Check-In Counter Planning via a Network Flow Approach

  • Torsten Fahle
Conference paper
Part of the Operations Research Proceedings book series (ORP)


Finding an appropriated number of open check-in counters is a typical planning problem on an airport. The problem has to take into account the flight plan, the arrival patterns of passengers and a given service level (max. waiting time of a passenger before being served). The goal is to generate a schedule for the check-in counters that uses as few as possible check-in counters per time. We present a network flow formulation for this problem and discuss additional constraints relevant for real-world scenarios. We show how to solve the model and present numerical results on artificial as well as on real-world data. The model is part of the Inform GroundStar suite that successful is in use on more than 200 airports world-wide.


Service Level Queue Length Arrival Pattern Present Numerical Result Network Simplex 
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.
    Ahuja, R.K., Magnati, T.L., Orlin, J.B.: Network Flows. Prentice Hall (1993)Google Scholar
  2. 2.
    CLP. Available from COIN-OR at Cited 27 Jun 2011.
  3. 3.
    Goldberg, A.: An Efficient Implementation Of A Scaling Minimum-Cost Flow Algorithm. J. of Algorithms. 22, 1–29 (1992)CrossRefGoogle Scholar
  4. 4.
    Loebl, A.: MCF Version 1.3 - A network simplex implementation (2004). Available for academic use free of charge Cited 27 Jun 2011.
  5. 5.
    van Dijk, van Sluis: Check-In computation and Optimization by simulation and IP in combination, EJOR 171, 1152–1168 (2006)Google Scholar
  6. 6.
    Yan, S., Tang, C., Chen, M.: A model and a solution algorithm for airport common use checkin counter assignment, Transp. Res. Part A 38, 101–125 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Inform GmbH, Airport System DivisionAachenGermany

Personalised recommendations