Time lag size in multiple operations flow shop scheduling heuristics

European Journal of Operational Research

Volumn 105, Issue 1, 1998, Pages 72-90

  Riezebos, J ^a   Gaalman, G J C ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Flow shop scheduling; Heuristics; Lower bounds; Multiple operations; Time lags

Indexed keywords

HEURISTIC METHODS; HEURISTIC PROGRAMMING; MATHEMATICAL TECHNIQUES; SCHEDULING;

LOWER BOUNDS; TIME LAGS;

OPERATIONS RESEARCH;

EID: 0032000727     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00025-8     Document Type: Article

References (15)

1. Aanen, E. (1988), "Planning and scheduling in a flexible manufacturing system", Ph.D. Thesis, Faculty of Mechanical Engineering, University of Twente, Enschede, The Netherlands.
2. Aanen, E., Gaalman, G.J.C., and Nawijn, W.M. (1993), "A scheduling approach for a flexible manufacturing system", International Journal of Production Research 31, 2369-2385.
3. Baker, K.R. (1974), Introduction to Sequencing and Scheduling, John Wiley, New York.
4. Carlier, J. (1982), "The one-machine sequencing problem", European Journal of Operational Research 11, 42-47.
5. Dell'Amico, M. (1993), "Shop problems with two machines and time lags", Rapporto Inferno No. 93/20, Politecnico di Milano, Dipartimento di Elletronica e Informazione, Italy.
6. Graham, R.L., Lawler, E.L., Lenstra, J.K., and Rinnooy Kan, A.H.G. (1979), "Optimization and approximation in deterministic sequencing and scheduling: A survey", Annals of Discrete Mathematics 5, 287-326.
7. Graves, S.C., Meal, H.C., Stefek, D., and Zeghmi, A.H. (1983), "Scheduling of re-entrant flow shops", Journal of Operations Management 3, 197-207.
8. Gupta, J.N.D. (1972), "Optimal scheduling in a multistage flowshop", AIIE Transactions 4, 238-243.
9. Johnson, S.M. (1954), "Optimal two-and three-stage production schedules with set-up times included", Naval Research Logistics Quarterly 1, 61-68.
10. Kem, W., and Nawijn, W.M. (1991), "Scheduling multi-operation jobs with time lags on a single machine", Working Paper, University of Twente, Enschede, The Netherlands.
11. Lev, V., and Adiri, I. (1984), "V-shop scheduling", European Journal of Operational Research 18, 51-56.
12. Mitten, L.G. (1958), "Sequencing n jobs on two machines with arbitrary time lags", Management Science 5, 293-298.
13. Riezebos, J., Gaalman, G.J.C., and Gupta, J.N.D. (1995), "Flow shop scheduling with multiple operations and time lags", Journal of Intelligent Manufacturing 6, 105-115.
14. Shapiro, R.D. (1980), "Scheduling coupled tasks", Naval Research Logistics Quarterly 27, 489-497.
15. Szwarc, W. (1983), "Flow shop problems with time lags", Management Science 29, 477-481.