A Load-Balancing Dynamic Scheduling Algorithm under Machine Failure Conditions

A load-balancing dynamic scheduling (LBDS) algorithm is proposed in this paper, which is concentrated on the how-to-reschedule issue with interruptions of machine failures. It adjusts the original scheme based on the principle of balancing load and minimizing the makespan. Three rules are considered in our algorithm: (1) priority rule regarding makespan and due date, (2) priority rule regarding processing time and machine unused time segment, and (3) the rule that all machines will be added unused time segment if there is no matching one. The performance of this algorithm is compared with the traditional earliest-due-date-based scheduling strategy algorithms. Simulation results show that the proposed algorithm performs better in more balanced load and less changes to the original scheduling result.

[1]  Liu Wen-xin,et al.  Dynamic Scheduling:A Survey of Research Methods , 2001 .

[2]  Barrett W. Thomas.  Waiting Strategies for Anticipating Service Requests from Known Customer Locations , 2007, Transp. Sci..

[3]  Thomas E. Morton,et al.  Heuristic scheduling systems : with applications to production systems and project management , 1993 .

[4]  Weiming Shen,et al.  Scheduling multi-operation jobs in partially overlapping systems , 2006, Int. J. Comput. Integr. Manuf..

[5]  Alexander Kott,et al.  A New Technique Enables Dynamic Replanning and Rescheduling of Aeromedical Evacuation , 1998, AI Mag..

[6]  J. A. Svestka,et al.  Rescheduling job shops under random disruptions , 1997 .

[7]  Jos van Hillegersberg,et al.  Design choices for agent-based control of AGVs in the dough making process , 2008, Decis. Support Syst..

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

[9]  H. Van Dyke Parunak,et al.  Applications of distributed artificial intelligence in industry , 1996 .

[10]  Andrea Rossi,et al.  Dynamic scheduling of FMS using a real-time genetic algorithm , 2000 .

[11]  Peter Cowling,et al.  Production, Manufacturing and Logistics Using real time information for effective dynamic scheduling , 2002 .

[12]  Shimon Y. Nof,et al.  Adaptive/predictive scheduling: review and a general framework , 1991 .

[13]  Fuminori Oba,et al.  A robust scheduling rule using a Neural Network in dynamically changing job-shop environments , 2008, Int. J. Manuf. Technol. Manag..

[14]  Xu Xin-he.  DYNAMIC SCHEDULING KNOWLEDGE ACQUISITION BASED ON GENETIC ALGORITHMS , 1999 .

[15]  Heinrich Kuhn,et al.  Revenue management for a make-to-order company with limited inventory capacity , 2007, OR Spectr..