A generic deadlock-free reactive scheduling approach

References

• Abumaizar , RJ and Svestka , JA . 1997 . Rescheduling job shops under random disruptions . International Journal of Production Research , 35 : 2065 – 2082 .
   Web of Science ®Google Scholar
• Artigues , C and Roubellat , F . 2000 . A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes . European Journal of Operational Research , 127 : 297 – 316 .
   Web of Science ®Google Scholar
• Aytug , H , Lawley , MA , McKay , K , Mohan , S and Uzsoy , R . 2005 . Executing production schedules in the face of uncertainties: a review and some future directions . European Journal of Operational Research , 161 : 86 – 110 .
   Web of Science ®Google Scholar
• Bollapragada , R and Sadeh , NM . 2004 . An empirical study of policies to integrate reactive scheduling and control in just-in-time job shop environments . International Journal of Production Research , 42 : 693 – 718 .
   Web of Science ®Google Scholar
• Branke , J and Mattfeld , DC . 2005 . Anticipation and flexibility in dynamic scheduling . International Journal of Production Research , 15 : 3103 – 3129 .
   Web of Science ®Google Scholar
• Chen , J and Chung , C-H . 1996 . An examination of flexibility measurements and performance of flexible manufacturing systems . International Journal of Production Research , 34 : 379 – 394 .
   Web of Science ®Google Scholar
• Chen , YL , Sun , TH and Fu , LC . 1994 . A Petri-net based hierarchical structure for dynamic scheduler of an FMS: rescheduling and deadlock avoidance . Proceedings of the IEEE International Conference on Robotics and Automation . 1994 . Vol. 3 , pp. 1998 – 2004 .
   Google Scholar
• Chiang , T-W and Hau , H-Y . 1996 . Solving job insertion problem in job shop scheduling using iterative improvement . Proceedings of the IEEE International Conference on Systems Man and Cybernetics, 2 . 1996 . pp. 1525 – 1530 .
   Google Scholar
• Damasceno , BC and Xie , X . 1998 . Scheduling and deadlock avoidance of a flexible manufacturing system . Proceedings of the 1998 IEEE International Conference on Systems Man and Cybernetics 1 . 1998 . pp. 564 – 569 .
   Google Scholar
• ElMekkawy , TY and ElMaraghy , HA . 2003 . Real-time scheduling with deadlock avoidance in flexible manufacturing systems . International Journal of Advanced Manufacturing Technology , 22 : 259 – 270 .
   Web of Science ®Google Scholar
• Fahmy , SA , ElMekkawy , TY and Balakrishnan , S . 2007 . Job shop deadlock-free scheduling using mixed integer programming and rank matrices . Proceedings of the IEEE International Conference on Systems Man and Cybernetics . 2007 . pp. 2776 – 2781 .
   Google Scholar
• Fang , J and Xi , Y . 1997 . A rolling horizon job shop rescheduling strategy in the dynamic environment . International Journal of Advanced Manufacturing Technology , 13 : 227 – 232 .
   Web of Science ®Google Scholar
• Golmakani , HR , Mills , JK and Benhabib , B . 2003 . Deadlock-free scheduling of flexible manufacturing workcells using Automata Theory . Proceedings of the IEEE International Conference on Robotics and Automation . 2003 . Vol. 1 , pp. 169 – 174 .
   Google Scholar
• Hall , NG and Potts , CN . 2004 . Rescheduling for new orders . Operations Research , 52 : 440 – 453 .
   Web of Science ®Google Scholar
• Honghong , Y and Zhiming , W . 2003 . The application of adaptive genetic algorithms in FMS dynamic rescheduling . International Journal of Computer Integrated Manufacturing , 16 : 382 – 397 .
   Web of Science ®Google Scholar
• Huang , Z and Wu , Z . 2004 . Deadlock-free scheduling method for automated manufacturing systems with limited central buffers . Proceedings of the IEEE International Conference on Robotics and Automation . 2004 . Vol. 1 , pp. 560 – 565 .
   Google Scholar
• Jain , AK and ElMaraghy , H . 1997 . Production scheduling/rescheduling in flexible manufacturing . International Journal of Production Research , 35 : 281 – 309 .
   Web of Science ®Google Scholar
• Jensen , MT . 2003 . Generating robust and flexible job shop schedules using genetic algorithms . IEEE Transactions on Evolutionary Computations , 7 : 275 – 288 .
   Web of Science ®Google Scholar
