Scheduling problems with random processing times under expected earliness/tardiness costs

This work is concerned with scheduling problems for a single machine. Taking earliness and tardiness of completion time and due–date value into consideration, the objective function with a common due date is considered. The processing time of each job is random. Sufficient conditions guaranteeing an optimal SEPT sequence are derived. Under exponential and normal processing times, further results are obtained

[1]  Xiaoqiang Cai,et al.  Scheduling jobs with random processing times on a single machine subject to stochastic breakdowns to minimize early-tardy penalties , 1996 .

[2]  Qing Zhang,et al.  Recent Advances in Control and Optimization of Manufacturing Systems , 1996 .

[3]  Samuel Eilon,et al.  Minimising Waiting Time Variance in the Single Machine Problem , 1977 .

[4]  John R. Birge,et al.  Using second moment information in stochastic scheduling , 1996 .

[5]  Frank G. Forst.  Stochastic Sequencing on One Machine with Earliness and Tardiness Penalties , 1993 .

[6]  Xiaoqiang Cai,et al.  Scheduling stochastic jobs with asymmetric earliness and tardiness penalties , 1997 .

[7]  T.C.E. Cheng,et al.  Survey of scheduling research involving due date determination decisions , 1989 .

[8]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[9]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[10]  A.H.G. Rinnooy Kan,et al.  Single‐machine scheduling subject to stochastic breakdowns , 1990 .

[11]  Emanuel Parzen,et al.  Stochastic Processes , 1962 .

[12]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[13]  M. Raghavachari,et al.  Stochastic Single Machine Scheduling with Quadratic Early-Tardy Penalties , 1993, Oper. Res..

[14]  M. Raghavachari,et al.  The single‐machine absolute‐deviation early‐tardy problem with random completion times , 1996 .

[15]  Kevin D. Glazebrook,et al.  Bounds on optimal values in stochastic scheduling , 1997, Oper. Res. Lett..

[16]  T.C.E. Cheng,et al.  Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine , 1991 .

[17]  Gary D. Scudder,et al.  Sequencing with Earliness and Tardiness Penalties: A Review , 1990, Oper. Res..