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. 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.
    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. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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)

    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. 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.
    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. Stephen J. Maher, 2016. "Solving the Integrated Airline Recovery Problem Using Column-and-Row Generation," Transportation Science, INFORMS, vol. 50(1), pages 216-239, February.
    9. Gang Yu & Michael Argüello & Gao Song & Sandra M. McCowan & Anna White, 2003. "A New Era for Crew Recovery at Continental Airlines," Interfaces, INFORMS, vol. 33(1), pages 5-22, February.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. 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.

    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.