Scheduling with target start times

European Journal of Operational Research

Volumn 129, Issue 1, 2001, Pages 87-94

  Hoogeveen, J A ^a   Van De Velde, S L ^b  

^a UTRECHT UNIVERSITY   (Netherlands)

^b ERASMUS UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COSTS; PROBLEM SOLVING; PROCESS CONTROL; SCHEDULING;

BICRITERIA SCHEDULING; TARGET START TIMES;

PRODUCTION CONTROL;

EID: 0035254704     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00426-9     Document Type: Article

References (12)

1. Ahmadi R., Bagchi U. Lower bounds for single-machine scheduling problems. Naval Research Logistics Quarterly. 37:1990;967-979.
2. Baker K.R. Introduction to Sequencing and Scheduling. 1974;Wiley, New York.
3. Dileepan P., Sen T. Bicriterion static scheduling research for a single machine. Omega. 16:1988;53-59.
4. Graham R.L., Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics. 5:1979;287-326.
5. Hoogeveen, J.A., 1992. Single-machine bicriteria scheduling. Ph.D. Thesis, CWI, Amsterdam.
6. Hoogeveen J.A. Minimizing maximum promptness and maximum lateness on a single machine. Mathematics of Operations Research. 21:1996;100-114.
7. Hoogeveen J.A., van de Velde S.L. Minimizing total completion and maximum cost simultaneously is solvable in polynomial time. Operations Research Letters. 17:1995;205-208.
8. Hoogeveen J.A., van de Velde S.L. A branch-and-bound algorithm for single-machine earliness-tardiness scheduling with idle time. INFORMS Journal on Computing. 8:1996;402-412.
9. Lenstra J.K., Rinnooy Kan A.H.G., Brucker P. Complexity of machine scheduling problems. Annals of Discrete Mathematics. 1:1977;343-362.
10. Schutten M., van de Velde S.L., Zijm W.H.M. Single-machine scheduling with release dates, due date, and family setup times. Management Science. 42:1996;1165-1174.
11. Smith W.E. Various optimizers for single-stage production. Naval Research Logistics Quarterly. 1:1956;59-66.
12. Van Wassenhove L.N., Gelders F. Solving a bicriterion scheduling problem. European Journal of Operational Research. 4:1980;42-48.