论文部分内容阅读
针对国内航空公司运行中的一项主要工作–飞机排班问题进行分析和研究,综合考虑其中的子问题包括机型指派的优化、航班串优化编制、飞机优化指派等优化问题,将飞机排班计划一体化优化模型问题归结为多目标的车辆路径问题(VRP),模型综合考虑飞机均衡利用和维修约束等,可编制飞机排班周计划。同时,建立一种具有自适应能力的单亲遗传算法来求解这个多目标优化问题,算法将维修问题以虚拟航班形式进行考虑,并采取根据种群集中程度自适应调整遗传算子。采用航空公司实际数据进行仿真实例验证结果表明,研究和建立的飞机一体化排班优化模型和算法是切实可行的。
Aiming at the main task of domestic airline operation - aircraft scheduling problem analysis and research, considering the sub-problems including the optimization of model assignment, flight string optimization, optimization of aircraft assignment and other optimization problems, scheduling the aircraft The problem of plan integration optimization model can be attributed to the multi-objective vehicle routing problem (VRP). The model can be used to plan weekly schedule of aircraft scheduling considering the balanced utilization of aircraft and maintenance constraints. At the same time, a self-adaptive single-parent genetic algorithm is developed to solve this multi-objective optimization problem. The algorithm takes the maintenance problem into consideration in the form of virtual flight and adapts the genetic operators adaptively according to the population concentration. Simulation results using airlines’ actual data show that the model and algorithm of aircraft scheduling optimization are feasible and feasible.