Disruption management for machine scheduling: The case of SPT schedules

International Journal of Production Economics

Volumn 103, Issue 1, 2006, Pages 166-184

  Qi, Xiangtong ^a   Bard, Jonathan F ^b   Yu, Gang ^c  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Disruption management; Dynamic programming; Machine scheduling; SPT rule

Indexed keywords

COSTS; DYNAMIC PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; SCHEDULING;

DISRUPTION MANAGEMENT; MACHINE SCHEDULING; SHORTEST PROCESSING TIME (SPT); SPT RULE;

INDUSTRIAL MANAGEMENT;

EID: 33744966565     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2005.05.021     Document Type: Article

References (29)

1. Abumaizar R.J., and Svestka J.A. Rescheduling job shops under random disruptions. International Journal of Production Research 35 (1997) 2065-2082
2. Adiri I., Bruno J., Frostig E., and Rinnooy Kan A.H.G. Single machine flow-time scheduling with a single breakdown. Acta Informatica 26 (1989) 679-696
3. Akturk M.S., and Gorgulu E. Match-up scheduling under a machine breakdown. European Journal of Operational Research 112 (1999) 81-97
4. Aytug H., Lawley M.A., McKay K., Mohan S., and Uzsoy R. Executing production schedules in the face of uncertainties: a review and some future directions. European Journal of Operational Research 161 (2005) 86-110
5. Baker K.R. Introduction to Sequencing and Scheduling (1974), Wiley, New York
6. Bean J.C., Birge J.R., Mittenthal J., and Noon C.E. Matchup scheduling with multiple resources, release dates and disruptions. Operations Research 39 (1991) 470-483
7. Billaut J.C., Sanlaville E., and Moukrim A. Flexibilite et Robustesse en Ordonnancement (2002), Hermes, France
8. Clausen J., Hansen J., Larsen J., and Larsen A. Disruption management. ORMS Today 28 5 (2001) 40-43
9. Hall N.G., and Posner M.E. Sensitivity analysis for scheduling problems. Journal of Scheduling 7 (2004) 49-83
10. Hall N.G., and Potts C.N. Rescheduling for new orders. Operations Research 52 (2004) 440-453
11. Herroelen W., and Leus R. Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research 165 (2005) 289-306
12. Lee C.-Y. Parallel machines scheduling with nonsimultaneous machine available time. Discrete Applied Mathematics 30 (1991) 53-61
13. Lee C.-Y., and Liman S.D. Single-machine flow-time scheduling with scheduled maintenance. Acta Informatica 29 (1992) 375-382
14. Leus R., and Herroelen W. The complexity of machine scheduling for stability with a single disrupted job. Operations Research Letters 33 (2005) 151-156
15. Liman, S.D., 1991. Scheduling with restricted machine availability and due date. Ph.D. Dissertation, University of Florida, Gainsville, FL.
16. Mehta S.V., and Uzsoy R.M. Predictable scheduling of a job shop subject to breakdowns. IEEE Transactions on Robotics and Automation 14 (1998) 365-378
17. Nagar A., Haddock J., and Heragu S. Multiple and bicriteria scheduling: a literature survey. European Journal of Operational Research 81 (1995) 88-104
18. Qi X., Bard J.F., and Yu G. Supply chain coordination with demand disruptions. OMEGA 32 (2004) 301-312
19. Rangsaritratsamee R., Ferrell Jr. W.G., and Kurz M.B. Dynamic rescheduling that simultaneously considers efficiency and stability. Computers & Industrial Engineering 46 (2004) 1-15
20. Sanlaville E., and Schmidt G. Machine scheduling with availability constraints. ACTA Informatica 35 (1998) 795-811
21. Schmidt G. Scheduling with limited machine availability. European Journal of Operational Research 121 (2000) 1-15
22. Thengvall B., Bard J.F., and Yu G. Balancing user preferences for aircraft schedule recovery during irregular operations. IIE Transactions on Operations Engineering 32 (2000) 181-193
23. Unal A.T., Uzsoy R., and Kiranc A.S. Rescheduling on a single machine with part-type dependent setup times and deadlines. Annals of Operations Research 70 (1997) 93-113
24. Vieira G.E., Herrmann J.W., and Lin E. Rescheduling manufacturing systems: A framework of strategies, policies, and methods. Journal of Scheduling 6 (2003) 39-62
25. Wu S.W., Storer R.H., and Chang P.C. One-machine rescheduling heuristics with efficiency and stability as criteria. Computers & Operations Research 20 (1993) 1-14
26. Xia Y., Yang M.-H., Golany B., Gilbert S.M., and Yu G. Real-time disruption management in a two-stage production and inventory system. IIE Transactions 36 (2004) 111-125
27. Yang, J., Qi, X., Yu, G., 2005. Disruption management in production planning. Naval Research Logistics 52, 420-442.
28. Yu, G., Yang, J., 1998. Optimization applications in the airline industry. In: Du, D.-Z., Pardalos, P.M. (Eds.), Handbook of Combinatorial Optimization, vol. 2, Kluwer Academic Publishers, Norwell, MA, pp. 635-726 (Chapter 14).
29. Zhu G., Bard J.F., and Yu G. Disruption management for resource-constraint project scheduling. Journal of the Operational Research Society 56 (2005) 365-381