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

Study on Aircrew Assigning Optimization Based on Improved Genetic Algorithm

对国内民航企业空勤机组计划编制优化问题进行了深入研究,提出一种机组排班指派的优化模型,在模型中既考虑了机组可飞机型和航班所需机型之间以及飞行地域等限制条件上的匹配性要求,同时考虑机组成员的满意度。同时,建立了一种自适应调整交叉和变异概率的遗传算法实现了模型的求解。最后,利用国内航空公司的航班数据进行了应用仿真研究,研究结果表明,提出的模型和自适应遗传算法具有良好的可行性。

Scheduled aircrew planning process in airlines is analyzed, and the optimization method of aircrew planning is researched. An optimization model of aircrew planning and assigning is proposed, and the model considers not only the restrictive conditions such as the matching of the aircraft model, the aviation region of the aircrew and scheduled flight aircraft, but also the satisfaction of the aircrew. In order to solve this model, an improved genetic algorithm is suggested. The algorithm adjusts the crossover and mutation operator probability dynamically. The simulation results of an airline show that the proposed model and algorithm can make an applicable aircrew plan quickly.