A proactive approach to solve integrated production scheduling and maintenance planning problem in flow shops

Abstract This paper deals with the integration of production scheduling and maintenance planning in order to optimize the bi-objective of quality robustness and solution robustness for flow shops with failure uncertainty. First, a proactive model is proposed to formulate the problem mathematically. Then, Monte Carlo sampling method is adopted to obtain the objective value for feasible solutions and a surrogate measure is proposed to approximate the objective function efficiently. Based on the sampling method and surrogate measure, a two-loop algorithm is devised to optimize the sequence of jobs, positions of preventive maintenances and idle times simultaneously. Computational results indicate that solution robustness and stability of quality robustness can be significantly improved using our algorithm compared with the solutions obtained by the traditional way.

[1]  Parviz Fattahi,et al.  Multi-objective meta-heuristics to solve three-stage assembly flow shop scheduling problem with machine availability constraints , 2015 .

[2]  Hatem Hadda,et al.  A polynomial-time approximation scheme for the two machine flow shop problem with several availability constraints , 2011, Optimization Letters.

[3]  Tillal Eldabi,et al.  Simulation in manufacturing and business: A review , 2010, Eur. J. Oper. Res..

[4]  Samir Lamouri,et al.  Simultaneously scheduling n jobs and the preventive maintenance on the two-machine flow shop to minimize the makespan , 2008 .

[5]  Tarek Y. ElMekkawy,et al.  Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm , 2011 .

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

[7]  Parviz Fattahi,et al.  Hybrid firefly-simulated annealing algorithm for the flow shop problem with learning effects and flexible maintenance activities , 2013 .

[8]  Mostafa Zandieh,et al.  Incorporating periodic preventive maintenance into flexible flowshop scheduling problems , 2011, Appl. Soft Comput..

[9]  Vitaly A. Strusevich,et al.  Planning Machine Maintenance in Two-Machine Shop Scheduling , 2006, Oper. Res..

[10]  Marie-Laure Espinouse,et al.  Erratum to: “Simultaneously scheduling n jobs and the preventive maintenance on the two-machine flow shop to minimize the makespan” [Int. J. Prod. Econ. 112 (2008) 161–167] , 2014 .

[11]  Zhiqiang Lu,et al.  Integrated production scheduling and maintenance policy for robustness in a single machine , 2014, Comput. Oper. Res..

[12]  Byung-Cheon Choi,et al.  Flow shops with machine maintenance: Ordered and proportionate cases , 2010, Eur. J. Oper. Res..

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

[14]  Ihsan Sabuncuoglu,et al.  Robustness and stability measures for scheduling: single-machine environment , 2008 .

[15]  Hatem Hadda,et al.  An improved heuristic for two-machine flow shop scheduling with an availability constraint and nonresumable jobs , 2010, 4OR.

[16]  Donya Rahmani,et al.  A stable reactive approach in dynamic flexible flow shop scheduling with unexpected disruptions: A case study , 2016, Comput. Ind. Eng..

[17]  T. C. Edwin Cheng,et al.  An improved heuristic for two-machine flowshop scheduling with an availability constraint , 2000, Oper. Res. Lett..

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

[19]  Reza Tavakkoli-Moghaddam,et al.  A general flow shop scheduling problem with consideration of position-based learning effect and multiple availability constraints , 2014 .

[20]  Xingsheng Gu,et al.  A hybrid discrete differential evolution algorithm for the no-idle permutation flow shop scheduling problem with makespan criterion , 2012, Comput. Oper. Res..

[21]  Joachim Breit,et al.  A polynomial-time approximation scheme for the two-machine flow shop scheduling problem with an availability constraint , 2006, Comput. Oper. Res..

[22]  Zhiqiang Lu,et al.  Integrated production and preventive maintenance scheduling for a single machine with failure uncertainty , 2015, Comput. Ind. Eng..

[23]  Erik Demeulemeester,et al.  Proactive heuristic procedures for robust project scheduling: An experimental analysis , 2008, Eur. J. Oper. Res..

[24]  Marie-Claude Portmann,et al.  Flow shop scheduling problem with limited machine availability: A heuristic approach , 2003 .

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

[26]  Donya Rahmani,et al.  Robust and stable flow shop scheduling with unexpected arrivals of new jobs and uncertain processing times , 2014 .

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

[28]  Rubén Ruiz,et al.  Considering scheduling and preventive maintenance in the flowshop sequencing problem , 2007, Comput. Oper. Res..

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

[30]  Hatem Hadda,et al.  A note on “Simultaneously scheduling n jobs and the preventive maintenance on the two-machine flow shop to minimize the makespan” , 2015 .

[31]  Joseph Y.-T. Leung,et al.  Robust scheduling on a single machine using time buffers , 2011 .

[32]  Ming Liu,et al.  Two-stage hybrid flow shop scheduling with preventive maintenance using multi-objective tabu search method , 2014 .

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

[34]  F. Jabbarizadeh,et al.  Hybrid flexible flowshops with sequence-dependent setup times and machine availability constraints , 2009, Comput. Ind. Eng..

[35]  Riad Aggoune,et al.  Minimizing the makespan for the flow shop scheduling problem with availability constraints , 2001, Eur. J. Oper. Res..

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

[37]  Joachim Breit,et al.  An improved approximation algorithm for two-machine flow shop scheduling with an availability constraint , 2004, Inf. Process. Lett..

[38]  Inyong Ham,et al.  A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem , 1983 .

[39]  Donya Rahmani,et al.  A new approach to reducing the effects of stochastic disruptions in flexible flow shop problems with stability and nervousness , 2013 .

[40]  Vitaly A. Strusevich,et al.  Two-machine flow shop no-wait scheduling with machine maintenance , 2005, 4OR.

[41]  Chung-Yee Lee,et al.  Minimizing the makespan in the two-machine flowshop scheduling problem with an availability constraint , 1997, Oper. Res. Lett..

[42]  Ming Liu,et al.  A genetic algorithm for two-stage no-wait hybrid flow shop scheduling problem , 2013, Comput. Oper. Res..

[43]  Reza Tavakkoli-Moghaddam,et al.  An artificial bee colony algorithm for a two-stage hybrid flowshop scheduling problem with multilevel product structures and requirement operations , 2015, Int. J. Comput. Integr. Manuf..

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