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

作     者：付旭云 田亚鹏 钟诗胜 林龙祥 FU Xuyun;TIAN Yapeng;ZHONG Shisheng;LIN Longxiang

作者机构：哈尔滨工业大学(威海)机械工程系山东威海264209 中国国际航空股份有限公司工程技术分公司北京101312 

出 版 物：《航空动力学报》 (Journal of Aerospace Power)

年 卷 期：2017年第32卷第8期

页      面：1971-1977页

核心收录：

学科分类：08[工学] 082502[工学-航空宇航推进理论与工程] 0802[工学-机械工程] 0825[工学-航空宇航科学与技术] 0701[理学-数学] 080201[工学-机械制造及其自动化] 

基　　金：国家自然科学基金(51305096) 山东省自主创新及成果转化专项资助项目(2014CGZH1101) 民航科技项目 

主　　题：机会更换 启发式搜索 维修时机 寿命件更换 航空发动机 

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