Aircraft sequencing on the runway is a challenging optimization problem that aims to reduce the delays and the air traffic controllers workload in a scenario characterized by a continuous growth of the air transportation demand. In this paper we consider the problem of sequencing both arrivals and departures on a single runway airport. We formalize the problem using a Mixed Integer Programming Model and we propose a rolling horizon solution approach. Computational results on real-world air traffic instances from the Milano Linate Airport are reported. The results show that the proposed approach is able to significantly improve on the First Come First Served (FCFS) sequence.

Fabio Furini, Carlo Alfredo Persiani, Paolo Toth (2012). Aircraft Sequencing Problems via a Rolling Horizon AlgorithmCombinatorial Optimization. Berlino : A. R. Mahjoub et al. [10.1007/978-3-642-32147-4_25].

Aircraft Sequencing Problems via a Rolling Horizon AlgorithmCombinatorial Optimization

FURINI, FABIO;PERSIANI, CARLO ALFREDO;TOTH, PAOLO
2012

Abstract

Aircraft sequencing on the runway is a challenging optimization problem that aims to reduce the delays and the air traffic controllers workload in a scenario characterized by a continuous growth of the air transportation demand. In this paper we consider the problem of sequencing both arrivals and departures on a single runway airport. We formalize the problem using a Mixed Integer Programming Model and we propose a rolling horizon solution approach. Computational results on real-world air traffic instances from the Milano Linate Airport are reported. The results show that the proposed approach is able to significantly improve on the First Come First Served (FCFS) sequence.
2012
Lecture Notes in Computer ScienceCombinatorial Optimization
273
284
Fabio Furini, Carlo Alfredo Persiani, Paolo Toth (2012). Aircraft Sequencing Problems via a Rolling Horizon AlgorithmCombinatorial Optimization. Berlino : A. R. Mahjoub et al. [10.1007/978-3-642-32147-4_25].
Fabio Furini;Carlo Alfredo Persiani;Paolo Toth
File in questo prodotto:
Eventuali allegati, non sono esposti

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/11585/402965
 Attenzione

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

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