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

为制定合理的航空发动机维修计划，在分析送修时间和备发选择的影响因素的基础上，建立了航空发动机维修计划多目标组合优化模型。为描述备发对发位的适合程度，提出了备发软约束适合度的概念和计算方法。考虑到模型的复杂性，提出了一种基于逐步构解策略的启发式算法进行模型的求解，并对算法的时间复杂度进行了分析。在此基础上，提出了航空发动机维修计划方案集的构造方法和选择方法。采用某航空公司的实际数据对所提算法进行了验证，并开发了一个原型系统，结果表明了该算法的有效性。