A hybrid three-stage flowshop problem: Efficient heuristics to minimize makespan

European Journal of Operational Research

Volumn 109, Issue 2, 1998, Pages 321-329

  Riane, Fouad ^a   Artiba, Abdelhakim ^a   Elmaghraby, Salah E ^b  

^a CREGI   (Belgium)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Heuristics; Hybrid flowshop; Scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; INVENTORY CONTROL; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING;

HYBRID FLOWSHOPS;

PRODUCTION CONTROL;

EID: 0032169302     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00060-5     Document Type: Article

References (11)

1. F. Riane, A. Artiba, S.E. Elmaghraby, A two stages hybrid flowship problem to minimise makespan, Research Report No 310-97WR214, FUCaM, Mons, Belgium, 1997.
2. H.G. Campbell, R.A. Dudek, H.L. Smith, A heuristic algorithm for the n-job M-machine sequencing problem, Management Science 16 (1970) B630-B637.
3. G.B. McMahon, P.G. Burton, Flowshop scheduling with the branch and bound method, Operations research 15 (3) (1967) 473-481.
4. B. Chen, C.A. Glass, C.N. Potts, V.A. Strusevich, A new heuristic for three-machine flow shop scheduling, Operations Research 44 (6) (1996) 891-898.
5. F. Riane, A. Artiba, S.E. Elmaghraby, Sequencing on hybrid two stages flowshop to minimize makespan, Proceedings of the International Conference on Operations and Quantitative Management, Jaipur, vol. II, 1996, pp. 572-579.
6. G.V. Botta, Planification et ordonnancement d'une succession d'ateliers avec contraintes, Vers un atelier de génie décisionnel pour le pilotage des systèmes de production, Thèse de Doctorat, Université Claude Bernard LYON I, 1996.
7. A. Guinet, Integrated and sequential approaches to schedule hybrid flowshops in make-to-stock environment, WPPC's proceedings Mons, 1996, pp. 299-302.
8. M.C. Portmann, Scheduling methodology: optimisation and compu-search approach, in: A. Artiba, S.E. Elamghraby (Eds.), The planning and scheduling of production systems, methodologies and applications, Chapman & hall, London, 1997.
9. A. Artiba, G.V. Botta, A. Guinet, P. Levecq, H. Hentous, F. Riane, A unified framework and a classification scheme to model production system, ICOQM's proceedings Jaipur II (1996) 467-474.
10. S.M. Johnson, Optimal two stage and three stage production schedules with setup times included, Naval Research Logistics 1 (1954) 61-68.
11. M. Nawaz, E.E. Enscore, I. Ham, A heuristic algorithm for the m-machine, n-job sequencing problem, OMEGA 11 (1983) 91-95.