The allocation of ground delays to flights is a tactical tool commonly employed to control the flow of air traffic and to ensure that the available capacity of system resources is respected. Under the current European system these delays are assigned by the Network Manager according to a First-Planned-First-Served principle, without taking into account the individual cost of delay suffered by different flights. In this paper we formalize a decentralized, Individual Rational and Budget Balanced market-based mechanism for the collaborative assignment of delays among flights, based on the Lagrangian relaxation of the central assignment problem. It allows flights to pay for reducing their delays or to be compensated if they accept an increased delay with respect to the First-Planned-First-Served rule. We analyze its applicability under the general case of multiple capacity constrained resources and considering cost of delay functions for flights which are non-linear over time. The results obtained from a computational experience on a real traffic sample indicate that significant benefits could be achieved if it were implemented.

An heuristic market-based procedure for the collaborative assignment of ATFM resources

RANIERI, ANDREA;CASTELLI, LORENZO
2010

Abstract

The allocation of ground delays to flights is a tactical tool commonly employed to control the flow of air traffic and to ensure that the available capacity of system resources is respected. Under the current European system these delays are assigned by the Network Manager according to a First-Planned-First-Served principle, without taking into account the individual cost of delay suffered by different flights. In this paper we formalize a decentralized, Individual Rational and Budget Balanced market-based mechanism for the collaborative assignment of delays among flights, based on the Lagrangian relaxation of the central assignment problem. It allows flights to pay for reducing their delays or to be compensated if they accept an increased delay with respect to the First-Planned-First-Served rule. We analyze its applicability under the general case of multiple capacity constrained resources and considering cost of delay functions for flights which are non-linear over time. The results obtained from a computational experience on a real traffic sample indicate that significant benefits could be achieved if it were implemented.
9782874970214
http://www.sesarinnovationdays.eu/sites/default/files/INO2010%20-%20Proceedings.pdf
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11368/2306985
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact