New dispatching rules for shop scheduling: A step forward
提出一组新分派规则，用于最小化动态车间中的平均、最大和方差流程时间及延迟，并在作业车间和流水车间中与现有基准规则进行仿真比较。
This paper provides a set of new dispatching rules for the minimization of various performance measures such as mean, maximum and variance of flow time and tardiness in dynamic shops. A static rule which minimizes the number of tardy jobs is also proposed. To evaluate these proposed rules, their relative performance is analysed in open job shops and reported in comparison with the standard benchmark rules such as the SPT (shortest process time) and EDD (earliest due-date), popular rules like ATC (apparent tardiness cost) and MOD (modified operational due-date), and the best performing rules in current literature such as RR, PT + WINQ, PT + WINQ + SL and AT-RPT. Thereafter, a comparative analysis of the relative performance of these rules is carried out in job shops (with no machine revisitation of jobs) and flow shops (with missing operations on jobs) in dynamic environments. Based on the simulation study and analysis of results in different manufacturing environments viz. job shops and flow shops, observations and conclusions are made, highlighting some interesting aspects about the effect of routeing on the individual performance of rules.