选择性维护决策的研究进展与挑战

doi:10.15960/j.cnki.issn.1007-6093.2019.03.003

摘要/Abstract

摘要： 在工业生产和军事领域中，生产设备或技术装备往往要求连续执行多个任务，并且在任务间隔期内需要对系统中老化或失效的部件进行维护以确保完成后续任务.然而，由于受有限的成本、时间、设备及人员等维护资源的限制，在任务间隔期内难以修复系统中的所有组成部件，决策者只能有策略地选择部分部件进行维护，从而最大程度地确保完成后续任务，这类维护决策问题被称为选择性维护.现主要介绍选择性维护决策的基本模型和特点，并从系统建模、维护程度、资源约束与资源消耗、任务特性与应用环境、优化算法五个方面综述国内外关于选择性维护决策的研究进展和发展动态，并讨论其发展趋势和挑战.

关键词: 选择性维护, 维护优化, 有限维护资源

Abstract: In many industrial and military environments, systems are required to execute a sequence of missions with a finite break between every two adjacent missions. During a break, failed or aged components can be repaired to ensure the success of the subsequent missions. However, due to limited maintenance resources, such as budget, time, manpower, and repair facilities, it is usually impossible to perform all the desirable maintenance actions in each break. Under such a circumstance, selective maintenance, as a particular maintenance strategy, can be implemented to identify a subset of feasible maintenance actions among all the feasible maintenance actions to ensure the success of the subsequent missions. In this paper, the definition and basic model of selective maintenance are presented. Diverse selective maintenance strategies from various perspectives are summarized. The challenges and prospective directions for further research are also discussed.

Key words: selective maintenance, maintenance optimization, limited maintenance resources

中图分类号:

陈一明, 姜涛, 刘宇. 选择性维护决策的研究进展与挑战[J]. 运筹学学报, 2019, 23(3): 27-46.

CHEN Yiming, JIANG Tao, LIU Yu. Selective maintenance optimization: research advances and challenges[J]. Operations Research Transactions, 2019, 23(3): 27-46.

参考文献

