942
Views
100
CrossRef citations to date
0
Altmetric
Articles

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

&
Pages 138-157 | Received 11 Feb 2007, Accepted 22 Mar 2008, Published online: 28 Jan 2009

References

  • Abumaizar , R. J. and Svestka , J. A. 1997 . Rescheduling job shops under disruptions . International Journal of Production Research , 35 : 2065 – 2082 .
  • Akturk , M. S. and Gorgulu , E. 1999 . Match-up scheduling under a machine breakdown . European Journal of Operational Research , 112 : 81 – 97 .
  • 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 .
  • 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 .
  • Aytug , H. 2005 . Executing production schedules in the face of uncertainties: a review and some future directions . European Journal of Operational Research , 161 ( 1 ) : 86 – 110 .
  • Bean , J. C. 1991 . Matchup scheduling with multiple resources, release dates and disruptions . Operations Research , 39 ( 3 ) : 470 – 483 .
  • Carlier , J. 1982 . The one-machine sequencing problem . European Journal of Operational Research , 11 : 42 – 47 .
  • 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 .
  • Daniels , R. L. and Carillo , J. E. 1997 . β-robust scheduling for single machine systems with uncertain processing times . IIE Transactions , 29 : 977 – 985 .
  • 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 .
  • 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]
  • Guo , B. and Nonaka , Y. 1999 . Rescheduling and optimization of schedules considering machine failures . International Journal of Production Economics , 60–61 : 503 – 513 .
  • Herroelen , W. and Leus , E. 2005 . Project scheduling under uncertainty: survey and research potentials . European Journal of Operational Research , 165 ( 2 ) : 289 – 306 .
  • 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 .
  • Jensen , M. T. 2003 . Generating robust and flexible job shop schedules using genetic algorithms . IEEE Transactions on Evolutionary Computation , 7 ( 3 ) : 275 – 288 .
  • Kasperski , A. 2005 . Minimizing maximal regret in the single machine sequencing problem with maximum lateness criterion . Operations Research Letters , 33 : 431 – 436 .
  • Kouvelis , P. and Yu , G. 1997 . Robust discrete optimization and its applications , Dordrecht : Kluwer Academic .
  • 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 .
  • 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 .
  • Leus , R. and Herroelen , W. 2005 . The complexity of machine scheduling for stability with a single disrupted job . Operations Research Letters , 33 : 151 – 156 .
  • 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 .
  • 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 .
  • 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
  • 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 .
  • 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 .
  • Sabuncuoglu , I. and Bayiz , M. 2000 . Analysis of reactive scheduling problems in a job shop environment . European Journal of Operational Research , 126 : 567 – 586 .
  • 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 .
  • 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 .
  • 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 .
  • 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 .
  • 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 .
  • 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)
  • 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 .
  • Wu , S. D. , Byeon , E. and Storer , R. H. 1999 . A graph-theoretic decomposition of the job shop scheduling problem to achieve scheduling robustness . Operations Research , 47 ( 1 ) : 113 – 124 .
  • 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 .
  • Yamamoto , M. and Nof , S. Y. 1985 . Scheduling/rescheduling in a manufacturing operating system environment . International Journal of Production Research , 23 ( 4 ) : 705 – 722 .
  • Yang , J. and Yu , G. 2002 . On the robust single machine scheduling problem . Journal of Combinatorial Optimization , 6 : 17 – 33 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.