 Reallocating arrival slots during a ground delay programJonathan F. Bard and Dinesh Natarajan Mohan Transportation Research Part B: Methodological, 2008, vol. 42, issue 2, 113-134 Abstract: 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 5Â min. Date: 2008 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:42:y:2008:i:2:p:113-134 Ordering information: This journal article can be ordered from Access Statistics for this article Transportation Research Part B: Methodological is currently edited by Fred Mannering More articles in Transportation Research Part B: Methodological from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.