Developing simulation based optimization mechanism for a novel stochastic reliability centered maintenance problem

This research investigates joint scheduling of maintenance and production planning. This novel integrated problem takes benefit of reliability-centered maintenance (RCM) for monitoring and managing maintenance function of a stochastic complex production-planning problem namely flexible job shop scheduling problem (FJSP). The developed RCM works based on stochastic shocking of machines during their process time. In fact, it implements condition based maintenance approach regulated according to stochastic reliability concept. Comparison of the system reliability with critical levels determines the failure statues of the machines. It activates two main types of reaction called preventive and corrective maintenance. Considering breakdown of the system between inspection intervals makes the proposed model more realistic. Moreover, maintenance activity times and their duration are considered stochastically. Because of the high complexity level for this joint system, simulation-based optimization (SBO) approach is proposed for solving the problem. This SBO searches the feasible area through genetic algorithm (GA) and biogeography based optimization (BBO) algorithm. Different test problems, statistical methods, novel visualizations are used to discuss the problem and the algorithm explicitly.

[1]  Vinícius Amaral Armentano,et al.  Tardiness minimization in a flexible job shop: A tabu search approach , 2004, J. Intell. Manuf..

[2]  Seyed Taghi Akhavan Niaki,et al.  A bi-objective integrated procurement, production, and distribution problem of a multi-echelon supply chain network design: A new tuned MOEA , 2015, Comput. Oper. Res..

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

[4]  Fariborz Jolai,et al.  Mathematical modeling and heuristic approaches to flexible job shop scheduling problems , 2007, J. Intell. Manuf..

[5]  I. Choi,et al.  A local search algorithm for jobshop scheduling problems with alternative operations and sequence-dependent setups , 2002 .

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

[7]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

[8]  J. P. Modak,et al.  Application of RCM for safety considerations in a steel plant , 2002, Reliab. Eng. Syst. Saf..

[9]  R. Keith Mobley,et al.  An introduction to predictive maintenance , 1989 .

[10]  Christian Steensland Børresen A framework for cost-benefit analysis on use of condition based maintenance in an IO perspective , 2011 .

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

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

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

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

[15]  T. C. Edwin Cheng,et al.  3/2-approximation for Two-machine No-wait Flowshop Scheduling with Availability Constraints , 2003, Inf. Process. Lett..

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

[19]  Liang Gao,et al.  An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem , 2009, Comput. Ind. Eng..

[20]  Mohammad Saidi-Mehrabad,et al.  Multi-product unrelated parallel machines scheduling problem with rework processes , 2012 .

[21]  Marie-Laure Espinouse,et al.  Complexity results and approximation algorithms for the two machine no-wait flow-shop with limited machine availability , 2001, J. Oper. Res. Soc..

[22]  Riad Aggoune,et al.  Two-Job Shop Scheduling Problems with Availability Constraints , 2004, ICAPS.

[23]  Shahrul Kamaruddin,et al.  An overview of time-based and condition-based maintenance in industrial application , 2012, Comput. Ind. Eng..

[24]  Mohammad Saidi-Mehrabad,et al.  Flexible job shop scheduling with tabu search algorithms , 2007 .

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

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

[27]  H. Pham,et al.  Invited reviewImperfect maintenance , 1996 .

[28]  Johann L. Hurink,et al.  Tabu search for the job-shop scheduling problem with multi-purpose machines , 1994 .

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

[30]  Daniel J. Fonseca,et al.  An expert system for reliability centered maintenance in the chemical industry , 2000 .

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

[32]  Yunus Demir,et al.  Evaluation of mathematical models for flexible job-shop scheduling problems , 2013 .

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

[34]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[35]  Luca Maria Gambardella,et al.  Effective Neighborhood Functions for the Flexible Job Shop Problem , 1998 .

[36]  Rommert Dekker,et al.  A review of multi-component maintenance models with economic dependence , 1997, Math. Methods Oper. Res..

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

[38]  Inmaculada Torres Castro,et al.  A condition-based maintenance of a dependent degradation-threshold-shock model in a system with multiple degradation processes , 2015, Reliab. Eng. Syst. Saf..

