车间作业调度问题中调度规则算法的设计方法研究进展

Design of dispatching rules in dynamic job shop scheduling problem

调度规则是解决实际生产中的动态车间作业调度问题的有效方法,但它的效率取决于系统特征、加工条件参数和调度目标,因此没有一个规则在所有的调度环境下都比其他规则要好。综述了调度规则的发展、分类及特点,并对调度规则的设计方法进行总结。介绍了调度规则的设计方法,包括早期使用的手工方法和表现较好的智能方法,给出进化算法、遗传规划和数据挖掘方法,并分析比较了其优缺点。针对调度规则设计方法存在的不足,指出了未来的研究方向。

The dispatching rule is an effective tool for solving the dynamic job shop scheduling problem in practical productions. However,no single rule can outperform others under various scheduling circumstances, as the effectiveness of the dispatching rule depends on the shop configurations, the operating conditions and the performance measures. To study the dynamic job shop scheduling problem in practical productions, the methods for the development and the design of dispatching rules are reviewed in this paper. The development, the classification and the characteristics of dispatching rules are discussed, and the research hotspots of dispatching rules and the design methods are summarized. The design methods of dispatching rules include the popular manually performed method and the effective artificial intelligence method. In addition, the research results and the conclusions of the evolutionary algorithm, the genetic programming and the data mining methods for the design of dispatching rules are presented. The advantages and disadvantages of these methods are analyzed and compared. Finally the direction of future researches is pointed out.