Home > Research > Publications & Outputs > A dynamic programming approach for the airport ...

Links

Text available via DOI:

View graph of relations

A dynamic programming approach for the airport capacity allocation problem

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
<mark>Journal publication date</mark>07/2003
<mark>Journal</mark>IMA Journal of Management Mathematics
Issue number3
Volume14
Number of pages15
Pages (from-to)235-249
Publication StatusPublished
<mark>Original language</mark>English

Abstract

In most of the optimization models developed to manage airports operations, arrivals and departures capacities are treated as independent variables: that is the number of flights allowed to take off does not affect the number of landings in any unit of time, and vice versa. This assumption is seldom verified in most of the congested airports, where many interactions between arrivals and departures take place.

In this paper, we face the problem of finding the optimal trade‐off between the number of arrivals and departures in order to reduce a delay function of all the flights, using a more realistic representation of the airport capacity, i.e. the capacity envelope.

Under the assumption of piecewise linear convex capacity envelopes and of the exact interpolation of all the Pareto‐optimal operational points, we show that the problem can be formulated as a linear programming model. For general airport capacity envelopes, we propose a dynamic programming formulation with a corresponding backward solution algorithm, which is robust, easy to implement and has a linear computational complexity. The algorithm performances are evaluated on different realistic scenarios, and the optimal solutions are compared with those computed by a greedy algorithm, which can be seen as an approximation of the current decision procedures. The percentage deviation of the cost of these two solutions ranges from 3.98 to 35.64%