IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v54y2008i8p1410-1424.html
   My bibliography  Save this article

Dynamic Allocation of Airline Check-In Counters: A Queueing Optimization Approach

Author

Listed:
  • Mahmut Parlar

    (DeGroote School of Business, McMaster University, Hamilton, Ontario L8S 4M4, Canada)

  • Moosa Sharafali

    (Lee Kong Chian School of Business, Singapore Management University, Singapore 178899)

Abstract

This paper was motivated by an observation in an international airport with regard to allocation of resources for check-in counters. In an exclusive check-in counter system, each flight has a dedicated number of counters that will be open until at least a half-hour before the scheduled departure of that flight. Currently, in many of the airports around the world, the decision to open or close check-in counters is done on an ad hoc basis by human schedulers. In doing so, the schedulers are almost always forced to perform a balancing act in meeting the quality of service stipulated by the airport authority vis-à-vis the optimal allocation of the resources to the counters. There appear to be very few academic and application papers in counter management, and most of those that have looked into this problem have resorted to simulation to study the queue characteristics. Ours is the first paper to show that for a specific flight, this complicated problem is amenable to analytical treatment. We first propose a multicounter queueing model with a special type of arrival process reflecting reality from the population of passengers booked for the flight. Most importantly, we derive the time-dependent operating characteristics to the queueing process under a specified time-window constraint. Then a stochastic dynamic programming model is formulated to determine the optimal numbers of counters to open over the time window specified. A numerical example is provided to illustrate the model solution and gain managerial insights.

