基于遗传算法的飞机一体化排班优化方法

Optimization Method of Aircraft Integrated Planning Based on Genetic Algorithm

针对国内航空公司运行中的一项主要工作–飞机排班问题进行分析和研究,综合考虑其中的子问题包括机型指派的优化、航班串优化编制、飞机优化指派等优化问题,将飞机排班计划一体化优化模型问题归结为多目标的车辆路径问题(VRP),模型综合考虑飞机均衡利用和维修约束等,可编制飞机排班周计划。同时,建立一种具有自适应能力的单亲遗传算法来求解这个多目标优化问题,算法将维修问题以虚拟航班形式进行考虑,并采取根据种群集中程度自适应调整遗传算子。采用航空公司实际数据进行仿真实例验证结果表明,研究和建立的飞机一体化排班优化模型和算法是切实可行的。

The problem of aircraft planning of airlines＇ main operating work is analyzed, and a multi-objective vehicle routing problem （VRP） model of aircraft integrated planning is proposed. This model comprehensively considers the subsets of aircraft model assigning, flight-string planning, aircraft assigning, and restrictions such as balanced utilizing of aircrafts, maintenance requirements. In order to solve the model quickly, a self-adapting parthenogenetic algorithm is set up, and it takes the maintenance requirements as the fictitious flights. Then the algorithm can adaptively adjust the genetic operators according to the convergence extent of the genetic population. The simulation instance with production data of an airline shows that the model and the algorithm suggested in this paper are feasible.