[1] Heng A, Zhang S, Tan A C, et al. Rotating machinery prognostics:State of the art, challenges and opportunities[J]. MechanicalSystems and Signal Processing, 2009, 23(3):724-739.
[2] Wang H. A survey of maintenance policies of deteriorating systems[J]. European Journal of Operational Research, 2002,139(3):469-489.
[3] Jardine A K S, Lin D, Banjevic D. A review on machinery diagnosticsand prognostics implementing condition-based maintenance[J]. Mechanical Systems and Signal Processing, 2006, 20(7):1483-1510.
[4] Alaswad S, Xiang Y. A review on condition-based maintenanceoptimization models for stochastically deteriorating system[J].Reliability Engineering & System Safety, 2017,157:54-63.
[5] Nakagawa T, Mizutani S. A summary of maintenance policies for afinite interval[J]. Reliability Engineering & SystemSafety, 2009, 94(1):89-96.
[6] Zhao X, Nakagawa T. Advanced Maintenance Policies for Shock andDamage Models[M]. New York:Springer, 2018.
[7] Cui L, Kuo W, Loh H T, et al. Optimal allocation of minimal &perfect repairs under resource constraints[J]. IEEETransactions on Reliability, 2004, 53(2):193-199.
[8] Chen M, Xu C, Zhou D. Maintaining systems with dependent failuremodes and resource constraints[J]. IEEE transactions onReliability, 2012, 61(2):440-451.
[9] Cassady C R, Pohl E A, Paul Murdock W. Selective maintenancemodeling for industrial systems[J]. Journal of Quality inMaintenance Engineering, 2001, 7(2):104-117.
[10] Do P, Vu H C, Barros A, et al. Maintenance grouping formulti-component systems with availability constraints and limitedmaintenance teams[J]. Reliability Engineering & SystemSafety, 2015, 142:56-67.
[11] Nourelfath M, Ait-Kadi D. Optimization of series-parallelmulti-state systems under maintenance policies[J]. ReliabilityEngineering & System Safety, 2007, 92(12):1620-1626.
[12] Zhou Y, Lin T R, Sun Y, et al. Maintenance optimisation of aparallel-series system with stochastic and economic dependence underlimited maintenance capacity[J]. Reliability Engineering &System Safety, 2016, 155:137-146.
[13] Zhu H, Liu F, Shao X, et al. A cost-based selective maintenancedecision-making method for machining line[J]. Quality andReliability Engineering International, 2011, 27(2):191-201.
[14] 张涛, 郭波, 雷洪涛, 等. 面向任务的维修保障能力评估方法[M].北京:国防工业出版社, 2013.
[15] 吕学志, 于永利. 面向任务的装备作战单元维修决策[M]. 北京:国防工业出版社, 2014.
[16] Tambe P P, Kulkarni M S. Selective maintenance optimization underschedule and quality constraints[J]. International Journal ofQuality & Reliability Management, 2016, 33(7):1030-1059.
[17] Yu P, Schneider K, Cassady C R. Selective maintenance strategies for serial production lines[C]//ⅡE Annual Conference, 2003:1-10.[18] Liu Y, Huang H Z. Optimal selective maintenance strategy for multi-state systems under imperfect maintenance[J]. IEEE Transactions on Reliability, 2010, 59(2):356-367.[19] Pandey M, Zuo M J, Moghaddass R, et al. Selective maintenance for binary systems under imperfect repair[J]. Reliability Engineering & System Safety, 2013, 113:42-51.[20] Xu J, Sun K, Xu L. Integrated system health management-oriented maintenance decisionmaking for multi-state system based on data mining[J]. International Journal of Systems Science, 2016, 47(13):3287-3301.[21] Dao C D, Zuo M J. Selective maintenance of multi-state systems with structural dependence[J]. Reliability Engineering & System Safety, 2017, 159:184-195.[22] Janjic A D, Popovic D S. Selective maintenance schedule of distribution networks based on risk management approach[J]. IEEE Transactions on Power Systems, 2007, 22(2):597-604.[23] Certa A, Galante G, Lupo T, et al. Determination of Pareto frontier in multi-objective maintenance optimization[J]. Reliability Engineering & System Safety, 2011, 96(7):861-867.[24] Rice W F, Cassady C R, Nachlas J A. Optimal maintenance plans under limited maintenance time[C]//The Seventh Industrial Engineering Research Conference, 1998:1-3.[25] Xu Q Z, Guo L M, Wang N, et al. Recent advances in selective maintenance from 1998 to 2014[J]. Journal of Donghua University (Eng. Ed.), 2015, 32(6):986-994.[26] Cao W, Jia X, Hu Q, et al. A literature review on selective maintenance for multi-unit systems[J]. Quality and Reliability Engineering International, 2018, 34(5):824-845.[27] Cassady C R, Murdock W P, Pohl E A. Selective maintenance for support equipment involving multiple maintenance actions[J]. European Journal of Operational Research, 2001, 129(2):252-258.[28] Pandey M, Zuo M J. Selective maintenance considering two types of failure modes[J]. International Journal of Strategic Engineering Asset Management, 2014, 2(1):37-62.[29] Lisnianski A, Levitin G. Multi-State System Reliability:Assessment, Optimization and Applications[M]. Singapore:World Scientific, 2003.[30] Chen C, Meng M Q H, Zuo M J. Selective maintenance optimization for multi-state systems[C]//Canadian Conference on Electrical and Computer Engineering, 1999:1477-1482.[31] Pandey M, Zuo M J, Moghaddass R. Selective maintenance modeling for a multistate system with multistate components under imperfect maintenance[J]. ⅡE Transactions, 2013, 45(11):1221-1234.
[32] 曹文斌, 贾希胜, 胡起伟. 共因失效条件下多状态系统选择性维修优化[J]. 航空学报, 2018,39(02):169-183.
[33] Cao W, Jia X, Liu Y, et al. Selective maintenance optimization for fuzzy multi-state systems[J]. Journal of Intelligent & Fuzzy Systems, 2018, 34(1):105-121.[34] Khatab A, Aghezzaf E H. Selective maintenance optimization for series-parallel systems with continuously monitored stochastic degrading components subject to imperfect maintenance[J]. IFAC-PapersOnLine, 2016, 49(28):256-261.[35] Khatab A, Aghezzaf E H, Diallo C, et al. Condition-based selective maintenance for multicomponent systems under environmental and energy considerations[C]//IEEE International Conference on Industrial Engineering and Engineering Management, 2018:212-216.[36] Maaroufi G, Chelbi A, Rezg N. A selective maintenance policy for multi-component systems with stochastic and economic dependence[C]//The 9th International Conference on Modeling, Optimization & Simulation, 2012.[37] Maaroufi G, Chelbi A, Rezg N. Optimal selective renewal policy for systems subject to propagated failures with global effect and failure isolation phenomena[J]. Reliability Engineering & System Safety, 2013, 114:61-70.[38] Dao C D, Zuo M J, Pandey M. Selective maintenance for multi-state series-parallel systems under economic dependence[J]. Reliability Engineering & System Safety, 2014, 121:240-249.[39] Xu Q Z, Guo L M, Shi H P, et al. Selective maintenance problem for series-parallel system under economic dependence[J]. Defence Technology, 2016, 12(5):388-400.[40] Xu Q, Guo L, Wang N. Selective maintenance model and its solution algorithm for multistate series-parallel system under economic dependence[C]//Chinese Control and Decision Conference, 2016:4781-4788.[41] Guo L, Xu Q, Wang N. Selective maintenance model for multi-state system under economic dependence[C]//Chinese Control and Decision Conference, 2016:4796-4803.[42] Dao C D, Zuo M J. Selective maintenance for multistate series systems with s-dependent components[J]. IEEE Transactions on Reliability, 2016, 65(2):525-539.[43] Schneider K, Cassady C R. Fleet performance under selective maintenance[J]. Annual Symposium Reliability and Maintainability, 2004:571-576.[44] Rainwater C, Honeycutt J, Cassady C R, et al. Solving selective maintenance problems for fleets of systems[C]//ⅡE Annual Conference, 2004.[45] Schneider K, Richard Cassady C. Evaluation and comparison of alternative fleet-level selective maintenance models[J]. Reliability Engineering & System Safety, 2015, 134:178-187.[46] Peng L, Ma L, Wang N. A fleet-level selective maintenance model for long-distance highway transportation considering stochastic repair quality[C]//The 2nd International Conference on System Reliability and Safety, 2017:348-353.[47] Yang D, Wang H, Feng Q, et al. Fleet-level selective maintenance problem under a phased mission scheme with short breaks:A heuristic sequential game approach[J]. Computers & Industrial Engineering, 2018, 119:404-415.[48] Khalifa D, Hottenstein M, Aggarwal S. Technical note-cannibalization policies for multistate systems[J]. Operations Research, 1977, 25(6):1032-1039.[49] Salman S, Cassady C R, Pohl E A, et al. Evaluating the impact of cannibalization on fleet performance[J]. Quality and Reliability Engineering International, 2007, 23(4):445-457.
[50] 吕学志, 于永利, 张柳, 等.考虑拼修与多种维修活动的维修任务选择模型[J]. 兵工学报, 2012,33(3):360-366.
[51] Cui L. Maintenance models and optimization[M]//Handbook of Performability Engineering. London:Springer, 2008:789-805.[52] Kijima M, Morimura H, Suzuki Y. Periodical replacement problem without assuming minimal repair[J]. European Journal of Operational Research, 1988, 37(2):194-203.[53] Kijima M. Some results for repairable systems with general repair[J]. Journal of Applied Probability, 1989, 26(1):89-102.[54] Pham H, Wang H. Imperfect maintenance[J]. European Journal of Operational Research, 1996, 94(3):425-438.[55] Nakagawa T. Optimum policies when preventive maintenance is imperfect[J]. IEEE Transactions on Reliability, 1979, R-28(4):331-332.[56] Doyen L, Gaudoin O. Classes of imperfect repair models based on reduction of failure intensity or virtual age[J]. Reliability Engineering & System Safety, 2004, 84(1):45-56.[57] Malik M a K. Reliable preventive maintenance scheduling[J]. AⅡE Transactions, 1979, 11(3):221-228.[58] Lin D, Zuo M J, Yam R C. General sequential imperfect preventive maintenance models[J]. International Journal of reliability, Quality and safety Engineering, 2000, 7(03):253-266.[59] Yeh L. A note on the optimal replacement problem[J]. Advances in Applied Probability, 1988, 20(2):479-482.[60] Wang H, Pham H. A quasi renewal process and its applications in imperfect maintenance[J]. International journal of systems science, 1996, 27(10):1055-1062.[61] Wang H, Pham H. Reliability and Optimal Maintenance[M]. London:Springer, 2006.[62] Maaroufi G, Chelbi A, Rezg N. A selective maintenance policy for multi-component systems involving replacement and imperfect preventive maintenance actions[C]//International Conference on Industrial Engineering and Systems Management, 2013:1-8.
[63] 陈兆芳, 张岐山. 基于粒子群算法的电梯系统选择性维修模型[J].计算机系统应用, 2015, 24(08):229-233.
[64] Wang Y, Elahi E, Xu L. Selective maintenance optimization modelling for multi-state deterioration systems considering imperfect maintenance[J]. IEEE Access, 2019, 7:62759-62768.[65] Pandey M, Liu Y, Zuo M J. Selective maintenance for complex systems considering imperfect maintenance efficiency[M]Reliability Modeling with Applications:Essays in Honor of Professor Toshio Nakagawa on His 70th Birthday, Singapore:World Scientific, 2014:17-49.[66] Do P, Voisin A, Levrat E, et al. A proactive condition-based maintenance strategy with both perfect and imperfect maintenance actions[J]. Reliability Engineering & System Safety, 2015, 133:22-32.[67] Khatab A, Diallo C, Aghezzaf E H, et al. Condition-based selective maintenance for stochastically degrading multi-component systems under periodic inspection and imperfect maintenance[C]//Proceedings of the Institution of Mechanical Engineers, Part O:Journal of Risk and Reliability, 2018:447-463.[68] Zhao Z, Xiao B, Wang N, et al. Selective maintenance optimization for a multi-state system considering human reliability[J]. Symmetry, 2019, 11(5):652.[69] Khatab A, Aghezzaf E H. Selective maintenance optimization when quality of imperfect maintenance actions are stochastic[J]. Reliability Engineering & System Safety, 2016, 150:182-189.[70] Duan C, Deng C, Gharaei A, et al. Selective maintenance scheduling under stochastic maintenance quality with multiple maintenance actions[J]. International Journal of Production Research, 2018:1-19.[71] Maillart L M, Cassady C R, Rainwater C, et al. Selective maintenance decision-making over extended planning horizons[J]. IEEE Transactions on Reliability, 2009, 58(3):462-469.[72] Iyoob I M, Cassady C R, Pohl E A. Establishing maintenance resource levels using selective maintenance[J]. The Engineering Economist, 2006, 51(2):99-114.[73] Galante G, Passannanti G. An exact algorithm for preventive maintenance planning of seriesparallel systems[J]. Reliability Engineering & System Safety, 2009, 94(10):1517-1525.[74] Diallo C, Khatab A, Venkatadri U, et al. A joint selective maintenance and multiple repairperson assignment problem[C]//Proceeding of the 7th IESM Conference, 2017.[75] Khatab A, Diallo C, Venkatadri U, et al. Optimization of the joint selective maintenance and repairperson assignment problem under imperfect maintenance[J]. Computers & Industrial Engineering, 2018, 125:413-422.[76] Diallo C, Venkatadri U, Khatab A, et al. Optimal joint selective imperfect maintenance and multiple repairpersons assignment strategy for complex multicomponent systems[J]. International Journal of Production Research, 2018:1-20.[77] Zhao J, Liu J, Zhao Z, et al. A high-performance maintenance strategy for stochastic selective maintenance[J]. Concurrency and Computation:Practice and Experience, 2018, 31:e4840.
[78] 曹文斌, 贾希胜, 胡起伟, 等.基于选择性维修的装备战场抢修决策建模[J]. 系统工程与电子技术,2018, 40(01):98-105.
[79] Chaabane K, Khatab A, Aghezzaf E H, et al. Outsourcingselective maintenance problem in failure prone multi-componentsystems[J]. IFAC-PapersOnLine, 2018, 51(11):525-530.
[80] Ali I, Faisal Khan M, Raghav Y S, et al. Allocation ofrepairable and replaceable components for a system availabilityusing selective maintenance with probabilistic maintenance timeconstraints[J]. American Journal of Operations Research,2011, 01(03):147-154.
[81] 吕学志, 曲长征. 考虑维修时间不确定性的维修任务选择模型[J].火力与指挥控制, 2012, 37(10):160-164.
[82] Ali I, Raghav Y S, Khan M F, et al. Selective maintenance insystem reliability with random costs of repairing and replacing thecomponents[J]. Communications in Statistics-Simulation andComputation, 2013, 42(9):2026-2039.
[83] Khatab A, Aghezzaf E H, Djelloul I, et al. Selectivemaintenance for series-parallel systems when durations of missionsand planned breaks are stochastic[C]//The 8th IFAC Conferenceon Manufacturing Modelling, Management and Control, 2016:1222-1227.
[84] Khatab A, Aghezzaf E H, Djelloul I, et al. Selectivemaintenance optimization for systems operating missions andscheduled breaks with stochastic durations[J]. Journal ofManufacturing Systems, 2017, 43:168-177.
[85] Khatab A, Aghezzaf E H, Diallo C, et al. Selective maintenanceoptimisation for series-parallel systems alternating missions andscheduled breaks with stochastic durations[J]. InternationalJournal of Production Research, 2017, 55(10):3008-3024.
[86] 曹文斌, 李锋, 冉悄然.面向随机任务的多状态系统选择性维修优化研究[J]. 军械工程学院学报, 2017, 29(02):17-22.
[87] Liu Y, Chen Y, Jiang T. On sequence planning for selectivemaintenance of multi-state systems under stochastic maintenancedurations[J]. European Journal of Operational Research, 2018,268(1):113-127.
[88] Djelloul I, Khatab A, Aghezzaf E H, et al. Optimal selectivemaintenance policy for series-parallel systems operating missions ofrandom durations[C]//International Conference on Computers& Industrial Engineering, 2015.
[89] Pandey M, Zuo M J, Moghaddass R. Selective maintenancescheduling over a finite planning horizon[C]//Proceedings of theInstitution of Mechanical Engineers, Part O:Journal of Risk andReliability, 2016:162-177.
[90] 王少华, 张仕新, 李勇, 等.不完全维修条件下复杂系统的选择性维修决策方法研究[J]. 兵工学报, 2018, 39(06):1215-1224.
[91] 王少华, 张仕新, 李勇, 等.有限任务间隔时间内的装备选择性维修决策研究[J]. 系统工程与电子技术, 2018, 40(11):2611-2616.
[92] Chen C, Liu Y, Huang H Z. Optimal load distribution formulti-state systems under selective maintenance strategy[C]//International Conference on Quality, Reliability, Risk, Maintenance,and Safety Engineering, 2012:436-442.
[93] Shen J, Cui L. Reliability performance for dynamic systems withcycles of K regimes[J]. ⅡE Transactions, 2016, 48(4):389-402.
[94] Shen J, Cui L. Reliability performance for dynamic multi-staterepairable systems with K regimes[J]. ⅡSE Transactions,2017, 49(9):911-926.
[95] Dao C D, Zuo M J. Optimal selective maintenance for multi-statesystems in variable loading conditions[J]. ReliabilityEngineering & System Safety, 2017, 166:171-180.
[96] Tambe P P, Kulkarni M S. A novel approach for productionscheduling of a high pressure die casting machine subjected toselective maintenance and a sampling procedure for quality control[J]. International Journal of System Assurance Engineering andManagement, 2014, 5(3):407-426.
[97] 朱海平, 郭磊, 刘繁茂, 等.生产批量约束下的串并联系统选择性维修方法[J]. 计算机集成制造系统, 2011, 17(02):419-424.
[98] Hou J, Qian Y. Selective maintenance model based on differentmission duration time//IEEE International Conference onMechatronics and Automation, 2015:2491-2495.
[99] Jia X, Cao W, Hu Q. Selective maintenance optimization forrandom phased-mission systems subject to random common causefailures[C]//Proceedings of the Institution of MechanicalEngineers, Part O:Journal of Risk and Reliability, 2018, 379-400.
[100] Sharma P, Kulkarni M S, Yadav V. A simulation basedoptimization approach for spare parts forecasting and selectivemaintenance[J]. Reliability Engineering & System Safety,2017, 168:274-289.
[101] Shahraki A F, Yadav O P. Selective maintenance optimizationfor multi-state systems operating in dynamic environments[C]//Annual Reliability and Maintainability Symposium, 2018:1-6.
[102] Rajagopalan R, Cassady C R. Solving selective maintenanceproblems[C]//ⅡE Annual Conference, 2004.
[103] Rajagopalan R, Cassady C R. An improved selective maintenancesolution approach[J]. Journal of Quality in MaintenanceEngineering, 2006, 12(2):172-185.
[104] Kettelle Jr J D. Least-cost allocations of reliabilityinvestment[J]. Operations Research, 1962, 10(2):249-265.
[105] 徐庆征, 郭乐勐. 串并联系统选择性维修问题的方法研究[J].机械设计与制造, 2016, (01):61-65.
[106] Cao W, Song W, Hu Q, et al. An exact method for solvingselective maintenance problems considering imperfect maintenance[C]//2016 International Conference on Intelligent Networking andCollaborative Systems (INCoS), 2016:522-526.
[107] Lust T, Roux O, Riane F. Exact and heuristic methods for theselective maintenance problem[J]. European Journal ofOperational Research, 2009, 197(3):1166-1177.
[108] Lv X Z, Yu Y L, Zhang L, et al. Stochastic program forselective maintenance decision considering diagnostics uncertaintyof built-in test equipment[C]//International Conference on Quality,Reliability, Risk, Maintenance, and Safety Engineering, 2011:584-589.
[109] Diallo C, Venkatadri U, Khatab A, et al. Optimal selectivemaintenance decisions for large serial k-out-of-n:G systems underimperfect maintenance[J]. Reliability Engineering & SystemSafety, 2018, 175:234-245.
[110] Jiang T, Liu Y. Robust selective maintenance strategy under imperfect observations:a multi-objective perspective[J]. ⅡSE Transactions, 2019, DOI:10.1080/24725854.2019.1649505.