• Lawley , MA . 1999 . Deadlock avoidance for production systems with flexible routing . IEEE Transactions on Robotics and Automation , 15 : 497 – 509 .
   Google Scholar
• Li , L and Jiang , Z . 2007 . Self-adaptive dynamic scheduling of virtual production systems . International Journal of production Research , 45 : 1937 – 1951 .
   Web of Science ®Google Scholar
• Liljenvall , T . 1999 . Scheduling for production systems with limited buffers . Proceedings of the IEEE International Conference on Systems Man and Cybernetics 6 . 1999 . pp. 469 – 474 .
   Google Scholar
• Liu , SQ , Ong , HL and Ng , KM . 2005 . Metaheuristics for minimising the makespan of the dynamic shop scheduling problem . Advances in Engineering Software , 36 : 199 – 205 .
   Web of Science ®Google Scholar
• Mason , SJ , Jin , S and Wessels , CM . 2004 . Rescheduling strategies for minimising total weighted tardiness in complex job shops . International Journal of Production Research , 42 : 613 – 628 .
   Web of Science ®Google Scholar
• Mati , Y , Rezg , N and Xie , X . 2001 . A taboo search approach for deadlock-free scheduling of automated manufacturing systems . Journal of Intelligent Manufacturing , 12 : 535 – 552 .
   Web of Science ®Google Scholar
• Montgomery , DC . 1997 . Design and analysis of experiments , 4th , New York : Wiley .
   Google Scholar
• Ourari , S and Bouzouia , B . 2003 . An approach based on operation insertion for the one-machine real-time scheduling . International Journal of Robotics and Automation , 18 : 185 – 190 .
   Google Scholar
• Pan , JC-H and Chen , J-S . 2005 . Mixed binary integer programming formulations for the reentrant job shop scheduling problem . Computers and Operations Research , 32 : 1197 – 1212 .
   Web of Science ®Google Scholar
• Raheja , SA and Subramaniam , V . 2002 . Reactive recovery of job shop schedules—A review . International Journal of Advanced Manufacturing Technology , 19 : 756 – 763 .
   Web of Science ®Google Scholar
• Rovithakis , GA , Perrakis , SE and Christodoulou , MA . 2001 . pplication of a neural network scheduler on a real manufacturing system . IEEE Transactions on Control Systems Technology , 9 : 261 – 270 .
   Web of Science ®Google Scholar
• Sabuncuoglu , I and Kizilisik , OB . 2003 . Reactive scheduling in a dynamic and stochastic FMS environment . International Journal of Production Research , 41 : 4211 – 4231 .
   Web of Science ®Google Scholar
• Shi-jin , W , Li-feng , X and Bing-hai , Z . 2007 . Filtered-beam-search-based algorithm for dynamic rescheduling in FMS . Robotics and Computer-Integrated Manufacturing , 23 : 457 – 468 .
   Web of Science ®Google Scholar
• Sotskov , YN , Tautenhahn , T and Werner , F . 1999 . On the application of insertion techniques for job shop problems with setup times . RAIRO Recherché Operationnelle , 33 : 209 – 245 .
   Web of Science ®Google Scholar
• Subramaniam , V and Raheja , AS . 2003 . mAOR: a heuristic-based reactive repair mechanism for job shop schedules . International Journal of Advanced Manufacturing Technology , 22 : 669 – 680 .
   Web of Science ®Google Scholar
• Subramaniam , V , Raheja , AS and Reddy , KRB . 2005 . Reactive repair tool for job shop schedules . International Journal of Production Research , 43 : 1 – 23 .
   Web of Science ®Google Scholar
• Suwa , H and Sandoh , H . 2007 . Capability of cumulative delay based reactive scheduling for job shops with machine breakdowns . Computers and Industrial Engineering , 53 : 63 – 78 .
   Web of Science ®Google Scholar
• Unal , AT , Uzsoy , R and Kiran , AS . 1997 . Rescheduling on a single machine with part-type dependant setup times and deadlines . Annals of Operations Research , 70 : 93 – 113 .
   Web of Science ®Google Scholar
• Xiong , HH and Zhou , MC . 1997 . Deadlock-free scheduling of an automated manufacturing system based on Petri nets . Proceedings of the IEEE International Conference on Robotics and Automation . 1997 . Vol. 2 , pp. 945 – 950 .
   Google Scholar