论文信息 - A Review of Dynamic Job Shop Scheduling Techniques

A Review of Dynamic Job Shop Scheduling Techniques

Abstract In this paper, the development of dynamic job shop scheduling problem was summarized broadly. It discusses the concept of dynamic job shop scheduling, dynamic events, evaluation indicator, dynamic scheduling strategy, dynamic scheduling methods, and scheduling system. The scheduling methods are divided into two classes: the precise methods and approximate methods. Characteristics of each method are analyzed. At last, problems which need further investigation and possible research directions are pointed out.

[1] Wu Xiu-li. Flexible Manufacturing Cell Dynamic Scheduling by Immune Algorithm , 2007 .

[2] Liang Di. Research on shop scheduling optimization based on genetic and tabu search hybrid algorithm , 2006 .

[3] Michael Kolonko,et al. Some new results on simulated annealing applied to the job shop scheduling problem , 1999, Eur. J. Oper. Res..

[4] Wu Xiu-li. Research on Flexible Job Shop Dynamic Scheduling Problem , 2008 .

[5] Christian Bierwirth,et al. Production Scheduling and Rescheduling with Genetic Algorithms , 1999, Evolutionary Computation.

[6] Wang Wan-shan. Simulation and Analysis on Dynamic Job Shop Scheduling Toward Networked Manufacturing , 2008 .

[7] Wang Wan-liang. Multi-agent dynamic scheduling method and its application to dyeing shops scheduling , 2010 .

[8] Dipak Chaudhuri,et al. Dynamic scheduling—a survey of research , 1993 .

[9] Stephen C. Graves,et al. A Review of Production Scheduling , 1981, Oper. Res..

[10] He Dong-feng. Research on Robustness and Dynamic Scheduling of Equipment Adjustment in Steel Plant , 2010 .

[11] Ihsan Sabuncuoglu,et al. Reactive scheduling in a dynamic and stochastic FMS environment , 2003 .

[12] Wang Ce,et al. Application of hybrid PSO in job-shop dynamic scheduling problem , 2010 .