Disruption management in production planning

Naval Research Logistics

Volumn 52, Issue 5, 2005, Pages 420-442

  Yang, Jian ^a   Qi, Xiangtong ^b   Yu, Gang ^c  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

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

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Inventory production: uncertainty, deterministic; Networks graphs: applications; Production scheduling: planning

Indexed keywords

INVENTORY/PRODUCTION: UNCERTAINTY, DETERMINISTIC; NETWORK/GRAPHS: APPLICATIONS; PRODUCTION/SCHEDULING: PLANNING; SUPPLY SHORTAGE;

DYNAMIC PROGRAMMING; INVENTORY CONTROL; PERSONNEL; PROBLEM SOLVING; PRODUCTION; REPAIR;

STRATEGIC PLANNING;

EID: 24144493803     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/nav.20087     Document Type: Article

References (37)

1. R.J. Abumaizar and J.A. Svestka, Rescheduling job shops under random disruptions, Int J Prod Res 35(7) (1997), 2065-2082.
2. A. Aggarwal and J.K. Park, Improved algorithm for economic lot size problems, Oper Res 41 (1993), 549-571.
3. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network flows: Theory, algorithms, and applications, Prentice-Hall, Upper Saddle River, NJ, 1993.
4. M.S. Akturk and E. Gorgulu, Match-up scheduling under a machine breakdown, European J Oper Res 112(1) (1999), 81-97.
5. G. Andreatta and G. Romanin-Jacur, Aircraft flow management under congestion, Transportation Sci 21(4) (1987), 249-253.
6. M. Arguello, J. Bard, and G. Yu, A GRASP for aircraft routing in response to groundings and delays, J Comb Optim 1(3) (1997), 1-25.
7. J.C. Bean, J.R. Birge, J. Mittenthal, and C.E. Noon, Matchup scheduling with multiple resources, release dates and disruptions, Oper Res 39(3) (1991), 470-483.
8. J.R. Birge and F. Louveaux, Introduction to stochastic programming, Springer, New York, 1997.
9. R.C. Carlson, J.V. Jucker, and D.H. Kropp, Less nervous MRP systems: A dynamic economic lot-sizing approach, Management Sci 25 (1979), 754-761.
10. S. Chand, V.N. Hsu, and S.P. Sethi, Forecast, solutions, and rolling horizons in operations management: A classified bibliography, Manuf Serv Oper Management 4 (2002), 25-43.
11. J. Clausen, J. Hansen, J. Larsen, and A. Larsen, Disruption management, ORMS Today 28(5) (2001), 40-43.
12. E.V. Denardo, Dynamic programming: Models and applications, Prentice-Hall, Englewood Cliffs, NJ, 1982.
13. A. Federgruen and M. Tzur, A simple forward algorithm to solve general dynamic log sizing models with n periods in O(n log n) or O(n) time, Management Sci 37 (1991), 909-925.
14. M. Florian, J.K. Lenstra, and A.H.G. Rinnooy Kan, Deterministic production planning: Algorithms and complexity, Management Sci 26(7) (1980), 669-679.
15. G. Gallego, Scheduling the production of several items with random demands in a single facility, Management Sci 36(12) (1990), 1579-1592.
16. G. Gallego, When is base stock policy optimal in recovering disrupted cyclic schedules? Naval Res Logist 41 (1994), 317-333.
17. D.S. Hochbaum and J.G. Shanthikumar, Convex separable optimization is not much harder than linear optimization, J ACM 37 (1990), 843-862.
18. A. Jarrah, G. Yu, N. Krishnamurthy, and A. Rakshit, A decision support frame-work for airline flight cancelations and delays, Transportation Sci 27 (1993), 266-280.
19. O. Kazan, R. Nagi, and CM. Rump, New lot-sizing formualtions for less nervous production schedules, Comput Oper Res 27(13) (2000), 1325-1345.
20. P. Kouvelis and G. Yu, Robust Discrete Optimization and its Applications. Kluwer Academic, Dordrecht, The Netherlands, 1997.
21. S. Luo and G. Yu, On the airline schedule perturbation problem caused by the ground delay program, Transportation Sci 31(4) (1997), 298-311.
22. H. Mather, Reschedule the reschedules you just rescheduled - way of life for MRP? Prod Inventory Management 18 (1977), 60-79.
23. M. Minoux, Solving integer minimum cost flows with separable convex objective polynomially, Math Program Study 26 (1986), 237-239.
24. E.L. Porteus, "Stochastic inventory theory," Handbooks in operations research and management science, Volume 2: Stochastic models, Eds., D.P. Heyman and M.J. Sobel, 605-652. Elsevier Science, North-Holland, Amsterdam, 1990.
25. M.L. Putterman, "Markov decision process," Handbooks in Operations Research and Management Science, Volume 2: Stochastic Models, Eds., D.P. Heyman and M.J. Sobel, 331-431. Elsevier Science, North-Holland, Amsterdam, 1990.
26. X. Qi, J.F. Bard, and G. Yu, Disruption management for machine scheduling: The case of SPT schedules, working paper, 2002.
27. C. Steele, The nervous MRP system: How to do battle, Prod Inventory Management 16 (1975), 83-89.
28. D. Teodorovic and S. Guberinic, Optimal dispatching strategy on an airline network after a schedule perturbation, European J Oper Res 15 (1984), 178-182.
29. D. Teodorovic and G. Stojkovic, Models for operational daily airline scheduling, Transportation Plan Technol 14 (1990), 273-285.
30. A.F. Veinott, Production planning with convex costs: A parametric study, Management Sci 10(3) (1964), 441-460.
31. P. Vranas, D. Bertsimas, and A. Odoni, The multi-airport ground-holding problem in air traffic control, Oper Res 42(2) (1994), 249-261.
32. A.P.M. Wagelmans, S. van Hoesel, and A. Kolen, An O(n log n) algorithm that runs in linear time in the Wagner-Whitin case, Oper Res 40 (1992), S145-S156.
33. H.M. Wagner and T.M. Whitin, Dynamic version of the economic lot size model, Management Sci 5 (1959), 89-96.
34. S.W. Wu, R.H. Storer, and P.C. Chang, One-machine rescheduling heuristics with efficiency and stability as criteria, Comput Oper Res 20(1) (1993), 1-14.
35. G. Yu, Ed., Recent advances in optimization applications in the airline industry, Special Issue, J Combinat Optim 1(3).
36. G. Yu and J. Yang, "Optimization applications in the airline industry," Handbook of combinatorial optimization, Eds., D.-Z. Du and P.M. Pardalos, Kluwer Academic, Norwell, MA, 1998.
37. W.I. Zangwill, A backlogging model and a multiechelon model of a dynamic economic lot size production system - a network approach, Management Sci 15 (1969), 506-527.