Ground Delay Program Planning Under Uncertainty Based on the Ration-by-Distance Principle

被引:71
作者
Ball, Michael O. [1 ,2 ]
Hoffman, Robert [3 ]
Mukherjee, Avijit [4 ]
机构
[1] Univ Maryland, Robert H Smith Sch Business, College Pk, MD 20742 USA
[2] Univ Maryland, Syst Res Inst, College Pk, MD 20742 USA
[3] Metron Aviat Inc, Dulles, VA 20166 USA
[4] Univ Calif Santa Cruz, Univ Affiliated Res Ctr, Moffett Field, CA 94035 USA
关键词
air traffic management; stochastic programming; ground delay programs; equity; HOLDING PROBLEM; MODELS;
D O I
10.1287/trsc.1090.0289
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents ration-by-distance (RBD), a new allocation method to be used in planning ground delay programs (GDPs) for traffic flow management. It is shown that RBD minimizes total expected delay, under certain assumptions related to the manner in which GDPs are dynamically controlled. On the other hand, RBD taken to the extreme has poor characteristics with respect to the equity of the allocation it produces. To address this issue, we propose a constrained version of RBD as a practical alternative to allocation procedures used in operations today. It is shown that this algorithm has superior overall performance in terms of efficiency and equity relative to existing procedures.
引用
收藏
页码:1 / 14
页数:14
相关论文
共 25 条
[1]  
Ahuja R., 1993, NETWORK FLOWS THEORY
[2]  
Ball M., 2001, P 4 US EUR AIR TRAFF
[3]  
Ball M.O., 2004, Air Traffic Control Quarterly, V12, P1, DOI DOI 10.2514/ATCQ.12.1.1
[4]  
Ball M, 2007, HBK OPERAT RES MANAG, V14, P1, DOI 10.1016/S0927-0507(06)14001-3
[5]   A stochastic integer program with dual network structure and its application to the ground-holding problem [J].
Ball, MO ;
Hoffman, R ;
Odoni, AR ;
Rifkin, R .
OPERATIONS RESEARCH, 2003, 51 (01) :167-171
[6]  
BALL MO, 2007, NETWORKS, V53, P293
[7]  
Birge J. R., 1998, Introduction to Stochastic Programming
[8]  
DECISION M, 1996, AIR TRAFFIC CONTROL, V4, P107
[9]  
*FED AV ADM, 2007, 31F0308009RO DCN FED
[10]  
*FED AV ADM, 2007, SYSTRN001 FAA