A new sufficient condition of optimality for the two-machine flowshop problem

European Journal of Operational Research

Volumn 169, Issue 3, 2006, Pages 712-722

  Briand, Cyril ^a   La, H Trung ^a   Erschler, Jacques ^a  

^a LAAS CNRS   (France)

Author keywords

Interval structures; Permutation flowshop; Pyramids; Robustness; Scheduling

Indexed keywords

ALGEBRA; OPERATIONS RESEARCH; PROBLEM SOLVING; SCHEDULING; SET THEORY;

INTERVAL STRUCTURES; PERMUTATION FLOWSHOPS; PYRAMIDS; ROBUSTNESS;

MACHINE SHOPS;

EID: 27144474247     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.10.027     Document Type: Article

References (23)

1. M.A. Aloulou, M.-C. Portmann, A. Vignier, Predictive-reactive scheduling for the single machine problem, 8th Workshop on Project Management and Scheduling, Valencia, 3-5 April 2002, pp. 39-42.
2. J. Allen, An interval based representation of temporal knowledge, in: Proceedings of the 7th IJCAI, Vancouver, Canada, 1981, pp. 221-226.
3. C. Artigues, and F. Roubellat Characterization of a set of schedules in resource-constrained multi-project scheduling problem International Journal of Industrial Engineering-Theory, Applications and Practice 6 2 1999 112 122
4. max, 5th Workshop on Project Management and Scheduling, Poznan, 11-13 April 1996, pp. 27-30.
5. R. Belman, A.O. Esogbue, and I. Nabeshima Mathematical Aspects of Scheduling and Applications 1982 Pergamon Press Oxford
6. J.-C. Billaut, and P. Lopez Enumeration of all optimal sequences in the two-machine flowshop Proceedings CESA'98 Computational Engineering in Systems Applications-Symposium on Industrial and Manufacturing Systems 1998 Nabeul-Hammamet Tunisia 378 382
7. J.-C. Billaut, and F. Roubellat Characterization of a set of schedules in a multiple resource context Journal of Decision Systems 5 1-2 1996 95 109
8. max scheduling problem, in: Second Conference on Management and Control of Production and Logistics (MCPL'2000), IFAC/IFIP/IEEE, Grenoble, Proceedings on CD-ROM, 2000.
9. C. Briand, H.T. La, J. Erschler, Une approche pour l'ordonnancement robuste de tâches sur une machine, in: Proceedings MOSIM'03, Toulouse 2003, pp. 205-211 (in French).
10. C. Briand, E. Despontin, F. Roubellat, Scheduling with time lags and preferences: A heuristic. 8th Workshop on Project Management and Scheduling, Valencia, 3-5 April 2002, pp. 77-80.
11. J. Cheng, G. Steiner, and P. Stephenson Fast algorithms to minimize the makespan or maximum lateness in the two-machine flow shop with release times Journal of Scheduling 5 2002 71 92
12. R.W. Conway, W.L. Maxwel, and L.W. Miller Theory of Scheduling 1967 Addison-Wesley Reading, MA
13. A.J. Davenport, J.C. Beck, A survey of techniques for scheduling with uncertainty, 2000, unpublished, Available from < http://www.eil.utoronto.ca/ profiles/chris/chris.papers.html>.
14. J. Erschler, G. Fontan, C. Merce, and F. Roubellat A new dominance concept in scheduling n jobs on a single machine with ready times and due dates Operations Research 1 1883 114 127
15. P. Esquirol, P. Lopez, P. Mancel, Représentation et traitement du temps en ordonnancement, 1999, Rapport LAAS No. 99455 (in French).
16. C. Esswein, J.-C. Billaut, Trade-off between flexibility and maximum completion time in the two-machine flowshop scheduling problem, in: International Symposium on Combinatorial Optimisation, 2002, Paris, France.
17. W. Herroelen, and R. Leus Project scheduling under uncertainty-survey and research potentials European Journal of Operational Research 165 2 2005 289 306
18. W. Herroelen, and R. Leus Robust and reactive project scheduling-a review and classification of procedures International Journal of Production Research 42 8 2004 1599 1620
19. S.M. Johnson Optimal two and three stage production schedules with set-up times included Naval Research Logistics Quaterly 1 1954 61 68
20. A. Le Gall, Un système interactif d'aide à la décision pour l'ordonnancement et le pilotage en temps réel d'ateliers. PhD Thesis, Université Paul Sabatier, Toulouse, 1989, France (in French).
21. P. Mauguière, J.-C. Billaut, C. Artigues, Grouping on a single machine with heads and tails to represent a family of dominant schedules. 8th Workshop on Project Management and Scheduling, Valencia, 3-5 April 2002, pp. 265-269.
22. V. Thomas, Aide à la décision pour l'ordonnancement d'ateliers en temps réel. PhD Thesis, Université Paul Sabatier, Toulouse, 1980, France (in French).
23. D. Wu, E.S. Byeon, and R.H. Storer A graph-theoretic decomposition of the job shop scheduling problem to achieve scheduling robustness Operations Research 1 1999 113 124