Two machine scheduling under disruptions with transportation considerations

Journal of Scheduling

Volumn 9, Issue 1, 2006, Pages 35-48

  Lee, Chung Yee ^a   Leung, Joseph Y T ^b   Yu, Gang ^c  

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

^b University Heights   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Disruption; Machine scheduling; Transportation

Indexed keywords

ALGORITHMS; COSTS; LOGISTICS; MACHINE COMPONENTS; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; SYNCHRONIZATION; TIME MEASUREMENT;

MACHINE SCHEDULING; NP-HARDNESS; PSEUDO-POLYNOMIAL ALGORITHM;

SCHEDULING;

EID: 30344452286     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-006-5592-7     Document Type: Review

References (40)

1. Adiri, I., J. Bruno, E. Frostig, and A. H. G. Rinnooy Kan, "Single machine flow-time scheduling with a single breakdown," Acta Informatica, 26, 679-696 (1989).
2. Akturk, M. S. and E. Gorgulu, "Match-up scheduling under a machine breakdown," European Journal of Operational Research, 112, 81-97 (1999).
3. Arguello, M. F., J. F. Bard, and G. Yu, "A GRASP for aircraft routing in response to groundings and delays," Journal on Combinatorial Optimization 5, 211-228 (1997).
4. Aytug, H., M. A. Lawley, K. McKay, S. Mohan, and R. Uzsoy, "Executing production schedules in the face of uncertainties: a review and some future directions," to appear in European Journal of Operational Research (2002).
5. Bean, J. C., J. R. Birge, J. Mittenthal, and C.E. Noon, "Matchup scheduling with multiple resources, release dates and disruptions," Operations Research, 39, 470-483 (1991).
6. Birge, J. and K. D. Glazebrook, "Assessing the effects of machine breakdowns in stochastic scheduling," Operations Research Letters, 7, 267-271 (1988).
7. Birge, J., J. B. G. Frenk, J. Mittenthal, and A. H. G. Rinnooy Kan, "Single-machine scheduling subject to stochastic breakdowns," Naval Research Logistics, 37, 661-677 (1990).
8. Blazewicz J., K. Ecker, G. Schmidt, and J. Weglarz, Scheduling Computer and Manufacturing Processes, 2nd Edition, Springer-Verlag, Berlin (2001).
9. Brucker, P., Scheduling Algorithm, 2nd Edition, Springer-Verlag, Berlin (1998).
10. Chen, C. -L. and R. L. Bulfin, "Complexity of single machine, multi-criteria scheduling problems," European Journal of Operational Research, 70, 115-125 (1993).
11. Clausen, J. J., J. Hansen, J. Larsen, and A. Larsen, "Disruption management," ORMS Today, 28, 40-43 (2001).
12. Frostig, E., "A note on stochastic scheduling on a single machine scheduling subject to breakdown-the preemptive repeat model," Probability in the Engineering and Informational Sciences, 5, pp. 349-354 (1991).
13. Garey, M. R. and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco (1979).
14. Glazebrook, K. D., "Evaluating the effects of machine breakdowns in stochastic scheduling problems," Naval Research Logistics, 34, 319-335 (1987).
15. Golany, B., Y. Xia, J. Yang, and G. Yu, "An iterative goal-programming procedure for operational recovery problems," Journal of Optimization and Engineering, 3, 109-127 (2002).
16. Graves, G. H. and C. -Y. Lee, "Scheduling maintenance and semiresumable jobs on a single machine," Naval Research Logistics, 46, 845-863 (1999).
17. Hall, N. G., M. A. Lesaoana, and C. N. Potts, "Scheduling with fixed delivery dates," Operations Research, 49, 134-144 (2001).
18. Hall, N. G. and C. N. Potts, "Supply Chain Scheduling: Batching and Delivery," Operations Research, 51, 385-407 (2003).
19. Hurink, J. and S. Knust, "Flow-shop problems with transportation times and a single robot," Preprints 1998, Fachbereich Mathematik/Informatik, Universitat Osnabruck (1998).
20. Jarrah, A. I. Z., G. Yu, N. Krishuamurthy, and A. Rakshit, "A decision support framework for airline flight cancellations and delays," Transportation Science, 27, 266-280 (1993).
21. Lee, C.-Y., "A Solution to the Multiple Set-Up Problem with Dynamic Demand," IIE Transactions, 21, 266-270 (1989).
22. Lee, C.-Y., "Machine Scheduling with Availability Constraints, " in Handbook of Scheduling: Algorithms, Models, and Performance Analysis, Joseph Leung (Ed.), CRC Press 22.1-22.13 (2004).
23. Lee, C. -Y. and Z. L. Chen, "Machine scheduling with transportation considerations," Journal of Scheduling, 4, 3-24 (2001).
24. Lee, C. -Y. and C. -S. Lin, "Machine scheduling with maintenance and repair rate-modifying activities," European Journal of Operational Research, 135, 491-513 (2001).
25. Leon, V. J. and S. D. Wu, "On scheduling with ready-times, due-dates and vacations," Naval Res. Logist. 39, 53-65 (1992).
26. Leon, V. J., S. D. Wu, and R. H. Storer, "A game-theoretic control approach for job shops in the presence of disruption," International Journal of Production Research, 32, 1451-1476 (1994).
27. Luo, S. and G. Yu, "On the airline schedule perturbation problem caused by the ground delay program," Transportation Science, 31, 298-311 (1997).
28. Pinedo, M. L., Scheduling: Theory, Algorithms and Systems, 2nd Edition, Prentice-Hall, Englewood Cliffs, NJ (2002).
29. Pinedo, M. L. and E. Rammouz, "A note on stochastic scheduling machine subject to breakdown and repair," Probability in the Engineering and Informational Sciences, 2, 41-49 (1988).
30. Qi, X., T. Chen, and F. Tu, "Scheduling the maintenance on a single machine," Journal of the Operational Research Society, 50, 1071-1078 (1999).
31. Qi, X., J. F. Bard, and G. Yu, "Disruption management for machine scheduling," International Journal of Production Economics, accepted for publication (2005).
32. Qin, S. Z. and G. Yu, "Fab-wide control and disruption management in high-volume semiconductor manufacturing," NSF Grant 04-532 (2004).
33. Schmidt, G., "Scheduling with limited machine availability," European Journal of Operational Research, 121, 1-15 (2000).
34. Teodorovic, D. and S. Guberinic, "Optimal dispatching strategy on an airline network after a schedule perturbation," European Journal of Operational Research, 15, 178-182 (1984).
35. Thengvall, B., J. F. Bard, and G. Yu, "Balancing user preferences for aircraft recovery during airline irregular operations," IIE Transaction, 32, 181-193 (2000).
36. "Trial by Fire: A Blaze in Albuquerque Sets Off Major Crisis," The Wall Street Journal, 1/29/2001, Page A1.
37. Unal, A. T., R. Uzsoy, and A. S. Kiran, "Rescheduling on a single machine with part-type dependent setup times and deadlines," Annals of Operations Research, 70, 93-113 (1997).
38. Vieira, G. E., J. Herrmann, and E. Lin, "Rescheduling manufacturing systems: a framework of strategies policies, and methods," Working Paper, The Institute of Systems Research, The University of Maryland (2002).
39. Yan, S. and D. Yang, "A decision support framework for handling schedule perturbations," Transportation Research - Part B: Method-ology, 30, 405-419 (1996).
40. Yu, G., M. Arguello, S. McCowan, M. Song, and A. White, "A new era for crew recovery at continental airlines," Interfaces, 33, 5-22 (2003).