Optimization and mediated bartering models for ground delay programs

The Federal Aviation Administration (FAA) and the airline community within the United States have adopted a new paradigm for air traffic flow management, called Collaborative Decision Making (CDM). A principal goal of CDM is shared decision-making responsibility between the FAA and airlines, so as to increase airline control over decisions that involve economic tradeoffs. So far, CDM has primarily led to enhancements in the implementation of Ground Delay Programs, by changing procedures for allocating slots to airlines and exchanging slots between airlines. In this paper, we discuss how these procedures may be formalized through appropriately defined optimization models. In addition, we describe how inter-airline slot exchanges may be viewed as a bartering process, in which each “round” of bartering requires the solution of an optimization problem. We compare the resulting optimization problem with the current procedure for exchanging slots and discuss possibilities for increased decision-making capabilities by the airlines. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2006

[1]  A. Odoni.  The Flow Management Problem in Air Traffic Control , 1987 .

[2]  A. Soyster,et al.  Preemptive and nonpreemptive multi-objective programming: Relationship and counterexamples , 1983 .

[3]  Michael Wambsganss,et al.  Collaborative Decision Making through Dynamic Information Transfer , 1996 .

[4]  Amedeo R. Odoni,et al.  Solving Optimally the Static Ground-Holding Policy Problem in Air Traffic Control , 1993, Transp. Sci..

[5]  Michael O. Ball,et al.  A Comparison of Formulations for the Single-Airport Ground-Holding Problem with Banking Constraints , 2000, Oper. Res..

[6]  James P. Ignizio,et al.  Linear Programming in Single- and Multiple-Objective Systems , 1984 .

[7]  Amedeo R. Odoni,et al.  A Stochastic Integer Program with Dual Network Structure and Its Application to the Ground-Holding Problem , 2003, Oper. Res..

[8]  Michael O. Ball,et al.  A GENERAL APPROACH TO EQUITY IN TRAFFIC FLOW MANAGEMENT AND ITS APPLICATION TO MITIGATING EXEMPTION BIAS IN GROUND DELAY PROGRAMS , 2003 .

[9]  Amedeo R. Odoni,et al.  Evolutionary Concepts for Decentralized Air Traffic Flow Management , 1996 .

[10]  Michael O. Ball,et al.  ASSESSING THE BENEFITS OF COLLABORATIVE DECISION MAKING IN AIR TRAFFIC MANAGEMENT , 2000 .

[11]  Yoav Shoham,et al.  Combinatorial Auctions , 2005, Encyclopedia of Wireless Networks.

[12]  Michael C. Wambsganss,et al.  Collaborative Decision Making in Air Traffic Management , 2001 .

[13]  Dimitris Bertsimas,et al.  The Air Traffic Flow Management Problem with Enroute Capacities , 1998, Oper. Res..

[14]  Michael O. Ball,et al.  Slot Trading Opportunities in Collaborative Ground Delay Programs , 2006, Transp. Sci..

[15]  Hanan Luss,et al.  On Equitable Resource Allocation Problems: A Lexicographic Minimax Approach , 1999, Oper. Res..

[16]  M. Ball,et al.  Auctions for the Safe, Efficient and Equitable Allocation of Airspace System Resources , 2003 .

[17]  S. M. Junaid Zaidi,et al.  Linear Programming in Single and Multiple Objective Systems , 1982 .

[18]  H. Peyton Young,et al.  Equity - in theory and practice , 1994 .

[19]  Michael O. Ball,et al.  Ground Delay Programs: Optimizing over the Included Flight Set Based on Distance , 2004 .

[20]  Robert L. Hoffman.  Integer Programming Models for Ground-Holding in Air Traffic Flow Management , 1998 .