A Data-Driven Approach for Baggage Handling Operations at Airports

Christian Ruf (), Sebastian Schiffels (), Rainer Kolisch () and Markus Matthäus Frey ()
Additional contact information
Christian Ruf: TUM School of Management, Technical University of Munich, D-80333 Munich, Germany
Sebastian Schiffels: Lancaster University Management School, Lancaster University (Campus Leipzig), D-04109 Leipzig, Germany
Rainer Kolisch: TUM School of Management, Technical University of Munich, D-80333 Munich, Germany
Markus Matthäus Frey: TUM School of Management, Technical University of Munich, D-80333 Munich, Germany

Transportation Science, 2022, vol. 56, issue 5, 1179-1195

Abstract: 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.

Keywords: data-driven optimization; rolling horizon; airport operations; baggage handling; integer programming; column generation (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2022.1127 (application/pdf)

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:inm:ortrsc:v:56:y:2022:i:5:p:1179-1195

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().