article

Slot Trading Opportunities in Collaborative Ground Delay Programs

Authors:

Thomas W. M. Vossen,

Michael O. BallAuthors Info & Claims

Transportation Science, Volume 40, Issue 1

Pages 29 - 43

https://doi.org/10.1287/trsc.1050.0121

Published: 01 February 2006 Publication History

Abstract

The Federal Aviation Administration (FAA) and the major airlines in the United States have embraced a new initiative to improve air traffic flow management. This initiative, called collaborative decision making (CDM), is based on the recognition that improved data exchange and communication between the FAA and the airlines will lead to better decision making. In particular, the CDM philosophy emphasizes that decisions with a potential economic impact on airlines should be decentralized and made in collaboration with the airlines whenever possible.

The CDM paradigm has led to fundamental changes in the implementation of ground delay programs. A key component has been the introduction of the compression procedure, which allows for the exchange of arrival slots between airlines. In this paper, we consider opportunities for increased airline control by interpreting the compression procedure as a mediated slot trading mechanism. Based on this interpretation, we propose an extension that allows airlines to submit so-called at-least, at-most offers. We develop an efficient integer programming model to solve the mediators problem, and show that the resulting mechanism can substantially improve the ability of airlines to optimize their internal cost functions.

References

[1]

<person-group person-group-type="author"> Adams, <given-names>M.</given-names>, <given-names>S.</given-names> <x/> Kolitz, <given-names>J.</given-names> <x/> Milner, <given-names>A.</given-names> <x/> Odoni . 1997 . <article-title>Evolutionary concepts for decentralized air traffic management</article-title> . Air Traffic Control Quart. <x/> 4 <x/> 281 <x/> <lpage>306</lpage> .

[2]

<person-group person-group-type="author"> Andreatta, <given-names>G.</given-names>, <given-names>L.</given-names> <x/> Brunetta . 1993 . <article-title>Multiairport ground holding problem: A computational evaluation of exact algorithms</article-title> . Oper. Res. <x/> 46 <x/> 57 <x/> <lpage>64</lpage> .

[3]

<person-group person-group-type="author"> Andreatta, <given-names>G.</given-names>, <given-names>G.</given-names> <x/> Romanin-Jacur . 1987 . <article-title>Aircraft flow management under congestion</article-title> . Transportation Sci. <x/> 21 <x/> 249 <x/> <lpage>253</lpage> .

[4]

<person-group person-group-type="author"> Andreatta, <given-names>G.</given-names>, <given-names>A. R.</given-names> <x/> Odoni, <given-names>O.</given-names> <x/> Richetta . 1993 . <article-title>Models for the ground holding problem</article-title> . <person-group person-group-type="editor"> <given-names>L.</given-names> <x/> Bianco, <given-names>A. R.</given-names> <x/> Odoni, eds. Large-Scale Computation and Information Processing in Air Traffic Control . <publisher-name>Springer-Verlag</publisher-name>, <publisher-loc>Berlin, Germany</publisher-loc>, 125 <x/> <lpage>168</lpage> .

[5]

<person-group person-group-type="author"> Ball, <given-names>M. O.</given-names>, <given-names>G.</given-names> <x/> Donohue, <given-names>K.</given-names> <x/> Hoffman . 2005 . <article-title>Auctions for the safe, efficient and equitable allocation of airspace system resources</article-title> . <person-group person-group-type="editor"> <given-names>P.</given-names> <x/> Cramton, <given-names>Y.</given-names> <x/> Shoham, <given-names>R.</given-names> <x/> Steinberg, eds. Combinatorial Auctions . <publisher-name>MIT Press</publisher-name>, <publisher-loc>Cambridge, MA</publisher-loc>, 507 <x/> <lpage>538</lpage> .

[6]

<person-group person-group-type="author"> Ball, <given-names>M. O.</given-names>, <given-names>R.</given-names> <x/> Hoffman, <given-names>W.</given-names> <x/> Hall, <given-names>A.</given-names> <x/> Muharremoglu . 1998 . <article-title>Collaborative decision making in air traffic management: A preliminary assessment</article-title> . <comment>NEXTOR Technical Report RR-99-3; University of Maryland, College Park, MD</comment> . <ext-link xmlns:xlink="http://www.w3.org/1999/xlink" ext-link-type="url" xlink="http://www.nextor.org/rep99.html">http://www.nextor.org/rep99.html</ext-link> .

[7]

