民用航空发动机维修计划启发式算法  

Heuristic algorithm for solving the aeroengine maintenance scheduling problem

作　　者：付旭云[1] 钟诗胜[1] 

机构地区：[1]哈尔滨工业大学机电工程学院,黑龙江哈尔滨150001

出　　处：《计算机集成制造系统》2010年第7期1552-1557,共6页Computer Integrated Manufacturing Systems

基　　金：国家863计划资助项目(2008AA04Z401);武器装备预研基金资助项目(No.9140A17030708HT01)~~

摘　　要：为制定合理的航空发动机维修计划,在分析送修时间和备发选择的影响因素的基础上,建立了航空发动机维修计划多目标组合优化模型。为描述备发对发位的适合程度,提出了备发软约束适合度的概念和计算方法。考虑到模型的复杂性,提出了一种基于逐步构解策略的启发式算法进行模型的求解,并对算法的时间复杂度进行了分析。在此基础上,提出了航空发动机维修计划方案集的构造方法和选择方法。采用某航空公司的实际数据对所提算法进行了验证,并开发了一个原型系统,结果表明了该算法的有效性。To make reasonable maintenance plan, a multi-objective combinatorial optimization model for the aeroengine maintenance scheduling problem was constructed after analyzing influencing factors of aeroengine removal date and spare aeroengine selection. In order to describe the fitness of a spare aeroengine to an aircraft position, the concept and calculation method of spare aeroengine soft constraint fitness were proposed. Taking the complexity of the model into consideration, a heuristic algorithm based on the progressive structure was put forward and the algorithm time complexity was analyzed. On this basis, the method of the solution set construction and selection for aeroengine maintenance scheduling problem was proposed. Finally, the practical data from an airline company was adopted to verify the effectiveness of this algorithm.

关 键 词：航空发动机 维修 多目标组合优化 启发式算法 备发选择 

分 类 号：V267[航空宇航科学与技术—航空宇航制造工程]