Optimizing integrated aircraft assignment and turnaround handling

Glomb L, Liers F, Rösel F (2023)


Publication Status: In review

Publication Type: Journal article, Original article

Future Publication Type: Journal article

Publication year: 2023

Journal

Edited Volumes: Preprint available at optimization online

Book Volume: 310

Pages Range: 1051 - 1071

Article Number: 3

Journal Issue: 3

DOI: 10.1016/j.ejor.2023.03.036

Abstract

Airlines face many different planning processes until the day of operation. These include Fleet

Assignment, Tail Assignment and the associated control of ground processes between consecutive flights,

called Turnaround Handling. All of these planning problems have in common that they often need to be

reoptimized on the day of execution due to unplanned events. In many cases, this is still done manually

with the expertise of airline operators in the airline operations center. In order to automate this process and

to be able to find the best possible reoptimization solution, the medium-term aircraft assignments and the

short-term plannable turnaround processes should be optimized in an integrated way. For this purpose we

provide a new integrated mixed integer program, which combines Fleet Assignment, Tail Assignment and

Turnaround Handling. Due to the size of the model, it cannot be solved efficiently as a complete model.

Therefore, we develop a new decomposition algorithm that alternately solves the combined assignment

problems and the turnaround model, and projects the turnaround costs into the objective function of the

combined assignment model. In a computational study with realistic airline data, it is shown that for

many problem instances this method yields feasible and optimal solutions much faster than comparable

benchmark algorithms.

Authors with CRIS profile

How to cite

APA:

Glomb, L., Liers, F., & Rösel, F. (2023). Optimizing integrated aircraft assignment and turnaround handling. European Journal of Operational Research, 310(3), 1051 - 1071. https://dx.doi.org/10.1016/j.ejor.2023.03.036

MLA:

Glomb, Lukas, Frauke Liers, and Florian Rösel. "Optimizing integrated aircraft assignment and turnaround handling." European Journal of Operational Research 310.3 (2023): 1051 - 1071.

BibTeX: Download