<person-group person-group-type="author"> Ball, <given-names>M. O.</given-names>, <given-names>R.</given-names> <x/> Hoffman, <given-names>A.</given-names> <x/> Odoni, <given-names>R.</given-names> <x/> Rifkin . 2003 . <article-title>Efficient solution of a stochastic ground holding problem</article-title> . Oper. Res. <x/> 51 <x/> 167 <x/> <lpage>171</lpage> .

[8]

<person-group person-group-type="author"> Ball, <given-names>M. O.</given-names>, <given-names>R.</given-names> <x/> Hoffman, <given-names>D.</given-names> <x/> Knorr, <given-names>J.</given-names> <x/> Wetherly, <given-names>M.</given-names> <x/> Wambsganss . 2000 . <article-title>Assessing the benefits of collaborative decision making in air traffic management</article-title> . Proc. 3rd USA/Europe Air Traffic Management R&D Seminar, <conf-loc>Naples, Italy (June)</conf-loc> . <ext-link xmlns:xlink="http://www.w3.org/1999/xlink" ext-link-type="url" xlink="http://atm-seminar-2000.eurocontrol.fr/">http://atm-seminar-2000.eurocontrol.fr/</ext-link> .

[9]

<person-group person-group-type="author"> Bertsimas, <given-names>D.</given-names>, <given-names>S.</given-names> <x/> Stock-Patterson . 1998 . <article-title>The air traffic flow management problem with enroute capacities</article-title> . Oper. Res. <x/> 46 <x/> 406 <x/> <lpage>422</lpage> .

[10]

<person-group person-group-type="author"> Bertsimas, <given-names>D.</given-names>, <given-names>S.</given-names> <x/> Stock-Patterson . 2000 . <article-title>The traffic flow management rerouting problem in air traffic control: A dynamic network approach</article-title> . Transportation Sci. <x/> 34 <x/> 239 <x/> <lpage>255</lpage> .

[11]

<person-group person-group-type="author"> Bhogadi, <given-names>N.</given-names> <x/> 2002 . <comment>Personal communication (July)</comment> .

[12]

<person-group person-group-type="author"> Brennan, <given-names>M.</given-names> <x/> 2001 . <article-title>Simplified substitutionsEnhancements to substitution rules and procedures during ground delay programs</article-title> . Proc. AGIFORS Airline Oper. Meeting, <conf-loc>Ocho Rios, Jamaica</conf-loc> . <ext-link xmlns:xlink="http://www.w3.org/1999/xlink" ext-link-type="url" xlink="http://www.agifors.org/studygrp/opsctl/2001/">http://www.agifors.org/studygrp/opsctl/2001/</ext-link> .

[13]

<person-group person-group-type="author"> Chang, <given-names>K.</given-names>, <given-names>K.</given-names> <x/> Howard, <given-names>L.</given-names> <x/> Shisler, <given-names>M. C.</given-names> <x/> Wambsganss, <given-names>M.</given-names> <x/> Tanino, <given-names>R.</given-names> <x/> Oiesen . 2001 . <article-title>Enhancements to the FAA ground-delay program under collaborative decision making</article-title> . Interfaces <x/> 31 <x/> 57 <x/> <lpage>76</lpage> .

[14]

<person-group person-group-type="author"> Hall, <given-names>W. D.</given-names> <x/> 1999 . <article-title>Efficient capacity allocation in a collaborative air transportation system</article-title> . <comment>Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA</comment> .

[15]

<person-group person-group-type="author"> Howard, <given-names>K.</given-names> <x/> 2003 . <article-title>ETMS/ATMS system requirements: Slot credit substitutions (SCS), v.1.7</article-title> . <comment>Internal CDM memorandum, The John A. Volpe Res. Ctr., Cambridge, MA</comment> . <ext-link xmlns:xlink="http://www.w3.org/1999/xlink" ext-link-type="url" xlink="http://cdm.metroaviation.com/ad/CDM-GDP_specs.htm">http://cdm.metroaviation.com/ad/CDM-GDP_specs.htm</ext-link> .

[16]

<person-group person-group-type="author"> Luo, <given-names>S.</given-names>, <given-names>G.</given-names> <x/> Yu . 1998 . <article-title>Airline schedule perturbation problem: Landing and takeoff with non-splittable resource for the ground delay program</article-title> . <person-group person-group-type="editor"> <given-names>G.</given-names> <x/> Yu, ed. Operations Research in the Airline Industry . <publisher-name>Kluwer Academic Publishers</publisher-name>, <publisher-loc>Norwell, MA</publisher-loc>, 404 <x/> <lpage>432</lpage> .

