Optimizing integrated aircraft assignment and turnaround handling

Lukas Glomb, Frauke Liers and Florian Rösel

European Journal of Operational Research, 2023, vol. 310, issue 3, 1051-1071

Abstract: Airlines face many different planning processes until the day of operation. The assignment of aircraft to flights is of central importance and is determined by the optimization of the two planning problems Fleet Assignment and Tail Assignment. The competitiveness of the derived flight sequences strongly depends on the Turnaround Handling, which coordinates the processes on the ground between two flights. 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 find the best possible reoptimization solution, the medium-term aircraft assignments and the short-term plannable turnaround processes should be optimized in a combined manner. For this purpose we provide a new mixed integer program, which considers Fleet Assignment, Tail Assignment and Turnaround Handling. Due to the size of the model, it cannot be solved efficiently as a complete model using available solvers. Hence, we develop a new decomposition algorithm that alternately solves the combined assignment problems and the turnaround model, and projects the turnaround costs into the aircraft assignment’s objective function. 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.

Keywords: OR in airlines; Mixed integer programming; Decomposition; Tail assignment; Turnaround optimization (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722172300262X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:310:y:2023:i:3:p:1051-1071

DOI: 10.1016/j.ejor.2023.03.036

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().