Dynamic allocation of airline check-in counters: A queueing optimization approach

Management Science

Volumn 54, Issue 8, 2008, Pages 1410-1424

  Parlar, Mahmut ^a   Sharafali, Moosa ^b  

^a MCMASTER UNIVERSITY   (Canada)

^b SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

Applications; Dynamic programming; Queues; Scheduling; Transient results; Transportation

Indexed keywords

AIRPORT AUTHORITIES; ANALYTICAL TREATMENTS; ARRIVAL PROCESS; CHECK-IN; COUNTER SYSTEMS; DYNAMIC ALLOCATIONS; INTERNATIONAL AIRPORTS; MODEL SOLUTIONS; NUMERICAL EXAMPLES; OPERATING CHARACTERISTICS; OPTIMAL ALLOCATIONS; OPTIMAL NUMBERS; OPTIMIZATION APPROACHES; QUALITY-OF-SERVICE; QUEUEING MODELS; QUEUEING PROCESS; QUEUES; STOCHASTIC DYNAMIC PROGRAMMING MODELS; TIME DEPENDENTS; TIME WINDOWS; TIME-WINDOW CONSTRAINTS;

AIRPORTS; APPLICATIONS; OPTIMIZATION; QUEUEING THEORY; RESOURCE ALLOCATION; SCHEDULING; STOCHASTIC MODELS; SYSTEMS ENGINEERING; WINDOWS;

DYNAMIC PROGRAMMING;

EID: 61849157508     PISSN: 00251909     EISSN: 15265501     Source Type: Journal    
DOI: 10.1287/mnsc.1070.0842     Document Type: Article

References (22)

1. Aéroport International Strasbourg. 2006. Concession from the chamber of commerce and industry of Strasbourg and the Lower Rhine: Practical user guide. Accessed July 26, 2007, http://www.strasbourg.aeroport.fr/pdf/ tarifs/tarifs-aero-2006-GB.pdf.
2. Basawa, I. V., B. L. S. Prakasa Rao. 1980. Statistical Inference for Stochastic Processes. Academic Press, London.
3. Bhat, U. N. 1984. Elements of Applied Stochastic Processes, 2nd ed. John Wiley, New York.
4. Bitauld, P., K. Burch, S. El-Taji, E. Fanucchi, M. Montevecchi, J. Ohlsson, A. Palella, R. Rushmeier, J. Snowdon. 1997. Journey management. OR/MS Today 24(5) 30-33.
5. Chun, H. W. 1995. Solving check-in counter constraints with ILOG SOLVER. Proc. 1st ILOG Solver and ILOG Schedule Internat. Users Meeting, Abbaye des Vaux de Cernay, France.
6. Chun, H. W., W. T. R. Mak. 1999. Intelligent resource simulation for an airport check-in counter allocation system. IEEE Trans. Systems, Man and Cybernatics-Part C& Appl. Rev. 29(3) 325-335.
7. European Organization for the Safety of Air Navigation. 2005. Standard inputs for Eurocontrol cost benefit analyses. Accessed July 27, 2007, http://www.eurocontrol.int/eatm/gallery/content/public/library/ CBA-standard-values.pdf.
8. Federal Aviation Administration. 2003. Treatment of values of passenger time in economic analysis. Technical report, APO Bulletin APO-03-1, U.S. Department of Transportation, Washington, D.C.
9. Feller, W. 1968. An Introduction to Probability Theory and Its Applications, 3rd ed. John Wiley, New York.
10. Hadidi, N. 1969. On the service time distribution and the waiting time process of a potentially infinite capacity queueing system. J. Appl. Probab. 6 594-603.
11. Hadidi, N., B. W. Conolly. 1969. On the improvement of the operational characteristics of single server queues by the use of a queue length dependent service mechanism. Appl. Statist. 18(3) 229-240.
12. Haeme, R. A., J. L. Huttinger, R. W. Shore. 1988. Airline performance modeling to support schedule development: An application case study. M. Abrams, P. Haigh, J. Comfort, eds. Proc. 1988 Winter Simulation Conf., AIEE, San Diego, 800-806.
13. Keiding, N. 1975. Maximum likelihood estimation in the birthdeath process. Ann. Statist. 3 363-372.
14. Koltai, T., N. Kalló. 2007. Quantitative analysis of waiting time in express lines at cash desks. 5th ANZAM Oper. Management Sympos., Melbourne, Australia, 1-12.
15. Lee, A. M. 1966. Applied Queueing Theory. MacMillan, London.
16. Littler, R. A., D. A. Whitaker. 1997. Estimating staffing requirements at an airport terminal. J. Oper. Res. Soc. 48(2) 124-131.
17. Neuts, M. F. 1981. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Dover, New York.
18. Park, Y., S. B. Ahn. 2003. Optimal assignment for check-in counters based on passenger arrival behaviour at an airport. Transportation Planning Tech. 26(5) 397-416.
19. Shavell, Z. A. 2000. The effect of schedule disruption on the economics of airline operations. 3rd USA/Europe Air Traffic Management R&D Seminar. MITRE Corporation, Napoli.
20. Smith, P. 2004. Barriers to marginal social cost pricing in the air transport sector-A guide for the non-economist. Accessed July 27, 2007, http://www.imprint-eu.org/public/Papers/IMPRINT%20final-phil%20smith.doc.
21. van Dijk, N. M., E. van der Sluis. 2006. Check-in computation and optimization by simulation and IP in combination. Eur. J. Oper. Res. 171 1152-1168.
22. Yan, S., C. H. Tang, M. Chen. 2004. A model and a solution algorithm for airport common use check-in counter assignments. Trans. Res. Part A 38 101-125.