[17]

<person-group person-group-type="author"> Niznik, <given-names>T.</given-names> <x/> 2001 . <article-title>Optimizing the airline response to ground delay programs</article-title> . Proc. AGIFORS Airline Oper. Meeting, <conf-loc>Ocho Rios, Jamaica</conf-loc> . <ext-link xmlns:xlink="http://www.w3.org/1999/xlink" ext-link-type="url" xlink="http://www.agifors.org/studygrp/opsctl/2001/">http://www.agifors.org/studygrp/opsctl/2001/</ext-link> .

[18]

<person-group person-group-type="author"> Nolan, <given-names>M. S.</given-names> <x/> 1999 . Fundamentals of Air Traffic Control . <publisher-name>Brooks/Cole Publishing Company</publisher-name>, <publisher-loc>Pacific Grove, CA</publisher-loc> .

[19]

<person-group person-group-type="author"> Odoni, <given-names>A.</given-names> <x/> 1987 . <article-title>The flow management problem in air traffic control</article-title> . <person-group person-group-type="editor"> <given-names>A.</given-names> <x/> Odoni, <given-names>L.</given-names> <x/> Bianco, <given-names>G.</given-names> <x/> Szego, eds. Flow Control of Congested Networks . <publisher-name>Springer-Verlag</publisher-name>, <publisher-loc>Berlin, Germany</publisher-loc>, 269 <x/> <lpage>288</lpage> .

[20]

<person-group person-group-type="author"> Richetta, <given-names>O.</given-names> <x/> 1995 . <article-title>Optimal algorithms and a remarkably efficient heuristic for the ground-holding problem in air traffic control</article-title> . Oper. Res. <x/> 43 <x/> 758 <x/> <lpage>770</lpage> .

[21]

<person-group person-group-type="author"> Richetta, <given-names>O.</given-names>, <given-names>A.</given-names> <x/> Odoni . 1993 . <article-title>Solving optimally the static ground holding policy problem in air traffic control</article-title> . Transportation Sci. <x/> 24 <x/> 228 <x/> <lpage>238</lpage> .

[22]

<person-group person-group-type="author"> Terrab, <given-names>M.</given-names> <x/> 1990 . <article-title>Ground holding strategies for air traffic control</article-title> . <comment>Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA</comment> .

[23]

<person-group person-group-type="author"> Terrab, <given-names>M.</given-names>, <given-names>A.</given-names> <x/> Odoni . 1993 . <article-title>Strategic flow management for air traffic control</article-title> . Oper. Res. <x/> 41 <x/> 138 <x/> <lpage>152</lpage> .

[24]

<person-group person-group-type="author"> Vasquez-Marquez, <given-names>A.</given-names> <x/> 1991 . <article-title>American airlines arrival slot allocation system (ASAS)</article-title> . Interfaces <x/> 21 <x/> 42 <x/> <lpage>61</lpage> .

[25]

<person-group person-group-type="author"> Vossen, <given-names>T.</given-names> <x/> 2002 . <article-title>Fair allocation methods in air traffic management</article-title> . <comment>Ph.D. thesis, University of Maryland, College Park, MD</comment> .

[26]

<person-group person-group-type="author"> Vossen, <given-names>T.</given-names>, <given-names>M.</given-names> <x/> Ball . 2005 . <article-title>Optimization and mediated bartering models for ground delay programs</article-title> . Naval Res. Logist. <x/> <comment>Forthcoming</comment> .

[27]

<person-group person-group-type="author"> Vranas, <given-names>P.</given-names>, <given-names>D.</given-names> <x/> Bertsimas, <given-names>A.</given-names> <x/> Odoni . 1994a . <article-title>The multi-airport ground holding problem in air traffic control</article-title> . Oper. Res. <x/> 42 <x/> 249 <x/> <lpage>261</lpage> .

[28]

<person-group person-group-type="author"> Vranas, <given-names>P.</given-names>, <given-names>D.</given-names> <x/> Bertsimas, <given-names>A.</given-names> <x/> Odoni . 1994b . <article-title>Dynamic ground-holding policies for a network of airports</article-title> . Transportation Sci. <x/> 28 <x/> 275 <x/> <lpage>291</lpage> .

[29]

<person-group person-group-type="author"> Wambsganss, <given-names>M.</given-names> <x/> 1996 . <article-title>Collaborative decision making through dynamic information transfer</article-title> . Air Traffic Control Quart. <x/> 4 <x/> 107 <x/> <lpage>123</lpage> .

