基于改进遗传算法的机组指派优化方法研究

摘　　　要：针对航空公司机组运行计划编制问题进行了研究，建立了机组指派优化模型，模型不仅考虑机组与航班执行飞机之间在机型、飞行区域等条件上的匹配要求，而且考虑机组成员的满意度。同时，构造了一种改进遗传算法对模型进行求解，算法采用自然数编码，动态自适应调整交叉和变异概率。采用航空公司的实际航班数据进行仿真实例研究结果表明，本文的模型和算法具有良好的可行性。 关　键　词：飞机排班；机组指派；遗传算法...