Integrated imperfect multimission selective maintenance and repairpersons assignment problem

Abstract This paper presents a new variant of the selective maintenance problem (SMP) to jointly optimize the maintenance planning and resource allocation problems for multiple missions. The classical SMP deals with components and maintenance level selection with the aim of maximizing the system reliability given limited budget and break duration. Of the few papers dealing with the multimission SMP, none addresses the repairperson assignment problem. This work develops an SMP model for jointly optimizing maintenance and assignment decisions in a system running multiple missions. The resulting SMP addresses five joint decisions: selection of components to maintain, selection of maintenance levels performed on the selected components, identification of breaks where maintenance tasks are performed, repairpersons selection, and maintenance tasks assignment to selected repairpersons. The objective is to minimize the total maintenance and labour costs for a maintenance plan that guarantees a given reliability threshold. The fundamental constructs and the relevant parameters of this SMP are developed and discussed. Given its combinatorial complexity, a heuristic method based on the genetic algorithm is developed and implemented as a solution technique. Results from numerical experiments carried out demonstrate the validity and the benefits of the proposed approach, and show the robustness and efficiency of the developed heuristic.

[1]  C. Richard Cassady,et al.  Selective maintenance modeling for industrial systems , 2001 .

[2]  M.Q.-H. Meng,et al.  Selective maintenance optimization for multi-state systems , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

[3]  Yu Liu,et al.  Robust selective maintenance strategy under imperfect observations: A multi-objective perspective , 2019, IISE Trans..

[4]  Hoang Pham,et al.  Altered quasi-renewal concepts for modeling renewable warranty costs with imperfect repairs , 2010, Math. Comput. Model..

[5]  Lin Ye.  Geometric processes and replacement problem , 1988 .

[6]  Xinyu Shao,et al.  A cost‐based selective maintenance decision‐making method for machining line , 2011, Qual. Reliab. Eng. Int..

[7]  Jianmin Zhao,et al.  A literature review on selective maintenance for multi‐unit systems , 2018, Qual. Reliab. Eng. Int..

[8]  Yu Liu,et al.  Selective maintenance strategy for systems executing multiple consecutive missions with uncertainty , 2020, Reliab. Eng. Syst. Saf..

[9]  Manoj Kumar Tiwari,et al.  Selective maintenance for binary systems under imperfect repair , 2013, Reliab. Eng. Syst. Saf..

[10]  Ming J. Zuo,et al.  Selective maintenance scheduling over a finite planning horizon , 2016 .

[11]  Abdelhakim Khatab,et al.  Selective maintenance optimisation for series-parallel systems alternating missions and scheduled breaks with stochastic durations , 2017, Int. J. Prod. Res..

[12]  Toshio Nakagawa,et al.  Age replacement models: A summary with new perspectives and methods , 2017, Reliab. Eng. Syst. Saf..

[13]  K.K. Aggarwal,et al.  Redundancy Optimization in General Systems , 1976, IEEE Transactions on Reliability.

[14]  Gregory Levitin,et al.  The Universal Generating Function in Reliability Analysis and Optimization , 2005 .

[15]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[16]  Chrysafis Vogiatzis,et al.  Selective maintenance optimization for multi-state systems considering stochastically dependent components and stochastic imperfect maintenance actions , 2020, Reliab. Eng. Syst. Saf..

[17]  Nidhal Rezg,et al.  Optimal selective renewal policy for systems subject to propagated failures with global effect and failure isolation phenomena , 2013, Reliab. Eng. Syst. Saf..

[18]  C. Richard Cassady,et al.  An improved selective maintenance solution approach , 2006 .

[19]  El-Houssaine Aghezzaf,et al.  Optimal joint selective imperfect maintenance and multiple repairpersons assignment strategy for complex multicomponent systems , 2018, Int. J. Prod. Res..

[20]  Ming Jian Zuo,et al.  Selective maintenance of multi-state systems with structural dependence , 2017, Reliab. Eng. Syst. Saf..

[21]  Lin Ma,et al.  An effective approach to reducing strategy space for maintenance optimisation of multistate series-parallel systems , 2015, Reliab. Eng. Syst. Saf..

[22]  Ming Jian Zuo,et al.  Selective maintenance for multi-state series-parallel systems under economic dependence , 2014, Reliab. Eng. Syst. Saf..

[23]  Yu Liu,et al.  Selective maintenance optimization for fuzzy multi-state systems , 2018, J. Intell. Fuzzy Syst..

[24]  Ming Jian Zuo,et al.  Optimal selective maintenance for multi-state systems in variable loading conditions , 2017, Reliab. Eng. Syst. Saf..

