Integrating rush orders into existent schedules for a complex job shop problem
作者： Patrick Moratori , Sanja Petrovic , José Antonio Vázquez-Rodríguez
DOI: 10.1007/S10489-010-0215-6
关键词:
摘要: This paper investigates the problem of inserting new rush orders into a current schedule real world job shop floor. Effective rescheduling methods must achieve reasonable levels performance, measured according to certain cost function, while preserving stability floor, i.e. introducing as few changes possible schedule. proposes and effective match-up strategies which modify only part in order accommodate arriving jobs. The proposed are compared with other such "right shift" "insertion end", optimal respect but poor "total rescheduling" is performance stability. Our results statistical analysis reveal that comparable end" good performance.
springer.com
acm.org
sci-hub.se 参考文章(33)
James C. Bean, John R. Birge, Match-up real-time scheduling ,(1985)
Guilherme E. Vieira, Jeffrey W. Herrmann, Edward Lin, Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods Journal of Scheduling. ,vol. 6, pp. 39- 62 ,(2003) , 10.1023/A:1022235519958
Rama Akkiraju, Pinar Keskinocak, Sesh Murthy, Frederick Wu, An Agent-Based Approach for Scheduling Multiple Machines Applied Intelligence. ,vol. 14, pp. 135- 144 ,(2001) , 10.1023/A:1008363208898
Manuel Laguna, J. Wesley Barnes, Fred Glover, Intelligent scheduling with tabu search: An application to jobs with linear delay penalties and sequence-dependent setup costs and times Applied Intelligence. ,vol. 3, pp. 159- 172 ,(1993) , 10.1007/BF00871895
Intelligent Scheduling Systems Journal of the Operational Research Society. ,vol. 48, pp. 542- ,(1995) , 10.1007/978-1-4615-2263-8
C.J. Liao, W.J. Chen, Scheduling under machine breakdown in a continuous process industry Computers & Operations Research. ,vol. 31, pp. 415- 428 ,(2004) , 10.1016/S0305-0548(02)00224-1
V. JORGE LEON, S. DAVID WU, ROBERT H. STORER, ROBUSTNESS MEASURES AND ROBUST SCHEDULING FOR JOB SHOPS Iie Transactions. ,vol. 26, pp. 32- 43 ,(1994) , 10.1080/07408179408966626
John R. Birge, M.A.H. Dempster, Optimal match-up strategies in stochastic scheduling Discrete Applied Mathematics. ,vol. 57, pp. 105- 120 ,(1995) , 10.1016/0166-218X(94)00098-X
M.Selim Akturk, Elif Gorgulu, Match-up scheduling under a machine breakdown European Journal of Operational Research. ,vol. 112, pp. 81- 97 ,(1999) , 10.1016/S0377-2217(97)00396-2
Gustavo Arroyo-Figueroa, Luis Enrique Sucar, Temporal Bayesian Network of Events for Diagnosis and Prediction in Dynamic Domains Applied Intelligence. ,vol. 23, pp. 77- 86 ,(2005) , 10.1007/S10489-005-3413-X