An Integer Optimization Approach to Large-Scale Air Traffic Flow Management

被引:192
作者
Bertsimas, Dimitris [1 ,2 ]
Lulli, Guglielmo [3 ]
Odoni, Amedeo [2 ,4 ]
机构
[1] MIT, Sloan Sch Management, Cambridge, MA 02139 USA
[2] MIT, Ctr Operat Res, Cambridge, MA 02139 USA
[3] Univ Milano Bicocca, Dept Informat Syst & Commun, I-20126 Milan, Italy
[4] MIT, Dept Aeronaut & Astronaut, Cambridge, MA 02139 USA
基金
美国国家科学基金会; 美国国家航空航天局;
关键词
DECISION-MAKING MODEL;
D O I
10.1287/opre.1100.0899
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents a new integer programming (IP) model for large-scale instances of the air traffic flow management (ATFM) problem. The model covers all the phases of each flight-i.e., takeoff, en route cruising, and landing-and solves for an optimal combination of flow management actions, including ground-holding, rerouting, speed control, and airborne holding on a flight-by-flight basis. A distinguishing feature of the model is that it allows for rerouting decisions. This is achieved through the imposition of sets of "local" conditions that make it possible to represent rerouting options in a compact way by only introducing some new constraints. Moreover, three classes of valid inequalities are incorporated into the model to strengthen the polyhedral structure of the underlying relaxation. Computational times are short and reasonable for practical application on problem instances of size comparable to that of the entire U. S. air traffic management system. Thus, the proposed model has the potential of serving as the main engine for the preliminary identification, on a daily basis, of promising air traffic flow management interventions on a national scale in the United States or on a continental scale in Europe.
引用
收藏
页码:211 / 227
页数:17
相关论文
共 19 条
[1]  
Air transport association, 2009, COST DEL
[2]  
[Anonymous], 1999, THESIS MIT CAMBRIDGE
[3]  
Ball M, 2007, HBK OPERAT RES MANAG, V14, P1, DOI 10.1016/S0927-0507(06)14001-3
[4]   The air traffic flow management problem with enroute capacities [J].
Bertsimas, D ;
Patterson, SS .
OPERATIONS RESEARCH, 1998, 46 (03) :406-422
[5]   The traffic flow management rerouting problem in air traffic control: A dynamic network flow approach [J].
Bertsimas, D ;
Patterson, SS .
TRANSPORTATION SCIENCE, 2000, 34 (03) :239-255
[6]  
Bertsimas D., 1997, CRITICAL SURVEY OPTI
[7]  
CASTELLI L, 2010, COMMUNICATION
[8]  
*EUROCONTROL PERF, 2004, PERF REV REP
[9]  
Gilbo E. P., 1993, IEEE Transactions on Control Systems Technology, V1, P144, DOI 10.1109/87.251882
[10]  
HELME M, 1992, IEEE INT C SYST MAN, V1, P236