一种多寿命件机会更换策略启发式搜索算法

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

针对多寿命件机会更换问题缺乏快速有效求解算法的难题,提出了一种启发式搜索算法。以全生命周期寿命件总成本最低为优化目标,建立了多寿命件机会更换问题优化模型,将问题解空间表达为树结构;为了提高搜索算法的效率,提出了子节点生成方法和单层节点数量控制方法;在此基础上,提出了启发式搜索算法;最后,采用数值实验和应用案例对提出算法进行了评估和验证。结果表明:算法的消耗时间、求解效果与子节点生成系数α、单层节点最大数量β存在关系;当选取合适的α和β时,算法能够在较短时间内取得较好的效果;算法能够适用于设备总寿命为200000时间单位、包含100个寿命件的较大规模的多寿命件机会更换问题。

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.