飞机排班模型的分层优化方法

Hierarchical Optimization Method of Aircraft Scheduling Model

在飞机排班优化建模的研究中,飞机排班模型是一类组合优化模型,常用的飞机排班模型目标函数很少考虑飞机使用数量,约束函数过于复杂,有时难以运算。为解决上述问题,在原有飞机排班模型的基础上,提出了对模型的分层优化方法。主要包含两层优化:一是利用飞机使用最小化模型得到每一天覆盖所有航班的最小航班串;二是利用飞机维修机会最大化模型得到覆盖所有航班串的一周飞机路线,并进行仿真。仿真结果表明,分层优化方法有效降低了飞机的使用数和模型中的约束个数,模型的规模得以减小,使得当前大部分航班的维修计划制定成为可能。

Aircraft assignment model is a class of portfolio optimization model, the objective function of commonly used aircraft assignment model rarely considers the number of aircraft to use, and the constraint functions are too complex and sometimes difficultly to be operated. In this paper, on the basis of original model, we put forward a hi- erarchical optimization method for the model. The method mainly involves two levels of optimizations： first, using a model to minimize the use of aircraft to construct the minimum flights strings that can cover all the flights each day, and second, using a model to maximize the aircraft maintenance chances to get the weekly path of the airplane, and simulation. The experiment results demonstrate that the hierarchical optimization method can effectively reduce the use of aircrafts and the number of constraints in the model, and then the problem scale can be reduced, which makes a number of current aircrafts maintenance plan become possible.