In this paper we consider the planning and scheduling of inbound baggage that is picked up by passengers at the baggage claim hall. Although this is a standard process at airports, to our knowledge there has been no mathematical model proposed in the literature optimizing the inbound baggage handling process. As the inbound baggage handling problem turns out to be NP-hard, we propose a hybrid heuristic combining a greedy randomized adaptive search procedure with a guided fast local search and path-relinking. We demonstrate how we implemented the algorithm at Munich’s Franz Josef Strauss Airport where it is in use to operate the inbound baggage handling process. In a case study, we compare the results of the mathematical model with the solutions of the hybrid heuristic and the solutions provided by the airport. The proposed algorithm reduces baggage peaks at the baggage carousels by 38% and waiting times for passengers by 11%. All computational results are based on an extensive simulation incorporating real world data. The online appendix is available at https://doi.org/10.1287/trsc.2016.0702 .
Optimizing Inbound Baggage Handling at Airports
Transportation science ; 51 , 4
2017
Article (Journal)
English
Local classification TIB: | 770/1935/7000 | |
BKL: | 55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines |
Optimizing Inbound Baggage Handling at Airports
British Library Online Contents | 2017
|Equipment - Baggage handling - Airports upgrade baggage handling systems
Online Contents | 2004
Scheduling baggage-handling facilities in congested airports
Online Contents | 2006
|Analysis of baggage handling operations at airports
Elsevier | 1991
Equipment - Baggage handling - US airports fall into line on baggage screening
Online Contents | 2005