Accepted author manuscript, 328 KB, PDF document
Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License
Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - A Data-Driven Approach for Baggage Handling Operations at Airports
AU - Ruf, Christian
AU - Schiffels, Sebastian
AU - Kolisch, Rainer
AU - Frey, Markus Matthäus
PY - 2022/9/30
Y1 - 2022/9/30
N2 - Before each flight departs, baggage has to be loaded into containers, which are then forwarded to the airplane. Planning the loading process consists of setting the start times for the loading process and depletion of the baggage storage as well as assigning handling facilities and workers. Flight delays and uncertain arrival times of passengers at the check-in counters require plans that are adjusted dynamically every few minutes and, hence, an efficient planning procedure. We propose a model formulation and a solution procedure that utilize historical flight data to generate reliable plans in a rolling planning fashion, allowing problem parameters to be updated in each reoptimization. To increase the tractability of the problem, we employ a column generation–based heuristic in which new schedules and work profiles are generated in subproblems, which are solved as dynamic programs. In a computational study, we demonstrate the robust performance of the proposed procedure based on real-world data from a major European airport. The results show that (i) the procedure outperforms both a constructive heuristic that mimics human decision making and a meta heuristic (tabu search) and (ii) being able to dynamically (re)allocate baggage handlers leads to improved solutions with considerably fewer left bags.
AB - Before each flight departs, baggage has to be loaded into containers, which are then forwarded to the airplane. Planning the loading process consists of setting the start times for the loading process and depletion of the baggage storage as well as assigning handling facilities and workers. Flight delays and uncertain arrival times of passengers at the check-in counters require plans that are adjusted dynamically every few minutes and, hence, an efficient planning procedure. We propose a model formulation and a solution procedure that utilize historical flight data to generate reliable plans in a rolling planning fashion, allowing problem parameters to be updated in each reoptimization. To increase the tractability of the problem, we employ a column generation–based heuristic in which new schedules and work profiles are generated in subproblems, which are solved as dynamic programs. In a computational study, we demonstrate the robust performance of the proposed procedure based on real-world data from a major European airport. The results show that (i) the procedure outperforms both a constructive heuristic that mimics human decision making and a meta heuristic (tabu search) and (ii) being able to dynamically (re)allocate baggage handlers leads to improved solutions with considerably fewer left bags.
KW - data-driven optimization
KW - rolling horizon
KW - airport operations
KW - baggage handling
KW - integer programming
KW - column generation
U2 - 10.1287/trsc.2022.1127
DO - 10.1287/trsc.2022.1127
M3 - Journal article
VL - 56
SP - 1179
EP - 1195
JO - Transportation Science
JF - Transportation Science
SN - 0041-1655
IS - 5
ER -