Single machine scheduling under potential disruption

We provide optimal algorithms to solve a new scheduling problem in which there is a possibility that a disruption will happen at a particular time and last for a period of time with a certain probability. The objective functions are the expected total weighted completion times and the expected maximum tardiness, respectively.

[1]  Michael Pinedo,et al.  A Note on Stochastic Scheduling on a Single Machine Subject to Breakdown and Repair , 1988, Probability in the Engineering and Informational Sciences.

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

[3]  K. Glazebrook,et al.  Assessing the effects of machine breakdowns in stochastic scheduling , 1988 .

[4]  Chung-Yee Lee,et al.  Single-machine scheduling with maintenance and repair rate-modifying activities , 2001, Eur. J. Oper. Res..

[5]  Joseph Y.-T. Leung,et al.  Two Machine Scheduling under Disruptions with Transportation Considerations , 2006, J. Sched..

[6]  Chung-Yee Lee,et al.  Single machine flow-time scheduling with scheduled maintenance , 1992, Acta Informatica.

[7]  Eric Sanlaville,et al.  Machine scheduling with availability constraints , 1998, Acta Informatica.

[8]  Esther Frostig,et al.  A Note on Stochastic Scheduling on a Single Machine Subject to Breakdown–The Preemptive Repeat Model , 1991, Probability in the Engineering and Informational Sciences.

[9]  Kevin D. Glazebrook,et al.  Evaluating the effects of machine breakdowns in stochastic scheduling problems , 1987 .

[10]  Günter Schmidt,et al.  Scheduling with limited machine availability , 2000, Eur. J. Oper. Res..

[11]  Alexander H. G. Rinnooy Kan,et al.  Single machine flow-time scheduling with a single breakdown , 1989, Acta Informatica.

[12]  Chung-Yee Lee,et al.  Machine scheduling with an availability constraint , 1996, J. Glob. Optim..

[13]  Chung-Yee Lee,et al.  Machine Scheduling with Availability Constraints , 2004, Handbook of Scheduling.

[14]  Xiangtong Qi,et al.  Disruption management for machine scheduling: The case of SPT schedules , 2006 .

[15]  Chang Hwan Lee,et al.  Coordinated stocking, clearance sales, and return policies for a supply chain , 2001, Eur. J. Oper. Res..

[16]  James C. Bean,et al.  Matchup Scheduling with Multiple Resources, Release Dates and Disruptions , 1991, Oper. Res..