Setting due dates in a stochastic single machine environment

Computers and Operations Research

Volumn 33, Issue 6, 2006, Pages 1681-1694

  Portougal, Victor ^a   Trietsch, Dan ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Customer service; Due dates; Robust scheduling; Stochastic scheduling

Indexed keywords

ASYMPTOTIC STABILITY; CUSTOMER SATISFACTION; JOB ANALYSIS; MACHINERY; ROBUSTNESS (CONTROL SYSTEMS); SET THEORY;

DUE-DATES; OPTIMAL SEQUENCE; ROBUST SCHEDULING; STOCHASTIC SCHEDULING;

STOCHASTIC CONTROL SYSTEMS;

EID: 27344451886     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.11.014     Document Type: Article

References (13)

1. K.R. Baker, and G. Scudder On the assignment of optimal due dates Journal of the Operational Research Society 40 1989 93 95
2. T.C.E. Cheng, and M.C. Gupta Survey of scheduling research involving due-date determinations European Journal of Operational Research 38 1989 156 166
3. K.R. Baker, and G. Scudder Sequencing with earliness and tardiness penalties a survey Operations Research 38 1990 22 36
4. V. Portougal, and D. Trietsch Stochastic scheduling with optimal customer service Journal of the Operational Research Society 52 2001 226 233
5. H.M. Soroush, and L.D. Fredendall The stochastic single machine scheduling problem with earliness and tardiness costs European Journal of Operational Research 77 1994 287 302
6. T.C.E. Cheng Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine European Journal of Operational Research 51 1991 348 353
7. H.M. Soroush Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs European Journal of Operational Research 13 1999 450 468
8. X. Cai, and S. Zhou Scheduling stochastic jobs with asymmetric earliness and tardiness penalties Naval Research Logistics 44 1996 531 557
9. M. Pinedo Scheduling theory, algorithms, and systems 2nd ed. 2001 Prentice-Hall Englewood Cliffs, NJ
10. W.E. Smith Various optimizers for single stage production Naval Research Logistics Quarterly 3 1966 59 66
11. C.T. Ng, X. Cai, and T.C.E. Cheng Scheduling jobs with random processing times on a single machine subject to stochastic breakdowns to minimize early-tardy penalties Naval Research Logistics 46 4 1999 373 398
12. Portougal V, Trietsch D. Johnson's problem with stochastic processing times and optimal service level. European Journal of Operational Research, to appear.
13. K. McKay, M. Pinedo, and S. Webster Practice-focused research issues for scheduling systems Production and Operations Management 11 2002 249 258