Safe scheduling: Setting due dates in single-machine problems

European Journal of Operational Research

Volumn 196, Issue 1, 2009, Pages 69-77

  Baker, Kenneth R ^a   Trietsch, Dan ^b  

^a DARTMOUTH COLLEGE   (United States)

^b AMERICAN UNIVERSITY OF ARMENIA   (Armenia)

Author keywords

Due date setting; Heuristics; Scheduling; Stochastic scheduling

Indexed keywords

SCHEDULING; SOLUTIONS; STOCHASTIC MODELS;

ASYMPTOTICALLY OPTIMAL; DUE DATES; DUE-DATE SETTING; DYNAMIC RULES; HEURISTIC SOLUTIONS; HEURISTICS; SCHEDULING PROBLEMS; SINGLE MACHINES; SORTING PROCEDURES; STATIC AND DYNAMICS; STOCHASTIC SCHEDULING; VARIATIONS OF;

HEURISTIC METHODS;

EID: 56549130827     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.02.009     Document Type: Article

References (11)

1. Akker v.d.J.M., and Hoogeveen J.A. Minimizing the number of late jobs in a stochastic setting using a chance constraint. Journal of Scheduling 11 (2008) 59-69
2. Baker K.R. Elements of Sequencing and Scheduling (2005), Dartmouth College, Hanover, NH
3. Baker K.R., and Bertrand J.W.M. A comparison of due-date selection rules. AIIE Transactions 13 (1981) 123-131
4. Baker, K.R., Trietsch, D., 2007. In: Klastorin, T., (Ed.), Tutorials in Operations Research, November, 2007, INFORMS (Chapter 5).
5. Cheng T.C.E., and Gupta M.C. Survey of scheduling research involving due date determination decisions. European Journal of Operational Research 38 (1989) 156-166
6. Pinedo M. Scheduling: Theory, Algorithms, and Systems. 2nd ed. (2002), Prentice Hall
7. Portougal V., and Trietsch D. Setting due dates in a stochastic single machine environment. Computers & Operations Research 33 (2006) 1681-1694
8. Soroush H.M. Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs. European Journal of Operations Research 113 (1999) 450-468
9. Soroush H.M., and Fredendall L.D. The stochastic single machine scheduling problem with earliness and tardiness costs. European Journal of Operations Research 77 (1994) 287-302
10. Trietsch D. Scheduling flights at hub airports. Transportation Research, Part B (Methodology) 27B (1993) 133-150
11. Trietsch D., and Baker K.R. Minimizing the number of tardy jobs with stochastically-ordered processing times. Journal of Scheduling 11 (2008) 71-73