Operations Research Proceedings 2011

Part of the series Operations Research Proceedings pp 251-256


Scheduling of outbound luggage handling at airports

  • Torben BarthAffiliated withDTU ManagementFraport AG Email author 
  • , David PisingerAffiliated withDTU Management

* Final gross prices may vary according to local VAT.

Get Access


This article considers the outbound luggage handling problem at airports. The problem is to assign handling facilities to outbound flights and decide about the handling start time. This dynamic, near real-time assignment problem is part of the daily airport operations. Quality, efficiency and robustness issues are combined in a multi-criteria objective function. We present important requirements for the real world usage of the model and compare different solution techniques. One solution method is a heuristic approach oriented on the logic of GRASP (Greedy randomized adaptive search procedure). Another solution method is a decomposition approach. The problem is divided into different subproblems and solved in iterative steps. The different solution approaches are tested on real world data from Frankfurt Airport.