Metaheuristics for the flow shop scheduling problem with maintenance activities integrated

Abstract This paper deals with a flow shop scheduling problem in which machines are not available during the whole planning horizon and the periods of unavailability are due to random faults. Since they are subject to failures, both corrective maintenance activities and scheduled maintenance activities are performed to increase their availability. Hence, jobs and maintenance tasks are jointly considered to find the optimal schedule. The objective is to find the optimal integrated job-planned maintenance sequence that minimises the makespan and the earliness-tardiness penalty. To this aim, we propose two novel meta-heuristic algorithms obtained modifying a standard Genetic Algorithm (GA) and Harmony Search (HS). Numerical results obtained from experiments considering different problem sizes and configurations show that the proposed Harmony Search and Genetic Algorithm are efficient to approach the integrated job-maintenance scheduling problem.

[1]  Jatinder N. D. Gupta,et al.  An improved cuckoo search algorithm for scheduling jobs on identical parallel machines , 2018, Comput. Ind. Eng..

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

[3]  Burak Eksioglu,et al.  A tabu search algorithm for the flowshop scheduling problem with changing neighborhoods , 2008, Comput. Ind. Eng..

[4]  Fardin Ahmadizar,et al.  A new ant colony algorithm for makespan minimization in permutation flow shops , 2012, Comput. Ind. Eng..

[5]  Yeong-Dae Kim,et al.  Minimizing total tardiness in a two-machine flowshop scheduling problem with availability constraint on the first machine , 2017, Comput. Ind. Eng..

[6]  Jing Chen,et al.  A hybrid dynamic harmony search algorithm for identical parallel machines scheduling , 2012 .

[7]  Hatem Hadda,et al.  A PTAS for a Particular Case of the Two-machine Flow Shop with Limited Machine Availability , 2014, J. Math. Model. Algorithms Oper. Res..

[8]  Duc Truong Pham,et al.  Hybrid Genetic Bees Algorithm applied to single machine scheduling with earliness and tardiness penalties , 2017, Comput. Ind. Eng..

[9]  Abdellah El Barkany,et al.  Joint Scheduling of Jobs and Variable Maintenance Activities in the Flowshop Sequencing Problems: Review, Classification and Opportunities , 2018, International Journal of Engineering Research in Africa.

[10]  Ming Liu,et al.  Two-machine flow shop scheduling integrated with preventive maintenance planning , 2016, Int. J. Syst. Sci..

[11]  Thomas Stützle,et al.  A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem , 2007, Eur. J. Oper. Res..

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

[13]  Mehmet Fatih Tasgetiren,et al.  Minimizing the total flow time in a flow shop with blocking by using hybrid harmony search algorithms , 2010, Expert Syst. Appl..

[14]  T. C. Edwin Cheng,et al.  An approximation scheme for two-machine flowshop scheduling with setup times and an availability constraint , 2007, Comput. Oper. Res..

[15]  Wararat Songpan,et al.  Mutation-Based Harmony Search Algorithm for Hybrid Testing of Web Service Composition , 2018, Comput. Intell. Neurosci..

[16]  Chunming Ye,et al.  Single-machine-based joint optimization of predictive maintenance planning and production scheduling , 2018, Robotics and Computer-Integrated Manufacturing.

[17]  Marcello Braglia,et al.  Harmony search algorithm for single-machine scheduling problem with planned maintenance , 2014, Comput. Ind. Eng..

[18]  Inci Saricicek,et al.  Two meta-heuristics for parallel machine scheduling with job splitting to minimize total tardiness , 2011 .

[19]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .

[20]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

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

[22]  Chen Li,et al.  A proactive approach to solve integrated production scheduling and maintenance planning problem in flow shops , 2018, Comput. Ind. Eng..

[23]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[24]  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..

[25]  Xiaohui Chen,et al.  Joint optimization of production scheduling and machine group preventive maintenance , 2016, Reliab. Eng. Syst. Saf..