EURO 2025 Leeds
Abstract Submission

2800. A Dantzig-Wolfe Reformulation for Automated Aircraft Arrival Routing and Scheduling

Invited abstract in session TC-12: Application of scheduling models, stream Scheduling and Project Management.

Tuesday, 12:30-14:00
Room: Clarendon SR 1.02

Authors (first author is the speaker)

1. Roghayeh Hajizadeh
Department of Mathematics, Linköping University
2. Tatiana Polishchuk
3. Elina Rönnberg
Department of Mathematics / Optimization, Linköping University
4. Christiane Schmidt
Department of Science and Technology, Linköping University

Abstract

Air traffic volumes have increased over the years. This growth increases environmental impact and challenges air traffic controllers, particularly in Terminal Maneuvering Areas (TMAs), where congestion and noise are significant. Therefore, it is essential to provide improved arrival procedures. We consider the problem of computing aircraft arrival routes in a TMA while ensuring automated scheduling of arrivals within a given time interval. Moreover, all aircraft follow continuous descent speed profiles and are separated along the arrival routes based on wake-turbulence categories.

Our contribution is a Dantzig-Wolfe reformulation of a previous mixed-integer programming model for optimizing arrivals. This reformulation significantly improves computational efficiency, in a way that is necessary for real-time applications. Our approach computes solutions for low-traffic scenarios at Stockholm Arlanda Airport in a few seconds, compared to 1.58 hours with the previous model, and for high-traffic scenarios in under one hour, compared to 40.9 hours. Additionally, it successfully handles full-hour, high-traffic scenarios that the previous model could not solve at all.

Keywords

Status: accepted

Back to the list of papers