Reallocating arrival slots during a ground delay program

This paper presents a new model and solution methodology for the arrival slot reallocation problem faced by airlines when responding to a ground delay program (GDP). The objective is to reassign the flights in the GDP to time slots made available by the Federal Aviation Administration (FAA) such that flight delay and passenger missed connection costs are minimized. The problem is formulated as a dynamic program and solved with the help of branch and bound. Using data provided by American Airlines, initial tests showed that while the results were good for relatively small instances, as more flights were included, computation times grew exponentially. Given that the problem needs to be solved quickly in practice, the methodology was incorporated in a rolling horizon framework where larger problems are split into smaller subproblems and solved sequentially. This led to some degradation in solution quality but there was still considerable cost savings compared to the initial slot assignments proposed by the FAA. Computational experiments with both real and randomly generated data confirmed that problems of practical size could be solved within five minutes.

• Record URL:
  • http://www.sciencedirect.com/science/article/B6V99-4PMJ9N4-1/2/c68eb82ebe90a36a4f3f5ef98f85db3d
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier
• Authors:
  • Mohan, Dinesh Natarajan
  • Bard, Jonathan F
• Publication Date: 2008-2

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 113-134
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 42
  • Issue Number: 2
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Airlines; Arrivals and departures; Conflict management; Costs; Flight delays; Mathematical models; Methodology; Slot allocation
• Uncontrolled Terms: Computation; Flight connections; Frameworks; Ground delay program
• Subject Areas: Aviation; Finance; Terminals and Facilities;

Filing Info

• Accession Number: 01089084
• Record Type: Publication
• Files: TRIS
• Created Date: Feb 26 2008 12:51PM