Hedging production schedules against uncertainty in manufacturing environment with a review of robustness and stability research

International Journal of Computer Integrated Manufacturing

Volumn 22, Issue 2, 2009, Pages 138-157

  Sabuncuoglu, I ^a   Goren, S ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Proactive; Robustness; Scheduling; Stability; Uncertainty

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DECISION MAKING; INDUSTRIAL RESEARCH; PRODUCTION CONTROL; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING; STABILITY; STOCHASTIC SYSTEMS;

DECISION MAKING PROCESS; MANUFACTURING ENVIRONMENTS; PROACTIVE; PROACTIVE SCHEDULING; PRODUCTION SCHEDULE; SCHEDULING DECISIONS; STOCHASTIC ENVIRONMENT; UNCERTAINTY;

MANUFACTURE;

EID: 60749122333     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/09511920802209033     Document Type: Article

References (37)

1. Abumaizar, R.J. and Svestka, J.A., 1997. Rescheduling job shops under disruptions. International Journal of Production Research, 35, 2065-2082.
2. Akturk, M.S. and Gorgulu, E., 1999. Match-up scheduling under a machine breakdown. European Journal of Operational Research, 112, 81-97.
3. Al-Fawzan, M.A. and Haouari, M., 2005. A bi-objective modal for robust resource constrained project scheduling. International Journal of Production Economics, 96, 175-187.
4. Artigues, C., Billaut, J.C., and Esswein, C., 2005. Maximization of solution flexibility for robust shop scheduling. European Journal of Operational Research, 165, 314-328.
5. Aytug, H., et al., 2005. Executing production schedules in the face of uncertainties: a review and some future directions. European Journal of Operational Research, 161 (1), 86-110.
6. Bean, J.C., et al., 1991. Matchup scheduling with multiple resources, release dates and disruptions. Operations Research, 39 (3), 470-483.
7. Carlier, J., 1982. The one-machine sequencing problem. European Journal of Operational Research, 11, 42-47.
8. Church, L.K. and Uzsoy, R., 1992. Analysis of periodic and event-driven rescheduling policies in dynamic shops. International Journal of Computer Integrated Manufacturing, 5, 153-163.
9. Daniels, R.L. and Carillo, J.E., 1997. β-robust scheduling for single machine systems with uncertain processing times. IIE Transactions, 29, 977-985.
10. Daniels, R.L. and Kouvelis, P., 1995. Robust scheduling to hedge against processing time uncertainty in single-stage production. Management Science, 41 (2), 363-376.
11. Davenport, A.J. and Beck, J.C., 2000. A survey of techniques for scheduling with uncertainty [online]. Available from: http://eil.utoronto.ca/ profiles/chris/chris.papers.html [Accessed 18 April 2008].
12. Guo, B. and Nonaka, Y., 1999. Rescheduling and optimization of schedules considering machine failures. International Journal of Production Economics, 60-61, 503-513.
13. Herroelen, W. and Leus, E., 2005. Project scheduling under uncertainty: survey and research potentials. European Journal of Operational Research, 165 (2), 289-306.
14. Jensen, M.T., 2001. Improving robustness and flexibility of tardiness and total flow time job shops using robustness measures. Applied Soft Computing, 1, 35-52.
15. Jensen, M.T., 2003. Generating robust and flexible job shop schedules using genetic algorithms. IEEE Transactions on Evolutionary Computation, 7 (3), 275-288.
16. Kasperski, A., 2005. Minimizing maximal regret in the single machine sequencing problem with maximum lateness criterion. Operations Research Letters, 33, 431-436.
17. Kouvelis, P. and Yu, G., 1997. Robust discrete optimization and its applications. Dordrecht: Kluwer Academic.
18. Kutanoglu, E. and Sabuncuoglu, I., 2001. Experimental investigation of iterative simulation-based scheduling in a dynamic and stochastic job shop. Journal of Manufacturing Systems, 20 (4), 264-279.
19. Leon, V.J., Wu, S.D., and Storer, R.H., 1994. Robustness measures and robust scheduling for job shops. IIE Transactions, 26 (5), 32-43.
20. Leus, R. and Herroelen, W., 2005. The complexity of machine scheduling for stability with a single disrupted job. Operations Research Letters, 33, 151-156.
21. Mehta, S.V. and Uzsoy, R., 1998. Predictable scheduling of a job shop subject to breakdowns. IEEE Transactions on Robotics and Automation, 14 (3), 365-378.
22. Mehta, S.V. and Uzsoy, R., 1999. Predictable scheduling of a single machine subject to breakdowns. International Journal of Computer Integrated Manufacturing, 12 (1), 15-38.
23. Morton, T.E. and Rachamadugu, R.V., 1982. Myopic heuristics for the single machine weighted tardiness problem. Tech. Report CMU-RI-TR-83-09, Robotics Institute, Carnegie Mellon University.
24. O'Donovan, R., Uzsoy, R., and McKay, K.N., 1999. Predictable scheduling of a single machine with breakdowns and sensitive jobs. International Journal of Production Research, 37 (18), 4217-4233.
25. Raman, N., Rachamadugu, R.V., and Talbot, B., 1989. Real-time scheduling of an automated manufacturing center. European Journal of Operations Research, 40, 222-242.
26. Sabuncuoglu, I. and Bayiz, M., 2000. Analysis of reactive scheduling problems in a job shop environment. European Journal of Operational Research, 126, 567-586.
27. Sabuncuoglu, I. and Hommertzheim, D.L., 1992. Dynamic dispatching algorithm for scheduling machines and AGVs in a flexible manufacturing system. International Journal of Production Research, 30, 1059-1080.
28. Sabuncuoglu, I. and Karabuk, S., 1999. Rescheduling frequency in an FMS with uncertain processing times and unreliable machines. Journal of Manufacturing Systems, 18 (4), 1-16.
29. Sabuncuoglu, I. and Kizilisik, O.B., 2003. Reactive scheduling in a dynamic and stochastic FMS environment. International Journal of Production Research, 41 (17), 4211-4231.
30. Sevaux, M. and Sörensen, K., 2004. A genetic algorithm for robust schedules in a one-machine environment with ready times and due dates. 4OR: Quarterly Journal of the Belgian, French and Italian Operations Research Societies, 2, 129-147.
31. Sotskov, Y., Sotskova, N.Y., and Werner, F., 1997. Stability of an optimal schedule in a job shop. Omega: the International Journal of Management Science, 25 (4), 397-414.
32. Van de Vonder, S., Demeulemeester, E., and Herroelen, W., 2008. Proactive heuristic procedures for robust project scheduling: an experimental analysis. European Journal of Operational Research, 189 (3), 723-733 (in press).
33. Vieira, G.E., Herrmann, J.W., and Lin, E., 2003. Rescheduling manufacturing systems: a framework of strategies, policies and methods. Journal of Scheduling, 6, 39-62.
34. Wu, S.D., Byeon, E., and Storer, R.H., 1999. A graphtheoretic decomposition of the job shop scheduling problem to achieve scheduling robustness. Operations Research, 47 (1), 113-124.
35. Wu, S.D., Storer, R.N., and Chang, P., 1993. One-machine rescheduling heuristics with efficiency and stability as criteria. Computers and Operations Research, 20 (1), 1-14.
36. Yamamoto, M. and Nof, S.Y., 1985. Scheduling/rescheduling in a manufacturing operating system environment. International Journal of Production Research, 23 (4), 705-722.
37. Yang, J. and Yu, G., 2002. On the robust single machine scheduling problem. Journal of Combinatorial Optimization, 6, 17-33.