Skip to Main content Skip to Navigation

Optimization of airport operations : stand allocation, ground routing and runway sequencing

Julien Guepet 1
1 G-SCOP_OC [?-2015] - Optimisation Combinatoire [?-2015]
G-SCOP [2006-2015] - Laboratoire des sciences pour la conception, l'optimisation et la production [2006-2015]
Abstract : In this thesis, we address the optimization of aircraft ground operations at airports, focusing on three main optimization problems: the stand allocation, the ground routing between stands and runways, and the sequencing of take-offs and landings.These works result from a close collaboration with Amadeus. Our approaches have been tested and validated with real data from European airports.The stand allocation problem is formulated as a Mixed Integer Program (MIP). We show that finding an allocation plan respecting operational requirements is NP-Complete and we strengthen our model in several directions. We obtain better solutions than the literature withing reasonable computation times for an industrial application.The ground routing problem is modeled by a MIP formulation adapted from the literature. We show that the main indicators of the industry are in contradiction with the objective of reducing taxi times and therefore air pollution. We propose new indicators based on take-off times instead of push back times.Lastly, we focus on the integration of the runway sequencing with the ground routing. We highlight that a better integration allows to reduce taxi times while improving the management of the runway. We propose a sequential heuristic based on an innovative MIP formulation of the runway sequencing problem. This heuristic is shown to provide high quality solutions in reasonable computation times, unlike the exact approach from the literature.
Document type :
Complete list of metadatas

Cited literature [92 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Monday, January 18, 2016 - 1:02:20 AM
Last modification on : Friday, July 17, 2020 - 2:34:14 PM
Long-term archiving on: : Tuesday, April 19, 2016 - 10:32:39 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01257637, version 1



Julien Guepet. Optimization of airport operations : stand allocation, ground routing and runway sequencing. Operations Research [cs.RO]. Amadeus s.a.s. (Sophia Antipolis, Alpes-Maritimes), 2015. English. ⟨NNT : 2015GREAM030⟩. ⟨tel-01257637⟩



Record views


Files downloads