List scheduling revisited

Operations Research Letters

Volumn 18, Issue 4, 1996, Pages 167-170

  Schutten, J M J ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

List scheduling; Parallel machines; Regular cost functions; Scheduling; Setup times

Indexed keywords

EID: 0001518839     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-6377(95)00057-7     Document Type: Article

References (8)

1. K.R. Baker, Introduction to Sequencing and Scheduling, Wiley, New York, 1974.
2. Y. Cho and S. Sahni, "Bounds for list schedules on uniform processors", SIAM J. Comput. 9, 91-103 (1980).
3. S.E. Elmaghraby and S.H. Park, "Scheduling jobs on a number of identical machines", AIIE Trans. 6, 1-13 (1974).
4. R.L. Graham, "Bounds on multiprocessor timing anomalies", SIAM J. Appl. Math. 17, 416-429 (1969).
5. R.L. Graham, E.L. Lawler, J.K. Lenstra and A.H.G. Rinnooy Kan, "Optimization and approximation in deterministic sequencing and scheduling: a survey", Ann. Discrete Math. 5, 287-326 (1979).
6. I.M. Ovacik and R. Uzsoy, "Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times", Oper. Res. Lett. 14, 251-256 (1993).
7. J.M.J. Schutten and R.A.M. Leussink, "Parallel machine scheduling with release dates, due dates and family setup times", Internat. J. Prod Econom. (1996) forthcoming.
8. A.P. Woerlee, "Decision Support Systems for Production Scheduling", Ph.D. Thesis, Erasmus University, Rotterdam, 1991.