Heuristic search algorithm for opportunistic replacement strategy of multiple life-limited parts

Xuyun FU,Yapeng TIAN,Shisheng ZHONG,Longxiang LIN
DOI: https://doi.org/10.13224/j.cnki.jasp.2017.08.021
2017-01-01
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.
What problem does this paper attempt to address?