An effective heuristic for adaptive control of job sequences subject to variation in processing times
提出一种状态空间-平均加工时间（SS-APT）启发式方法，用于在加工时间存在变异时自适应控制作业序列，相比常用调度规则和已有启发式方法，在在制品库存控制方面表现更优。
Variation in sequential task processing times is common in manufacturing systems. This type of disturbance challenges most scheduling methods since they cannot fundamentally change job sequences to adaptively control production performance as jobs enter the system because actual processing times, are not known in advance. Some research literature indicates that simple rules are more suitable than algorithmic scheduling methods for adaptive control. In this work, a ‘state space – average processing time’ (SS-APT) heuristic is proposed and compared to four most commonly used scheduling rules and two well-established heuristics based on Taillard’s benchmarks. It is shown that the adaptive control is made possible under variation in processing times given the flexibility and strong performance of the SS-APT heuristic, especially for work-in-process inventory control.