Scheduling of outbound luggage handling at airports

  • Torben Barth
  • David Pisinger
Conference paper
Part of the Operations Research Proceedings book series (ORP)


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.


Greedy Randomize Adaptive Search Procedure Decomposition Approach Adaptive Search Procedure Sorting Criterion Handling Facility 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abdelghany, A., Abdelghany, K., Narasimhan, R.: Scheduling baggage-handling facilities in congested airports. Journal of Air Transport Management 12,2, 76–81 (2006)Google Scholar
  2. 2.
    Barth, T., Franz, M.: Gemischt-ganzzahlige Optimierung in Echtzeit am Beispiel der Steuerung des Transfergepäckumschlags am Frankfurter Flughafen (In German). Gemeinsame Fachtagung der GOR und der Deutschen Gesellschaft für System Dynamics. (2008)Google Scholar
  3. 3.
    Feo, T., Venkatraman, K., Bard, J.: A GRASP for a difficult single machine scheduling problem. Computers Ops Res. 18, 635–643 (1991)CrossRefGoogle Scholar
  4. 4.
    Festa, P., Resende, M.: GRASP: basic components and enhancements. Telecommun Syst. 46, 253–271 (2011)CrossRefGoogle Scholar
  5. 5.
    FRAPORT AG: Baggage Management and Infrastructure. Available at (2007)
  6. 6.
    Frey, M., Artigues, C., Kolisch, R., Lopez, P.: Scheduling and Planning the Outbound Baggage Process at International Airports. IEEM 2010.Google Scholar
  7. 7.
    Frey, M., Kolisch, R.: Scheduling of outbound baggage at airports. PMS 2010.Google Scholar
  8. 8.
    Norin, A., Andersson, T., Väarbrand, P., Yuan, D.: A GRASP Heuristic for Scheduling Deicing trucks at Stockholm Arlanda Airport. INO 2007.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.DTU ManagementKgs.LyngbyDenmark
  2. 2.Fraport AGFrankfurt am MainGermany

Personalised recommendations