This paper studies the problem of sequencing aircraft take-off and landing operations at congested airports. We introduce and analyze alternative detailed formulations and solution algorithms for scheduling arrival and departure times of the aircrafts, such that the delay with respect to the scheduled times is minimized. The aircraft scheduling problem (ASP) is viewed as an extension of the job shop scheduling problem with additional real-world constraints and formulated by using alternative graphs. Two alternative formulations model the required time separation among aircrafts in air segments and runways according to safety regulations and differ for the level of detail used to represent the holding circles. Scheduling rules, heuristic and exact methods are implemented and tested on practical size instances of the Fiumicino airport, the busiest airport in Italy. We show that two versions of an innovative branch and bound algorithm are always able to find good solutions in a few seconds and often improve the best solution computed by the scheduling heuristics. Optimality is proved in less than two minutes for more than half of the instances.

D'Ariano, A., D'Urgolo, P., Pacciarelli, D., & Pranzo, M. (2010). Optimal sequencing of aircrafts take-off and landing at a busy airport. In IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC (pp.1569-1574).

Optimal sequencing of aircrafts take-off and landing at a busy airport

PRANZO, MARCO
2010

Abstract

This paper studies the problem of sequencing aircraft take-off and landing operations at congested airports. We introduce and analyze alternative detailed formulations and solution algorithms for scheduling arrival and departure times of the aircrafts, such that the delay with respect to the scheduled times is minimized. The aircraft scheduling problem (ASP) is viewed as an extension of the job shop scheduling problem with additional real-world constraints and formulated by using alternative graphs. Two alternative formulations model the required time separation among aircrafts in air segments and runways according to safety regulations and differ for the level of detail used to represent the holding circles. Scheduling rules, heuristic and exact methods are implemented and tested on practical size instances of the Fiumicino airport, the busiest airport in Italy. We show that two versions of an innovative branch and bound algorithm are always able to find good solutions in a few seconds and often improve the best solution computed by the scheduling heuristics. Optimality is proved in less than two minutes for more than half of the instances.
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: http://hdl.handle.net/11365/22705
 Attenzione

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