Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness

International Journal of Production Economics

Volumn 64, Issue 1, 2000, Pages 101-111

  Botta Genoulaz, Valérie ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; HEURISTIC METHODS; PROCESS CONTROL; SCHEDULING;

HYBRID FLOW SHOPS; PRECEDENCE CONSTRAINTS;

PRODUCTION CONTROL;

EID: 0033906893     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-5273(99)00048-1     Document Type: Article

References (17)

1. A. Guinet, V. Botta, Changement de modèles et pilotage des systèmes de production, in: Proceedings of the International Industrial Engineering conference, Montréal, Canada, 3, 1995, pp. 2019-2028.
2. V. Botta, Considering bill of material in hybrid flow shop scheduling, in: Proceedings of the IEEE International Symposium on Assembly and Task Planning, Los Angeles, CA, 1997, pp. 194-199.
3. Artiba A., Botta V., Guinet A., Hentous H., Levecq P., Riane F. A unified framework and a classification scheme to model production systems. Proceedings of the International Conference of Operations and Quantitative Management. 1997;467-474 Jaipur, India.
4. Campbell H.G., Dudek R.A., Smith M.L. A heuristic algorithm for the. n -job, m -machine sequencing problem Management Science. 16:1970;B630-B637.
5. Nawaz M., Enscore E., Ham I. A heuristic algorithm for the. m -machine, n -job flowshop sequencing problem Omega. 11:1983;91-95.
6. Dannenbring D.G. An evaluation of flowshop sequencing heuristics. Management Science. 23(11):1977;1174-1182.
7. Townsend W. Sequencing. n -jobs on m -machines to minimize maximum tardiness A branch-and-bound solution Management Science. 23:1977;1016-1019.
8. Szwarc W. Flowshop problems with time lags. Management Science. 29:1983;477-481.
9. Proust C., Gupta J.N.D., Deschamps V. Flowshop scheduling with set-up, processing and removal times separated. International Journal of Production Research. 29:1991;479-493.
10. Botta V., Guinet A. Scheduling flowshops with precedence constraints and time lags. Proceedings of the Workshop on Production Planning and Control. 1996;16-19 Mons, Belgium.
11. Hunsucker J.L., Shah J.R. Performance of priority rules in a due-date flowshop. OMEGA International Journal of Management Science. 20(1):1992;73-89.
12. Guinet A., Solomon M. Scheduling hybrid flowshops to minimize maximum tardiness or maximum completion time. International Journal of Production Research. 34(6):1996;1643-1654.
13. Maccarthy B.L., Liu J. Addressing the gap in scheduling research. A review of optimization and heuristic methods in production scheduling International Journal of Production Research. 31(1):1993;59-79.
14. Guinet A. Integrated and sequential approaches to schedule hybrid flowshop in make-to-stock environment. Proceedings of the Workshop on Production Planning and Control. 1996;299-302 Mons, Belgium.
15. French S. Sequencing and Scheduling. An introduction to the Mathematics of the Job-Shop:1982;Horwood, Chichester.
16. Gupta J.N.D., Tunc E.A. Scheduling a two-stage hybrid flowshop with separable setup and removal times. European Journal of Operational Research. 77:1994;415-428.
17. Lee C.Y., Vairaktarakis G.L. Minimizing makespan in hybrid flowshops. Operations Research Letters. 16(3):1994;149-158.