SOSTA: An effective model for the Simultaneous Optimisation of airport SloT Allocation

Abstract

In this paper, we propose SOSTA, an integer linear programming model for optimisation of the airport slot allocation process on the European scale. The main contribution of SOSTA is the simultaneous allocation of slots at all Europan airports, while applying the existing regulation and practices. Additionally, SOSTA considers aircraft rotations through the turnaround time constraints, which is another novel contribution. In an experimental analysis based on real data, we show the benefits of the simultaneous allocation, and the flexibility and capabilities of SOSTA, along with the extremely good computational performance.