Flexible job shop scheduling under condition-based maintenance: Improved version of imperialist competitive algorithm

Abstract Maintenance activities have been ignored in many studies on scheduling problems where all machines are assumed to be available without interruption in the planning horizon. However, in realistic situations, they might be unavailable due to preventive maintenance, basic maintenance or unforeseen breakdowns. In this paper, we simulate a condition-based maintenance (CBM) for flexible job shop scheduling problem (FJSP) and consider the combination of Sigmoid function and Gaussian distribution to improve the CBM simulation. This study proposes an improved imperialist competitive algorithm (ICA) for the FJSP scheduling problem with the objective of the makespan minimization. The performance of the proposed algorithm is enhanced with a hybridization of ICA with simulated annealing (SA), after diagnosing standard ICA disadvantages and shortcomings. This ICA also includes a simulation part to handle CBM requirements. Various parameters of the novel ICA are reviewed to calibrate the algorithm with the help of the Taguchi experimental design. Experimental results show the high performance of the novel ICA in comparison with the standard ICA. The obtained results demonstrate that the novel ICA is an effective algorithm for FJSP under CBM. Finally, the performance of ICA is evaluated compared to other popular algorithms.

[1]  Rong-Hwa Huang,et al.  Two-stage multiprocessor flow shop scheduling with deteriorating maintenance in cleaner production , 2016 .

[2]  Yi-Kuei Lin,et al.  Reliability evaluation of a multistate flexible flow shop with stochastic capacity for multiple types of jobs , 2016 .

[3]  Mohammad Mohammadi,et al.  A genetic algorithm for scheduling jobs and maintenance activities in a permutation flow shop with learning and aging effects , 2016 .

[4]  Chin-Chia Wu,et al.  Scheduling with non-decreasing deterioration jobs and variable maintenance activities on a single machine , 2017 .

[5]  C. Richard Cassady,et al.  Integrating preventive maintenance planning and production scheduling for a single machine , 2005, IEEE Transactions on Reliability.

[6]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[7]  Pierre Borne,et al.  Hybrid Genetic Algorithm for the Flexible Job-Shop Problem Under Maintenance Constraints , 2005, ICNC.

[8]  Chien-Hung Lin,et al.  Makespan minimization for two parallel machines with an availability constraint , 2005, Eur. J. Oper. Res..

[9]  Abdelhakim Artiba,et al.  Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints , 2004, Comput. Ind. Eng..

[10]  Chengbin Chu,et al.  Identical parallel-machine scheduling under availability constraints to minimize the sum of completion times , 2009, Eur. J. Oper. Res..

[11]  Oscar Castillo,et al.  Imperialist Competitive Algorithm with Dynamic Parameter Adaptation Using Fuzzy Logic Applied to the Optimization of Mathematical Functions , 2017, Algorithms.

[12]  Oscar Castillo,et al.  Imperialist Competitive Algorithm Applied to the Optimization of Mathematical Functions: A Parameter Variation Study , 2015, Design of Intelligent Systems Based on Fuzzy Logic, Neural Networks and Nature-Inspired Optimization.

[13]  Rasaratnam Logendran,et al.  Hybrid flow shop batching and scheduling with a bi-criteria objective , 2016 .

[14]  Nidhal Rezg,et al.  A condition-based maintenance policy for a production system under excessive environmental degradation , 2012, Journal of Intelligent Manufacturing.

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

[16]  W. J. Chen,et al.  Single-machine scheduling with periodic maintenance and nonresumable jobs , 2003, Comput. Oper. Res..

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

[18]  Chien-Hung Lin,et al.  Makespan minimization for two parallel machines with an unavailable period on each machine , 2007 .

[19]  Manas Ranjan Singh,et al.  Robust scheduling for flexible job shop problems with random machine breakdowns using a quantum behaved particle swarm optimisation , 2015 .

[20]  Jacek Blazewicz,et al.  An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints , 2005, Eur. J. Oper. Res..

