Loading and sequencing heuristics for job scheduling on two unrelated parallel machines with long, sequence-dependent set-up times
基于案例研究，开发并测试了用于生产订单调度的加载与排序启发式方法，发现基于订单量和计划容量的加载启发式结合最短设置时间启发式效果最佳，可节省约13.9%的机器总忙碌时间并提高10.2%的服务水平。
The purpose of this paper is to develop and test intelligible heuristics for the scheduling of production orders that can easily be used in practice. Grounded in a case study, this paper examines the combined effects of assignment and sequencing heuristics on commonly used performance indicators. Discrete event simulation is used in the analysis to adequately capture the complexity found in the case study: production orders differing in many aspects, two unrelated parallel machines with varying and product-specific speed, and set-up times that depend on the (dis)similarity of successive orders. Evaluating 108 strategy–scenario combinations including the base case derived from the case study, it is found that a loading heuristic based on order quantity and scheduled capacity in combination with the shortest set-up heuristic performs best. When compared to the heuristic approach used by the case company, this strategy saves about 13.9% of total machine busy time and increases service level by 10.2%. In addition, using a reduced set of 40 production orders we are able to demonstrate that the best heuristic strategies comes close to results generated in a two-stage optimisation. The gap to optimality is only 3.1% in total busy time on average over all scenarios.