[39]  Jamal Arkat,et al.  Flexible job shop scheduling with overlapping in operations , 2009 .

[40]  Toshio Nakagawa,et al.  Shock and Damage Models in Reliability Theory , 2006 .

[41]  Mostafa Zandieh,et al.  Flexible job-shop scheduling with parallel variable neighborhood search algorithm , 2010, Expert Syst. Appl..

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

[43]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[44]  Peter Brucker,et al.  Job-shop scheduling with multi-purpose machines , 1991, Computing.

[45]  Mahmut Parlar,et al.  A survey of maintenance models for multi-unit systems , 1991 .

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

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

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

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

[50]  Mitsuo Gen,et al.  A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems , 2007, Comput. Ind. Eng..

[51]  M. Ozkok The effects of machine breakdown on hull structure production process , 2013 .

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

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

[54]  Lin Li,et al.  Multi-Objective Flexible Job-Shop Scheduling Problem in Steel Tubes Production , 2009 .

[55]  Xiaojun Zhou,et al.  Preventive maintenance optimization for a multi-component system under changing job shop schedule , 2012, Reliab. Eng. Syst. Saf..

[56]  Byung Soo Kim,et al.  Scheduling a single machine with multiple preventive maintenance activities and position-based deteriorations using genetic algorithms , 2012, The International Journal of Advanced Manufacturing Technology.

[57]  Nhu Binh Ho,et al.  An effective architecture for learning and evolving flexible job-shop schedules , 2007, Eur. J. Oper. Res..

[58]  Jean-Charles Billaut,et al.  New Single Machine and Job-Shop Scheduling Problems with Availability Constraints , 2005, J. Sched..

[59]  Alireza Rahai,et al.  An integrated ANN-GA for reliability based inspection of concrete bridge decks considering extent of corrosion-induced cracks and life cycle costs , 2012 .

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

[61]  Bruno Castanier,et al.  Maintenance optimization for subsea oil pipelines , 2006 .

[62]  Terje Aven,et al.  A framework for reliability and risk centered maintenance , 2011, Reliab. Eng. Syst. Saf..

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

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

[65]  Hong-Bae Jun,et al.  On condition based maintenance policy , 2015, J. Comput. Des. Eng..

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

[67]  M. Gossa,et al.  Simultaneous scheduling of production and maintenance tasks in the job shop , 2011 .

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

[69]  Hongzhou Wang,et al.  A survey of maintenance policies of deteriorating systems , 2002, Eur. J. Oper. Res..

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

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

[72]  Abdelhakim Khatab,et al.  Hybrid hazard rate model for imperfect preventive maintenance of systems subject to random deterioration , 2015, J. Intell. Manuf..

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

[74]  Min Ji,et al.  Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance , 2010 .

[75]  L. Bertling,et al.  A reliability-centered asset maintenance method for assessing the impact of maintenance in power distribution systems , 2005, IEEE Transactions on Power Systems.

[76]  Mostafa Zandieh,et al.  Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem , 2012, The International Journal of Advanced Manufacturing Technology.

[77]  Zhiming Wu,et al.  An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems , 2005, Comput. Ind. Eng..

[78]  Peng Wang,et al.  A Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems , 2010, Appl. Soft Comput..

[79]  X. Shao,et al.  A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem , 2010 .

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

[81]  D. J. Fonsecaa,et al.  An expert system for reliability centered maintenance in the chemical industry , 2015 .

[82]  M. Zandieh,et al.  Scheduling sequence-dependent setup time job shops with preventive maintenance , 2009 .

[83]  Abdul Raouf,et al.  Maintenance, modeling, and optimization , 2000 .

[84]  Ibrahim Dincer,et al.  Modeling and Optimization , 2017 .

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

[86]  Mostafa Zandieh,et al.  An efficient knowledge-based algorithm for the flexible job shop scheduling problem , 2012, Knowl. Based Syst..

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

[88]  Yazid Mati,et al.  Minimizing the makespan in the non-preemptive job-shop scheduling with limited machine availability , 2010, Comput. Ind. Eng..