[25]  Abdelhakim Khatab,et al.  Optimal selective maintenance decisions for large serial k-out-of-n: G systems under imperfect maintenance , 2018, Reliab. Eng. Syst. Saf..

[26]  Abdelhakim Khatab,et al.  Optimization of the joint selective maintenance and repairperson assignment problem under imperfect maintenance , 2018, Comput. Ind. Eng..

[27]  Min Xie,et al.  An Ameliorated Improvement Factor Model for Imperfect Maintenance and Its Goodness of Fit , 2017, Technometrics.

[28]  K. K. Aggarwal,et al.  An Improved Algorithm for Reliability Optimization , 1978, IEEE Transactions on Reliability.

[29]  El-Houssaine Aghezzaf,et al.  Condition-based selective maintenance for stochastically degrading multi-component systems under periodic inspection and imperfect maintenance , 2018, Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability.

[30]  Hoang Pham,et al.  Some maintenance models and availability withimperfect maintenance in production systems , 1999, Ann. Oper. Res..

[31]  Toshio Nakagawa.  Advanced Reliability Models and Maintenance Policies , 2008 .

[32]  El-Houssaine Aghezzaf,et al.  A joint selective maintenance and multiple repair-person assignment problem , 2017 .

[33]  Hong-Zhong Huang,et al.  Optimal Selective Maintenance Strategy for Multi-State Systems Under Imperfect Maintenance , 2010, IEEE Transactions on Reliability.

[34]  El-Houssaine Aghezzaf,et al.  Selective maintenance optimization for systems operating missions and scheduled breaks with stochastic durations , 2017 .

[35]  Chase Rainwater,et al.  Selective Maintenance Decision-Making Over Extended Planning Horizons , 2009, IEEE Transactions on Reliability.

[36]  T. Nakagawa.  Sequential imperfect preventive maintenance policies , 1988 .

[37]  Jing Zhao,et al.  Maintenance strategy for stochastic selective maintenance of a two-state system , 2016, Int. J. Wirel. Mob. Comput..

[38]  Xu Qing-zhen,et al.  Recent Advances in Selective Maintenance from 1998 to 2014 , 2015 .

[39]  C. Richard Cassady,et al.  Selective maintenance for support equipment involving multiple maintenance actions , 2001, Eur. J. Oper. Res..

[40]  C. Richard Cassady,et al.  Evaluation and comparison of alternative fleet-level selective maintenance models , 2015, Reliab. Eng. Syst. Saf..

[41]  Abdelhakim Khatab,et al.  Genetic algorithm for selective maintenance optimization of multi-mission oriented systems , 2013 .

[42]  Qiang Feng,et al.  Fleet-level selective maintenance problem under a phased mission scheme with short breaks: A heuristic sequential game approach , 2018, Comput. Ind. Eng..

[43]  Ming J. Zuo,et al.  Selective maintenance modeling for a multistate system with multistate components under imperfect maintenance , 2013 .

[44]  Hoang Pham,et al.  Reliability and Optimal Maintenance , 2006 .

[45]  C. Richard Cassady,et al.  Establishing Maintenance Resource Levels Using Selective Maintenance , 2006 .

[46]  Masaaki Kijima,et al.  Periodical replacement problem without assuming minimal repair , 1988 .

[47]  Ming J. Zuo,et al.  General sequential imperfect preventive maintenance models , 2000 .

[48]  Ming Jian Zuo,et al.  Selective Maintenance for Multistate Series Systems With S-Dependent Components , 2016, IEEE Transactions on Reliability.

[49]  Abdelhakim Khatab,et al.  Selective maintenance optimization when quality of imperfect maintenance actions are stochastic , 2016, Reliab. Eng. Syst. Saf..

[50]  Abdelhakim Khatab,et al.  Selective Maintenance for Failure-prone Multi-state Systems When the Durations of Missions and Scheduled Breaks Are Stochastic , 2016, ICORES.

[51]  Hong-Zhong Huang,et al.  Optimal load distribution for multi-state systems under selective maintenance strategy , 2012, 2012 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering.

[52]  Thibaut Lust,et al.  Exact and heuristic methods for the selective maintenance problem , 2009, Eur. J. Oper. Res..

[53]  Mazhar Ali Khan Malik,et al.  Reliable Preventive Maintenance Scheduling , 1979 .

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

[55]  Toshio Nakagawa,et al.  A summary of maintenance policies for a finite interval , 2009, Reliab. Eng. Syst. Saf..

[56]  Tao Jiang,et al.  On sequence planning for selective maintenance of multi-state systems under stochastic maintenance durations , 2018, Eur. J. Oper. Res..