TY - JOUR
T1 - A new approach to fleet assignment and aircraft routing problems
AU - Unal, Yusuf Ziya
AU - Sevkli, Mehmet
AU - Uysal, Ozgur
AU - Turkyilmaz, Ali
N1 - Publisher Copyright:
© 2022 The Authors. Published by ELSEVIER B.V.
PY - 2022
Y1 - 2022
N2 - In this study, a new mathematical formulation is developed for fleet scheduling problems (i.e., the combination of fleet assignment and aircraft routing problems) in single hub spoke systems. The proposed model aims to minimize the total cost of allocating aircraft to flights while observing the sequence of flights to be subject to seat capacity, passenger demand, aircraft availability, and overlapping flights. Since the classical fleet scheduling problem is NP-hard, a couple of complexity reduction techniques are developed. Thus, the size of the problem is decreased significantly. To evaluate the model's performance, it is implemented to an airline carrier with 170 aircraft and 1290 (645 round trip) flights. As a result, the proposed method ended up with an improvement of 36.7% for a 2-day planning horizon.
AB - In this study, a new mathematical formulation is developed for fleet scheduling problems (i.e., the combination of fleet assignment and aircraft routing problems) in single hub spoke systems. The proposed model aims to minimize the total cost of allocating aircraft to flights while observing the sequence of flights to be subject to seat capacity, passenger demand, aircraft availability, and overlapping flights. Since the classical fleet scheduling problem is NP-hard, a couple of complexity reduction techniques are developed. Thus, the size of the problem is decreased significantly. To evaluate the model's performance, it is implemented to an airline carrier with 170 aircraft and 1290 (645 round trip) flights. As a result, the proposed method ended up with an improvement of 36.7% for a 2-day planning horizon.
KW - aircraft routing
KW - fleet assignment
KW - fleet scheduling
KW - linear programming
UR - http://www.scopus.com/inward/record.url?scp=85121788044&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85121788044&partnerID=8YFLogxK
U2 - 10.1016/j.trpro.2021.11.098
DO - 10.1016/j.trpro.2021.11.098
M3 - Conference article
AN - SCOPUS:85121788044
SN - 2352-1457
VL - 59
SP - 67
EP - 75
JO - Transportation Research Procedia
JF - Transportation Research Procedia
T2 - 10th International Conference on Air Transport, INAIR 2021
Y2 - 3 November 2021 through 4 November 2021
ER -