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.