Maximization of solution flexibility for robust shop scheduling

European Journal of Operational Research

Volumn 165, Issue 2, 2005, Pages 314-328

  Artigues, Christian ^a   Billaut, Jean Charles ^b   Esswein, Carl ^b  

^a UNIVERSITY OF AVIGNON   (France)

^b Ecl Polytech de l'Univ de T   (France)

Author keywords

Deadlines; Dynamic programming; Flexibility; Release dates; Shop scheduling

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; MATHEMATICAL MODELS; ONLINE SYSTEMS; PROBLEM SOLVING; REAL TIME SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING;

DEADLINES; FLEXIBILITY; RELEASE DATES; SHOP SCHEDULING;

OPERATIONS RESEARCH;

EID: 13444291281     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.04.004     Document Type: Conference Paper

References (11)

1. Adams J., Balas E., Zawack D. The shifting bottleneck procedure for job-shop scheduling. Management Science. 34:1988;391-401
2. Artigues C., Roubellat F., Billaut J.C. Characterization of a set of schedules in a resource-constrained multi-project scheduling problem with multiple modes. International Journal of Industrial Engineering. 6(2):1999;112-122
3. Billaut J.C., Roubellat F. Characterization of a set of schedules in a multiple resource context. Journal of Decision Systems. 5(1-2):1996;95-109
4. Brucker P., Jurisch B., Sievers B. A branch and bound algorithm for the job-shop problem. Discrete Applied Mathematics. 49(1-3):1994;107-127
5. Fisher H., Thompson G.L. Probabilistic learning combinations of local job-shop scheduling rules. Muth J.F., Thompson G.L. Industrial Scheduling. 1963;225-251 Prentice Hall, Englewood Cliffs, NJ
6. Herroelen W., Leus R. Project scheduling under uncertainty - survey and research potentials. European Journal of Operational Research. 165:2005;289-306
7. Hochbaum D.S., Landy D.I. Scheduling with batching: minimizing the number of tardy jobs. Operations Research Letters. 16:1994;79-86
8. S. Lawrence, Resource constrained project scheduling: An experimental investigation of heuristic scheduling techniques (Supplement), Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, PA, 1984
9. Erschler J., Roubellat F. An approach for real time scheduling for activities with time and resource constraints. Slowinski R., Weglarz J. Advances in Project Scheduling. 1989;Elsevier, Amsterdam
10. T'Kindt V., Billaut J.-C. Multicriteria Scheduling: Theory, Models and Algorithms. 2002;Springer-Verlag, Heidelberg
11. Wu S.D., Byeon E.S., Storer R.H. A graph-theoretic decomposition of the job-shop scheduling problem to achieve scheduling robustness. Operations Research. 47(1):1999;113-124