[21]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[23]  Oscar Castillo,et al.  Imperialist Competitive Algorithm with Dynamic Parameter Adaptation Applied to the Optimization of Mathematical Functions , 2017, Nature-Inspired Design of Hybrid Intelligent Systems.

[24]  Peter W. Tse,et al.  Prediction of Machine Deterioration Using Vibration Based Fault Trends and Recurrent Neural Networks , 1999 .

[25]  Lifeng Xi,et al.  Single-machine-based production scheduling model integrated preventive maintenance planning , 2010 .

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

[27]  Mostafa Zandieh,et al.  Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem , 2011, Expert Syst. Appl..

[28]  Jianfei Ye,et al.  Multiobjective Joint Optimization of Production Scheduling and Maintenance Planning in the Flexible Job-Shop Problem , 2015 .

[29]  Michael Patriksson,et al.  Scheduling optimisation of a real flexible job shop including fixture availability and preventive maintenance , 2015 .

[30]  Chung-Yee Lee.  Two-machine flowshop scheduling with availability constraints , 1999, Eur. J. Oper. Res..

[31]  Wen-Jinn Chen,et al.  Minimizing number of tardy jobs on a single machine subject to periodic maintenance , 2009 .

[32]  M. Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities , 2014 .

[33]  Marie-Laure Espinouse,et al.  A two-machine flow-shop scheduling with a deteriorating maintenance activity on the second machine , 2015, 2015 International Conference on Industrial Engineering and Systems Management (IESM).

[34]  Zhiqiang Lu,et al.  Minimizing the makespan on a single machine with flexible maintenances and jobs' release dates , 2017, Comput. Oper. Res..

[35]  Abdelhakim Artiba,et al.  Scheduling two-stage hybrid flow shop with availability constraints , 2006, Comput. Oper. Res..

[36]  Mostafa Zandieh,et al.  A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms , 2016, Comput. Oper. Res..

[37]  Lu-Wen Liao,et al.  Parallel machine scheduling with machine availability and eligibility constraints , 2008, Eur. J. Oper. Res..

[38]  Dragan Djurdjanovic,et al.  Integrated Maintenance Decision-Making and Product Sequencing in Flexible Manufacturing Systems , 2015 .

[39]  Quan-Ke Pan,et al.  Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity , 2012, Appl. Soft Comput..

[40]  Noureddine Zerhouni,et al.  A New Heuristic Method for Solving Joint Job Shop Scheduling of Production and Maintenance , 2015 .

[41]  Mitsuo Gen,et al.  Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm , 2006, J. Intell. Manuf..

[42]  Babak Abbasi,et al.  An efficient tabu search algorithm for flexible flow shop sequence-dependent group scheduling problems , 2012 .

[43]  Ghorbanali Mohammadi,et al.  Two meta-heuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel machine and maintenance constraints , 2012, Comput. Math. Appl..

[44]  Pierre Borne,et al.  Minimizing the makespan for the MPM job-shop with availability constraints , 2008 .

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

[46]  Chung-Cheng Lu,et al.  Exact algorithms for single-machine scheduling problems with a variable maintenance , 2016, Comput. Ind. Eng..

[47]  Rasaratnam Logendran,et al.  An Enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes , 2017, Comput. Oper. Res..

[48]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[49]  Mohsen Ziaee,et al.  FLEXIBLE JOB SHOP SCHEDULING WITH MAINTENANCE CONSTRAINTS , 2014 .

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

[51]  Daming Lin,et al.  A review on machinery diagnostics and prognostics implementing condition-based maintenance , 2006 .

[52]  Kamran Shahanaghi,et al.  Scheduling flowshops with condition-based maintenance constraint to minimize expected makespan , 2010 .

[53]  Hadi Mokhtari,et al.  Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate , 2015, Comput. Oper. Res..

[54]  Jianbo Yu,et al.  An effective heuristic for flexible job-shop scheduling problem with maintenance activities , 2010, Comput. Ind. Eng..

[55]  Jun Ni,et al.  Maintenance scheduling in manufacturing systems based on predicted machine degradation , 2008, J. Intell. Manuf..