Operations Research Proceedings 2011 pp 395-400 | Cite as
Check-In Counter Planning via a Network Flow Approach
Abstract
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.
Keywords
Service Level Queue Length Arrival Pattern Present Numerical Result Network SimplexPreview
Unable to display preview. Download preview PDF.
References
- 1.Ahuja, R.K., Magnati, T.L., Orlin, J.B.: Network Flows. Prentice Hall (1993)Google Scholar
- 2.CLP. Available from COIN-OR at http://www.coin-or.org/projects/Clp.xml. Cited 27 Jun 2011.
- 3.Goldberg, A.: An Efficient Implementation Of A Scaling Minimum-Cost Flow Algorithm. J. of Algorithms. 22, 1–29 (1992)CrossRefGoogle Scholar
- 4.Loebl, A.: MCF Version 1.3 - A network simplex implementation (2004). Available for academic use free of charge http://www.zib.de. Cited 27 Jun 2011.
- 5.van Dijk, van Sluis: Check-In computation and Optimization by simulation and IP in combination, EJOR 171, 1152–1168 (2006)Google Scholar
- 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