Integrated production scheduling and maintenance policy for robustness in a single machine

This paper addresses the problem of finding robust production and maintenance schedules for a single machine with failure uncertainty. Both production and maintenance activities occupy the [email protected]?s capacity, while production depletes the [email protected]?s reliability and maintenance restores its reliability. Thus, we propose a proactive joint model which simultaneously determines the production scheduling and maintenance policy to optimize the robustness of schedules. Then, a three-Phase heuristic algorithm is devised to solve the mathematic model. Computational results indicate that the performance of solution can be significantly improved using our algorithm compared with the solutions by the traditional way. Furthermore, the balance of quality robustness and solution robustness and the impact of [email protected]? due dates are explored in detail.

[1]  Charles E Ebeling,et al.  An Introduction to Reliability and Maintainability Engineering , 1996 .

[2]  Reha Uzsoy,et al.  Predictable scheduling of a job shop subject to breakdowns , 1998, IEEE Trans. Robotics Autom..

[3]  Xiangtong Qi,et al.  A note on worst-case performance of heuristics for maintenance scheduling problems , 2007, Discret. Appl. Math..

[4]  Shijin Wang.  Bi-objective optimisation for integrated scheduling of single machine with setup times and preventive maintenance planning , 2013 .

[5]  Chengbin Chu,et al.  A survey of scheduling with deterministic machine availability constraints , 2010, Comput. Ind. Eng..

[6]  Xiangtong Qi,et al.  Scheduling the maintenance on a single machine , 1999, J. Oper. Res. Soc..

[7]  Hongxing Li,et al.  Scheduling problems with multiple maintenance activities and non-preemptive jobs on two identical parallel machines , 2010 .

[8]  Gur Mosheiov,et al.  Scheduling a maintenance activity on parallel identical machines , 2009 .

[9]  Christophe Varnier,et al.  Single-machine scheduling with periodic and flexible periodic maintenance to minimize maximum tardiness , 2008, Comput. Ind. Eng..

[10]  Gur Mosheiov,et al.  Scheduling a maintenance activity to minimize total weighted completion-time , 2009, Comput. Math. Appl..

[11]  C. Richard Cassady,et al.  Minimizing Job Tardiness Using Integrated Preventive Maintenance Planning and Production Scheduling , 2003 .

[12]  Robert H. Storer,et al.  Robustness Measures and Robust Scheduling for Job Shops , 1994 .

[13]  Lifeng Xi,et al.  A joint model of production scheduling and predictive maintenance for minimizing job tardiness , 2011, The International Journal of Advanced Manufacturing Technology.

[14]  Lionel Amodeo,et al.  Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem , 2009, J. Intell. Manuf..

[15]  C. Richard Cassady,et al.  Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine , 2005, Comput. Ind..

[16]  Antonio Espuña Camarasa,et al.  Proactive approach to address the uncertainty in short-term scheduling , 2008, Comput. Chem. Eng..

[17]  Chung Yee Lee,et al.  Scheduling maintenance and semiresumable jobs on a single machine , 1999 .

[18]  Jian-Bo Yang,et al.  Minimizing total completion time on a single machine with a flexible maintenance activity , 2011, Comput. Oper. Res..

[19]  Jen-Shiang Chen,et al.  Optimization models for the machine scheduling problem with a single flexible maintenance activity , 2006 .

[20]  Willy Herroelen,et al.  Scheduling for stability in single-machine production systems , 2007, J. Sched..

[21]  Michael Pinedo,et al.  Current trends in deterministic scheduling , 1997, Ann. Oper. Res..

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

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

[24]  Reha Uzsoy,et al.  Predictable scheduling of a single machine with breakdowns and sensitive jobs , 1999 .

[25]  Zhi-Long Chen,et al.  Scheduling jobs and maintenance activities on parallel machines , 2000 .

[26]  Ming Liu,et al.  A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning , 2013 .

[27]  Laureano F. Escudero,et al.  On a stochastic sequencing and scheduling problem , 2007, Comput. Oper. Res..

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

[29]  J. S. Chen,et al.  Single-machine scheduling with flexible and periodic maintenance , 2006, J. Oper. Res. Soc..

[30]  Willy Herroelen,et al.  Project scheduling under uncertainty: Survey and research potentials , 2005, Eur. J. Oper. Res..

[31]  Jen-Shiang Chen,et al.  Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan , 2008, Eur. J. Oper. Res..

[32]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..