飞机排班调度中机组指派优化模型及算法研究

摘要

分析了航空企业飞机排班计划编制流程,重点研究了其中的空勤机组指派优化问题,建立了机组指派优化模型,模型同时考虑了机组与航班执行飞机之间在机型、飞行区域等条件上的匹配要求.为求解模型,构造了一种改进遗传算法,算法采用自然数编码.动态自适应调整交叉和变异概率,以及智能启发式规则修正的方式加快优化速度.采用航空公司的实际航班数据进行仿真实例研究结果表明.模型和算法切实可行.