Suggested Citation

  • Mahmut Parlar & Moosa Sharafali, 2008. "Dynamic Allocation of Airline Check-In Counters: A Queueing Optimization Approach," Management Science, INFORMS, vol. 54(8), pages 1410-1424, August.
    • Handle: RePEc:inm:ormnsc:v:54:y:2008:i:8:p:1410-1424
    DOI: 10.1287/mnsc.1070.0842
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.1070.0842
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.1070.0842?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Yonghwa Park & Seung B. Ahn, 2003. "Optimal assignment for check-in counters based on passenger arrival behaviour at an airport," Transportation Planning and Technology, Taylor & Francis Journals, vol. 26(5), pages 397-416, October.
    2. van Dijk, Nico M. & van der Sluis, Erik, 2006. "Check-in computation and optimization by simulation and IP in combination," European Journal of Operational Research, Elsevier, vol. 171(3), pages 1152-1168, June.
    3. Yan, Shangyao & Tang, Chin-Hui & Chen, Miawjane, 2004. "A model and a solution algorithm for airport common use check-in counter assignments," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(2), pages 101-125, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sultan Alodhaibi & Robert L. Burdett & Prasad K.D.V. Yarlagadda, 2020. "A Framework for Sharing Staff between Outbound and Inbound Airport Processes," Mathematics, MDPI, vol. 8(6), pages 1-18, June.
    2. Kuo, Chung-Wei & Jou, Rong-Chang, 2018. "Air passengers’ willingness to pay for counter check-in services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 107(C), pages 203-215.
    3. Mujica Mota, Miguel, 2015. "Check-in allocation improvements through the use of a simulation–optimization approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 77(C), pages 320-335.
    4. Lalita, T.R. & Manna, D.K. & Murthy, G.S.R., 2020. "Mathematical formulations for large scale check-in counter allocation problem," Journal of Air Transport Management, Elsevier, vol. 85(C).
    5. Ying Liu & Xiuqing Yang & Yong Xiang & Yi Chen & Gang Mao & Xinzhi Zhou, 2022. "Allocation and optimization of shared self-service check-in system based on integer programming model," Journal of Combinatorial Optimization, Springer, vol. 44(1), pages 532-556, August.
    6. Xiangqian Xu & Zhexuan Zhou & Yajie Dou & Yuejin Tan & Tianjun Liao, 2018. "Sustainable Queuing-Network Design for Airport Security Based on the Monte Carlo Method," Sustainability, MDPI, vol. 10(2), pages 1-19, January.
    7. Lin, Lei & Wang, Qian & Sadek, Adel W., 2014. "Border crossing delay prediction using transient multi-server queueing models," Transportation Research Part A: Policy and Practice, Elsevier, vol. 64(C), pages 65-91.
    8. Rowan Wang & Oualid Jouini & Saif Benjaafar, 2014. "Service Systems with Finite and Heterogeneous Customer Arrivals," Manufacturing & Service Operations Management, INFORMS, vol. 16(3), pages 365-380, July.
    9. Thomas W. Lucas & W. David Kelton & Paul J. Sánchez & Susan M. Sanchez & Ben L. Anderson, 2015. "Changing the paradigm: Simulation, now a method of first resort," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(4), pages 293-303, June.
    10. Ornek, M. Arslan & Ozturk, Cemalettin & Sugut, Ipek, 2019. "Model-based heuristic for counter assignment problem with operational constrains: A case study," Journal of Air Transport Management, Elsevier, vol. 77(C), pages 57-64.
    11. Oualid Jouini & Saif Benjaafar & Bingnan Lu & Siqiao Li & Benjamin Legros, 2022. "Appointment-driven queueing systems with non-punctual customers," Queueing Systems: Theory and Applications, Springer, vol. 101(1), pages 1-56, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lalita, T.R. & Manna, D.K. & Murthy, G.S.R., 2020. "Mathematical formulations for large scale check-in counter allocation problem," Journal of Air Transport Management, Elsevier, vol. 85(C).
    2. Ying Liu & Xiuqing Yang & Yong Xiang & Yi Chen & Gang Mao & Xinzhi Zhou, 2022. "Allocation and optimization of shared self-service check-in system based on integer programming model," Journal of Combinatorial Optimization, Springer, vol. 44(1), pages 532-556, August.
    3. Mujica Mota, Miguel, 2015. "Check-in allocation improvements through the use of a simulation–optimization approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 77(C), pages 320-335.
    4. Ornek, M. Arslan & Ozturk, Cemalettin & Sugut, Ipek, 2019. "Model-based heuristic for counter assignment problem with operational constrains: A case study," Journal of Air Transport Management, Elsevier, vol. 77(C), pages 57-64.
    5. Chaug-Ing Hsu & Ching-Cheng Chao & Nai-Wen Hsu, 2015. "Control strategies for departure process delays at airport passenger terminals," Transportation Planning and Technology, Taylor & Francis Journals, vol. 38(2), pages 214-237, March.
    6. Kim, Wonkyu & Park, Yonghwa & Jong Kim, Byung, 2004. "Estimating hourly variations in passenger volume at airports using dwelling time distributions," Journal of Air Transport Management, Elsevier, vol. 10(6), pages 395-400.
    7. Bruno, Giuseppe & Genovese, Andrea & Piccolo, Carmela, 2014. "The capacitated Lot Sizing model: A powerful tool for logistics decision making," International Journal of Production Economics, Elsevier, vol. 155(C), pages 380-390.
    8. de Lange, Robert & Samoilovich, Ilya & van der Rhee, Bo, 2013. "Virtual queuing at airport security lanes," European Journal of Operational Research, Elsevier, vol. 225(1), pages 153-165.
    9. Ching-Hui Tang, 2010. "A network model for airport common use check-in counter assignments," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(11), pages 1607-1618, November.
    10. Kuo, Chung-Wei & Jou, Rong-Chang, 2018. "Air passengers’ willingness to pay for counter check-in services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 107(C), pages 203-215.
    11. Wu, Cheng-Lung & Lim, Shao Xuan, 2021. "Effects of enterprise bargaining and agreement clauses on the operating cost of airline ground crew scheduling," Journal of Air Transport Management, Elsevier, vol. 91(C).
    12. Forbes, M.A. & Harris, M.G. & Jansen, H.M. & van der Schoot, F.A. & Taimre, T., 2024. "Combining optimisation and simulation using logic-based Benders decomposition," European Journal of Operational Research, Elsevier, vol. 312(3), pages 840-854.
    13. Ku, Edward C.S. & Chen, Chun-Der, 2013. "Fitting facilities to self-service technology usage: Evidence from kiosks in Taiwan airport," Journal of Air Transport Management, Elsevier, vol. 32(C), pages 87-94.
    14. Afaq Khattak & Hamad Almujibah & Feng Chen & Hussain S. Alyami, 2022. "Modified State-Dependent Queuing Model for the Capacity Analysis of Metro Rail Transit Station Corridor during COVID-19," Sustainability, MDPI, vol. 14(21), pages 1-14, October.
    15. Khattak, Afaq & Hussain, Arshad, 2021. "Hybrid DES-PSO framework for the design of commuters’ circulation space at multimodal transport interchange," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 180(C), pages 205-229.
    16. Oualid Jouini & Yves Dallery & Rabie Nait-Abdallah, 2008. "Analysis of the Impact of Team-Based Organizations in Call Center Management," Management Science, INFORMS, vol. 54(2), pages 400-414, February.
    17. S Yan & C-H Tang & C-H Chen, 2008. "Reassignments of common-use check-in counters following airport incidents," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(8), pages 1100-1108, August.
    18. Yan, Shangyao & Chang, Kai-Cheng & Tang, Chin-Hui, 2005. "Minimizing inconsistencies in airport common-use checking counter assignments with a variable number of counters," Journal of Air Transport Management, Elsevier, vol. 11(2), pages 107-116.
    19. van Sambeeck, J.H.J. & van Brummelen, S.P.J. & van Dijk, N.M. & Janssen, M.P., 2022. "Optimal blood issuing by comprehensive matching," European Journal of Operational Research, Elsevier, vol. 296(1), pages 240-253.
    20. Sultan Alodhaibi & Robert L. Burdett & Prasad K.D.V. Yarlagadda, 2020. "A Framework for Sharing Staff between Outbound and Inbound Airport Processes," Mathematics, MDPI, vol. 8(6), pages 1-18, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:54:y:2008:i:8:p:1410-1424. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.