动态比率型作业车间调度规则中的优先级更新间隔与异常

Priority Update Intervals and Anomalies in Dynamic Ratio Type Job Shop Scheduling Rules

Management Science · 1980
被引 40
人大 A+FT50UTD24ABS 4*

中文导读

研究作业车间中动态优先级调度规则的更新间隔问题,比较不同更新方法的成本与性能,并针对比率型规则中的异常提出改进方案。

Abstract

Dynamic priority dispatching rules in job shops require the computation of all job priorities in a work center queue every time a machine in the work center becomes idle. This is extremely costly. Alternative priority update procedures are studied and comparative results in terms of performance measures and costs are reported. Ease of implementation of the various procedures in a real world job shop environment is discussed. A second problem related to an anomaly in ratio type dynamic priority rules is also studied; a simple modification to remove the anomaly is suggested and the performances of the “old” and “modified” procedures are compared.

动态优先级调度车间作业调度优先级更新间隔比率型规则异常