IDEAS home Printed from https://ideas.repec.org/a/spr/jcomop/v44y2022i1d10.1007_s10878-021-00839-6.html
   My bibliography  Save this article

Allocation and optimization of shared self-service check-in system based on integer programming model

Author

Listed:
  • Ying Liu

    (Sichuan University)

  • Xiuqing Yang

    (The Second Research Institute of CAAC
    Civil Aviation Logistics Technology Company Limited)

  • Yong Xiang

    (The Second Research Institute of CAAC
    Civil Aviation Logistics Technology Company Limited)

  • Yi Chen

    (The Second Research Institute of CAAC
    Civil Aviation Logistics Technology Company Limited)

  • Gang Mao

    (The Second Research Institute of CAAC
    Civil Aviation Logistics Technology Company Limited)

  • Xinzhi Zhou

    (Sichuan University)

Abstract

The shared self-service check-in system can effectively alleviate the tension of airport caused by limited resources in the future. The effective allocation of resources is the key to improving the performance of this collaborative work system. In this paper, an associative decision integer programming model is established to quantitatively describe the total baggage handling time of the collaborative work system by using piece-wise functions under different allocation schemes. In order to meet passengers’ expectation of queuing time, the queue system is optimized to constrain the service level, and eventually the system efficiency is significantly improved. The discrete event simulation results show that the allocation scheme generated by the model can not only largely improve the equipment utilization rate by 124%, but is also able to shorten the queuing time of passengers by 72.8%, which provides the possibility to comprehensively optimize and improve the efficiency of future airport baggage handling systems.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:jcomop:v:44:y:2022:i:1:d:10.1007_s10878-021-00839-6
    DOI: 10.1007/s10878-021-00839-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10878-021-00839-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10878-021-00839-6?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    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. Zhenbo Wang & Wenxun Xing, 2010. "Worst-case analysis for on-line service policies," Journal of Combinatorial Optimization, Springer, vol. 19(1), pages 107-122, January.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Guo Wei & Gang Yu & Mark Song, 1997. "Optimization Model and Algorithm for Crew Management During Airline Irregular Operations," Journal of Combinatorial Optimization, Springer, vol. 1(3), pages 305-321, October.
    8. 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.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. 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).
    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. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Jon D. Petersen & Gustaf Sölveling & John-Paul Clarke & Ellis L. Johnson & Sergey Shebalov, 2012. "An Optimization Approach to Airline Integrated Recovery," Transportation Science, INFORMS, vol. 46(4), pages 482-500, November.
    9. Medard, Claude P. & Sawhney, Nidhi, 2007. "Airline crew scheduling from planning to operations," European Journal of Operational Research, Elsevier, vol. 183(3), pages 1013-1027, December.
    10. Leung, Joseph Y.-T. & Li, Chung-Lun, 2016. "Scheduling with processing set restrictions: A literature update," International Journal of Production Economics, Elsevier, vol. 175(C), pages 1-11.
    11. T. R. Lalita & G. S. R. Murthy, 2021. "The wind power scheduling problem," OPSEARCH, Springer;Operational Research Society of India, vol. 58(4), pages 810-834, December.
    12. 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.
    13. Abdelghany, Khaled F. & Abdelghany, Ahmed F. & Ekollu, Goutham, 2008. "An integrated decision support tool for airlines schedule recovery during irregular operations," European Journal of Operational Research, Elsevier, vol. 185(2), pages 825-848, March.
    14. Nissen, Rüdiger & Haase, Knut, 2004. "Duty-period-based network model for airline crew rescheduling," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 581, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. Federico Malucelli & Emanuele Tresoldi, 2019. "Delay and disruption management in local public transportation via real-time vehicle and crew re-scheduling: a case study," Public Transport, Springer, vol. 11(1), pages 1-25, June.
    20. Jane Lee & Lavanya Marla & Alexandre Jacquillat, 2020. "Dynamic Disruption Management in Airline Networks Under Airport Operating Uncertainty," Transportation Science, INFORMS, vol. 54(4), pages 973-997, July.

    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:spr:jcomop:v:44:y:2022:i:1:d:10.1007_s10878-021-00839-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.