多机场系统选择航路及着陆机场调度问题研究

Scheduling Problem with Alternative Routes and Landing Airports in a Multi-airport System

随着航空需求压力的日益增加,不断有机场被新建,越来越多的多机场系统形成。针对多机场系统下航班选择航路及机场的着陆调度问题,建立了双目标整数规划模型,在最小化所有航班加权总延误的同时确保航空公司间延误的公平性,帮助多机场系统管理者制定出兼顾两个目标的合理航班着陆方案。考虑到Epsilon求解的问题规模比较有限,还设计了NSGA-II算法进行求解,仿真结果证明了算法的有效性及可行性。

With the increasing pressure of aviation demand,new airports are built constantly,which motivates more and more multi-airport systems to be formed. Addressing aircraft landing scheduling problem with alternative air routes and alternative landing airports in a multi-airport system,this paper built a biobjective integer programming model. The objectives of this model are to minimize total weighted delay of all flights and to ensure the fairness among different airlines,which can help the managers of a multi-airport system develop a rational flight landing plan. Considering the limitation of problem scale that can be solved by Epsilon-constraint method,this paper also designed a NSGA-II algorithm,and the computational results demonstrated the efficiency and feasibility of the proposed algorithm.