飞机指派问题优化模型及算法研究

摘　　　要：为了提高航空企业飞机排班计划的自动化水平，分析了航空企业飞机排班计划编制流程，将这个复杂组合优化问题分解为３个组合优化问题，重点研究了其中的飞机指派优化问题，归纳了要考虑的主要约束条件，以优化理论为基础，针对飞机排班计划优化问题中的关键问题—飞机指派问题建立了飞机指派优化模型，模型考虑了飞机与航班之间在机型、飞行区域、客流量等条件上的匹配要求，并给出了模型约束条件的编码方法，同时根据大量实际生产数据给出相应的惩罚系数表。为求解模型，构造了一种自...