Heuristic search algorithm for opportunistic replacement strategy of multiple life-limited parts
-
摘要: 针对多寿命件机会更换问题缺乏快速有效求解算法的难题,提出了一种启发式搜索算法。以全生命周期寿命件总成本最低为优化目标,建立了多寿命件机会更换问题优化模型,将问题解空间表达为树结构;为了提高搜索算法的效率,提出了子节点生成方法和单层节点数量控制方法;在此基础上,提出了启发式搜索算法;最后,采用数值实验和应用案例对提出算法进行了评估和验证。结果表明:算法的消耗时间、求解效果与子节点生成系数α、单层节点最大数量β存在关系;当选取合适的α和β时,算法能够在较短时间内取得较好的效果;算法能够适用于设备总寿命为200000时间单位、包含100个寿命件的较大规模的多寿命件机会更换问题。Abstract: A heuristic search algorithm was proposed to solve the lack of fast and effective problem-solving algorithm of opportunistic replacement of multiple life-limited parts (LLPs). At first, an optimization model of the opportunistic replacement problem of multiple LLPs was established to minimize the total LLP cost in the whole life cycle, and the solution space was expressed as a tree structure. To improve the efficiency of the search algorithm, a child node generation method and a node number control method in single layer were proposed. Based on these, a heuristic search algorithm was proposed. Finally, the proposed algorithm was evaluated and validated by numerical experiments and an actual application case. The results show that there is a relationship between the consumed time, the solving effect and the generating coefficient of child node α as well as the maximum number of single layer node β; when selecting the appropriate α and β, the proposed algorithm can achieve good results in a relatively short period of time; the proposed algorithm can be applied to large-scale opportunistic replacement of multiple LLPs with the equipment total life of 200000 time units and including 100 LLPs.
-
[1] GHOBBAR A A,CATOR E,MAYORDOMO A F.A decision support tool for strategic engine maintenance planning and life limited parts[R].London:Concurrent Engineering Approaches for Sustainable Product Development in a Multi-Disciplinary Environment,2013:449-461. [2] 付旭云,陈银,钟诗胜.基于寿命件的民航发动机送修目标确定方法[J].航空动力学报,2014,29(7):1556-1561.FU Xuyun,CHEN Yin,ZHONG Shisheng.Approach for civil aero-engine repair objective determination based on life limited parts[J].Journal of Aerospace Power,2014,29(7):1556-1561.(in Chinese) [3] DEKKER R.Applications of maintenance optimization models:a review and analysis[J].Reliability Engineering and System Safety,1996,51(3):229-240. [4] NOWAKOWSKI T,WERBINKA S.On problems of multicomponent system maintenance modelling[J].International Journal of Automation and Computing,2009,6(4):364-378. [5] DEKKER R,WILDEMAN R E,SCHOUTEN F A V D D.A review of multi-component maintenance models with economic dependence[J].Mathematical Methods of Operations Research,1997,45(3):411-435. [6] CHO D I,PARLAR M.A survey of maintenance models for multi-unit systems[J].Journal of Operational Research,51(1):1-23. [7] AB-SAMAT H,KAMARUDDIN S.Opportunistic maintenance (OM) as a new advancement in maintenance approaches:a review[J].Journal of Quality in Maintenance Engineering,2014,20(2):98-121. [8] ZHANG Xiaohong,ZENG Jianchao.A general modeling method for opportunistic maintenance modeling of multi-unit systems[J].Reliability Engineering and System Safety,2015,140:176-190. [9] BEDFORD T,DEWAN I,MEILIJSON I,et al.The signal model:a model for competing risks of opportunistic maintenance[J].Journal of Operational Research,2011,214(3):665-673. [10] 程志君,杨征,谭林.基于机会策略的复杂系统视情维修决策模型[J].机械工程学报,2012,48(6):168-174.CHENG Zhijun,YANG Zheng,TAN Lin.Condition-based maintenance model of deteriorating complex system based on opportunistic policy[J].Journal of Mechanical Engineering,2012,48(6):168-174.(in Chinese) [11] 涂国煜,陆宝森,赵千川.联合更换策略的机会性Lagrangian松弛方法[J].自动化学报,2013,39(3):263-271.TU Guoyu,LU Baosen,ZHAO Qianchuan.Opportunistic Lagrangian relaxation for joint replacement policy[J].Acta Automatica Sinica,2013,39(3):263-271.(in Chinese) [12] GEORGE L L,LO Y H.An opportunistic look-ahead replacement policy[J].Journal of the Society of Logistics Engineers,1980,14(4):51-55. [13] DAY J A,GEORGE L L.Opportunistic replacement of fusion power system parts[R].Los Angeles:Reliability and Maintainability Symposium,1982. [14] EPSTEIN S,WILAMOWSKY Y.Opportunistic replacement in a deterministic environment[J].Computers and Operations Research,1985,12(3):311-322. [15] DICKMAN B,EPSTEIN S,WILAMOWSKY Y.A mixed integer linear programming formulation for multi-component deterministic opportunistic replacement[J].Journal of the Operational Research Society of India,1991,28(3):165-175. [16] DICKMAN B,WILAMOWSKY Y,EPSTEIN S.Modeling deterministic opportunistic replacement as an integer programming problem[J].Journal of Mathematical and Management Sciences,1990,10(3):323-339. [17] ANDRASSON N.Optimization of opportunistic replacement activities in deterministic and stochastic multi-component systems[D].Gteborg,Sweden:Chalmers University of Technology and Gteborg University,2004. [18] ALMGREN T,ANDRASSON N,PATRIKSSON M,et al.The opportunistic replacement problem:theoretical analyses and numerical tests[J].Mathematical Methods of Operations Research,2012,76(3):289-319.
点击查看大图
计量
- 文章访问数: 949
- HTML浏览量: 3
- PDF量: 540
- 被引次数: 0