Cited By

Jacquillat A(2022)Predictive and Prescriptive Analytics Toward Passenger-Centric Ground Delay ProgramsTransportation Science10.1287/trsc.2021.108156:2(265-298)Online publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1287/trsc.2021.1081
Gil RKim MZanarone G(2022)Relationships Under StressManagement Science10.1287/mnsc.2021.397068:2(1256-1277)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1287/mnsc.2021.3970
Jacquillat AVaze V(2018)Interairline Equity in Airport Scheduling InterventionsTransportation Science10.1287/trsc.2017.081752:4(941-964)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1287/trsc.2017.0817
Show More Cited By

Slot Trading Opportunities in Collaborative Ground Delay Programs
1. Applied computing

Recommendations

A Dynamic Stochastic Model for the Single Airport Ground Holding Problem

In this paper, we present a dynamic stochastic integer programming (IP) model for the single airport ground holding problem, in which ground delays assigned to flights can be revised during different decision stages, based on weather forecasts. The ...
Predictive and Prescriptive Analytics Toward Passenger-Centric Ground Delay Programs
Ground delay programs (GDPs) comprise the main interventions to optimize flight operations in congested air traffic networks. The core GDP objective is to minimize flight delays, but this may not result in optimal outcomes for passengers—especially with ...
Integrating Slot Exchange, Safety, Capacity, and Equity Mechanisms Within an Airspace Flow Program

In this paper, we study an airspace flow program in the context of weather-related disruptions by augmenting the airspace planning and collaborative decision-making model (APCDM). The proposed model selects among alternative flight plans for the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Transportation Science

Transportation Science Volume 40, Issue 1

February 2006

132 pages

ISSN:1526-5447

Issue’s Table of Contents

Publisher

INFORMS

Linthicum, MD, United States

Publication History

Published: 01 February 2006

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jacquillat A(2022)Predictive and Prescriptive Analytics Toward Passenger-Centric Ground Delay ProgramsTransportation Science10.1287/trsc.2021.108156:2(265-298)Online publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1287/trsc.2021.1081
Gil RKim MZanarone G(2022)Relationships Under StressManagement Science10.1287/mnsc.2021.397068:2(1256-1277)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1287/mnsc.2021.3970
Jacquillat AVaze V(2018)Interairline Equity in Airport Scheduling InterventionsTransportation Science10.1287/trsc.2017.081752:4(941-964)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1287/trsc.2017.0817
Gopalakrishnan KBalakrishnan H(2017)Privacy and stability in airport ground delay programs2017 IEEE 56th Annual Conference on Decision and Control (CDC)10.1109/CDC.2017.8263819(1199-1205)Online publication date: 12-Dec-2017
https://dl.acm.org/doi/10.1109/CDC.2017.8263819
Bertsimas DGupta S(2016)Fairness and Collaboration in Network Air Traffic Flow ManagementTransportation Science10.1287/trsc.2014.056750:1(57-76)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1287/trsc.2014.0567
Jacquillat AOdoni A(2015)An Integrated Scheduling and Operations Approach to Airport Congestion MitigationOperations Research10.1287/opre.2015.142863:6(1390-1410)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1287/opre.2015.1428
Lulli GMirandola RPotena PRaibulet C(2011)Resource management in the air traffic domainProceedings of the 5th European conference on Software architecture10.5555/2041790.2041803(97-104)Online publication date: 13-Sep-2011
https://dl.acm.org/doi/10.5555/2041790.2041803
Sherali HHill JMcCrea MTrani A(2011)Integrating Slot Exchange, Safety, Capacity, and Equity Mechanisms Within an Airspace Flow ProgramTransportation Science10.5555/1984942.198495145:2(271-284)Online publication date: 1-May-2011
https://dl.acm.org/doi/10.5555/1984942.1984951
Ball MHoffman RMukherjee A(2010)Ground Delay Program Planning Under Uncertainty Based on the Ration-by-Distance PrincipleTransportation Science10.1287/trsc.1090.028944:1(1-14)Online publication date: 1-Feb-2010
https://dl.acm.org/doi/10.1287/trsc.1090.0289
Lubin BJuda ACavallo RLahaie SShneidman JParkes D(2008)ICEJournal of Artificial Intelligence Research10.5555/1622698.162270033:1(33-77)Online publication date: 1-Sep-2008
https://dl.acm.org/doi/10.5555/1622698.1622700

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents