Analysis of robustness in proactive scheduling: A graphical approach

Computers and Industrial Engineering

Volumn 58, Issue 2, 2010, Pages 193-198

  Ghezail, Feiza ^a,b   Pierreval, Henri ^b   Hajri Gabouj, Sonia ^a  

^a UNIVERSITY OF CARTHAGE   (Tunisia)

^b CNRS   (France)

Author keywords

Decision support; Graphical analysis; Proactive scheduling; Robustness

Indexed keywords

CANDIDATE SOLUTION; CRITICAL PERIODS; DECISION MAKERS; DECISION SUPPORTS; FLOW SHOP PROBLEMS; FLOW SHOP SCHEDULING PROBLEM; GRAPHICAL ANALYSIS; GRAPHICAL APPROACH; GRAPHICAL REPRESENTATIONS; MACHINE BREAKDOWN; PERFORMANCE CRITERION; PROACTIVE SCHEDULING; QUANTITATIVE ANALYSIS; ROBUSTNESS MEASURES; SCHEDULING PROBLEM;

DECISION SUPPORT SYSTEMS; GRAPHIC METHODS;

SCHEDULING;

EID: 76649144494     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.03.004     Document Type: Article

References (26)

1. Al-Fawzan M.A., and Haouari M. A bi-objective modal for robust resource constrained project scheduling. International Journal of Production Economics 96 (2005) 175-187
2. Artigues C., Billaut J.C., and Esswein C. Maximization of solution flexibility for robust shop scheduling. European Journal of Operational Research 165 (2005) 314-332
3. 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
4. Billaut, J. C., Moukrim, A., & Sanlaville, E. (2005). Flexibilité et Robustesse en Ordonnancement, Traité IC2 - Information, commande, communication, Série Informatique et systèmes d'information: Editions Hermes.
5. Daniels R.L., and Kouvelis P. Robust scheduling to hedge against processing time uncertainty in single-stage production. Management Science 41 2 (1995) 363-376
6. Davenport, A. J., & Beck, J. C. (2000). A survey of techniques for scheduling with uncertainty. Unpublished manuscript. .
7. Davenport, A. J., Gefflot, C., & Beck, J. C. (2001). Slack-based techniques for robust schedules. In Sixth European conference on planning (ECP-2001). Toledo, Spain.
8. Esswein, C., & Billaut, J.-C. (2002). Trade-off between maximum completion time and flexibility in the two-machine flow shop scheduling problem. In International symposium on combinatorial optimization. Paris, France.
9. Ghezail, F., Hajri-Gabouj, S., & Pierreval, H. (2005). A multiobjective ant colony approach for a robust single machine scheduling problem. In International conference on industrial engineering and system management (pp. 479-488). Marrakech, Maroc.
10. Goren S., and Sabuncuoglu I. Robustness and stability measures for scheduling: Single machine environment. IIE Transactions 40 (2008) 66-83
11. Guo B., and Nonaka Y. Rescheduling and optimization of schedules considering machine failures. International Journal of Production Economics (1999) 503-513
12. Herroelen W., and Leus R. Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research 165 (2005) 289-306
13. Honkomp S.J., Mockus L., and Rekaitis G.V. Robust scheduling with processing time uncertainty. Computers and Chemical Engineering 21 Suppl. (1997) 1055-1060
14. Jensen M.T. Improving robustness and flexibility of tardiness and total flow time job shops using robustness measures. Applied Soft Computing 1 (2001) 35-52
15. Jensen M.T. Generating robust and flexible job shop schedules using genetic algorithms. IEEE Transactions on Evolutionary Computation 7 3 (2003) 275-288
16. Kaperski A. Minimizing maximal regret in the single machine sequencing problem with maximum lateness criterion. Operations Research Letters 33 (2005) 431-436
17. Kuo C.Y., and Lin F.J. Relative robustness for single-machine scheduling problem with processing time uncertainty. Journal of Chinese Institute of Industrial Engineering 19 5 (2002) 59-67
18. Lee C.Y., and Yu G. Single machine scheduling under potential disruption. Operations Research Letters 35 (2007) 541-548
19. Leon V.J., Wu S.D., and Storer R.H. Robustness measures and robust scheduling for job shops. IIE Transactions 26 (1994) 32-43
20. Mignon D.J., Honkomp S.J., and Reklaitis G.V. A framework for investigating schedule robustness under uncertainty. Computers and Chemical Engineering 19 1 (1995) 615-620
21. Pierreval H., and Durieux-Paris S. Robust simulation with a base environmental scenario. European Journal of Operational Research 182 (2007) 783-793
22. Sabuncuoglu I., and Bayiz M. Analysis of reactive scheduling problems in a job shop environment. European Journal of Operational Research 126 (2000) 567-586
23. Sabuncuoglu I., and Goren S. Hedging production schedules against uncertainty in manufacturing environment with a review of robustness and stability research. International Journal of Computer Integrated Manufacturing 22 2 (2009) 138-157
24. Sevaux M., and Sörensen K. A genetic algorithm for robust schedules in a just-in-time environment with ready times and due dates. 4OR/ Quarterly Journal of the Belgian, French and Italian Research Societies 2 2 (2004) 129-147
25. Vonder S.V., Demeulemeester E., and Herroelen W. Proactive heuristic procedures for robust project scheduling: An experimental analysis. European Journal of Operational Research 189 3 (2008) 723-733
26. Yang J., and Yu G. On the robust single machine scheduling problem. Journal of Combinatorial Optimization 6 (2002) 17-33