IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v178y2018i3d10.1007_s10957-018-1333-2.html
   My bibliography  Save this article

The Setting and Optimization of Quick Queue

Author

Listed:
  • Kai Li

    (Hefei University of Technology
    Ministry of Education)

  • Yuqian Pan

    (Hefei University of Technology)

  • Bayi Cheng

    (Hefei University of Technology
    Ministry of Education)

  • Bohai Liu

    (Hefei University of Technology
    Hefei University of Technology)

Abstract

Considering that customer arrival is a peak and post-peak period, we establish a fluid model of queuing behavior. In order to reduce the sum of waiting time of customers, we study the method of the setting and optimization of quick queue in a random service system. Under the premise of the total number of service equipment, we construct two queuing models, with one including only common queues and the other including both common and quick queues and propose the formulas for calculating the sum of the waiting time of the two models. In the two cases of peak and post-peak periods, we analyze the effect of quick queue on service system performance. And we present the method for calculating the number of quick queues that gives the best overall system performance. Taking the quick queue setting and optimization of the supermarket service system as an example, we verify the validity of the proposed method, which indicates the reference value of the method to the management practice.

Suggested Citation

  • Kai Li & Yuqian Pan & Bayi Cheng & Bohai Liu, 2018. "The Setting and Optimization of Quick Queue," Journal of Optimization Theory and Applications, Springer, vol. 178(3), pages 1014-1026, September.
    • Handle: RePEc:spr:joptap:v:178:y:2018:i:3:d:10.1007_s10957-018-1333-2
    DOI: 10.1007/s10957-018-1333-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-018-1333-2
    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/s10957-018-1333-2?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. Ni, Guanqun & Xu, Yinfeng & Dong, Yucheng, 2013. "Price and speed decisions in customer-intensive services with two classes of customers," European Journal of Operational Research, Elsevier, vol. 228(2), pages 427-436.
    2. John Lees-Miller, 2016. "Minimising average passenger waiting time in personal rapid transit systems," Annals of Operations Research, Springer, vol. 236(2), pages 405-424, January.
    3. Wang, Haiyan & Olsen, Tava Lennon & Liu, Guiqing, 2018. "Service capacity competition with peak arrivals and delay sensitive customers," Omega, Elsevier, vol. 77(C), pages 80-95.
    4. Hilal Al Hamadi & N. Sangeetha & B. Sivakumar, 2015. "Optimal control of service parameter for a perishable inventory system maintained at service facility with impatient customers," Annals of Operations Research, Springer, vol. 233(1), pages 3-23, October.
    5. Krishnan S. Anand & M. Faz{i}l Paç & Senthil Veeraraghavan, 2011. "Quality-Speed Conundrum: Trade-offs in Customer-Intensive Services," Management Science, INFORMS, vol. 57(1), pages 40-56, January.
    6. Stephen C. Graves, 1982. "The Application of Queueing Theory to Continuous Perishable Inventory Systems," Management Science, INFORMS, vol. 28(4), pages 400-406, April.
    7. John D. Lees-Miller, 2016. "Minimising average passenger waiting time in personal rapid transit systems," Annals of Operations Research, Springer, vol. 236(2), pages 405-424, January.
    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. Jalili Marand, Ata & Tang, Ou & Li, Hongyan, 2019. "Quandary of service logistics: Fast or reliable?," European Journal of Operational Research, Elsevier, vol. 275(3), pages 983-996.
    2. Wei-Hsi Hung & Yao-Tang Hsu, 2020. "Service Quality and Service Gap of Autonomous Driving Group Rapid Transit System," Sustainability, MDPI, vol. 12(22), pages 1-18, November.
    3. Yu, Jianjun & Fang, Yanli & Zhong, Yuanguang & Zhang, Xiong & Zhang, Ruijie, 2022. "Pricing and quality strategies for an on-demand housekeeping platform with customer-intensive services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    4. Hadi Charkhgard & Mahdi Takalloo & Zulqarnain Haider, 2020. "Bi-objective autonomous vehicle repositioning problem with travel time uncertainty," 4OR, Springer, vol. 18(4), pages 477-505, December.
    5. Tatiana Babicheva & Wilco Burghout, 2019. "Empty vehicle redistribution in autonomous taxi services," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 745-767, December.
    6. Hu, Beibei & Xia, Xuanxuan & Sun, Huijun & Dong, Xianlei, 2019. "Understanding the imbalance of the taxi market: From the high-quality customer’s perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    7. Philipp Afèche & Mojtaba Araghi & Opher Baron, 2017. "Customer Acquisition, Retention, and Service Access Quality: Optimal Advertising, Capacity Level, and Capacity Allocation," Manufacturing & Service Operations Management, INFORMS, vol. 19(4), pages 674-691, October.
    8. Dongyuan Zhan & Amy R. Ward, 2019. "Staffing, Routing, and Payment to Trade off Speed and Quality in Large Service Systems," Operations Research, INFORMS, vol. 67(6), pages 1738-1751, November.
    9. V. Radhamani & B. Sivakumar & G. Arivarignan, 2022. "A Comparative Study on Replenishment Policies for Perishable Inventory System with Service Facility and Multiple Server Vacation," OPSEARCH, Springer;Operational Research Society of India, vol. 59(1), pages 229-265, March.
    10. Ryan W. Buell & Michael I. Norton, 2011. "The Labor Illusion: How Operational Transparency Increases Perceived Value," Management Science, INFORMS, vol. 57(9), pages 1564-1579, February.
    11. Xiaofang Wang & Laurens G. Debo & Alan Scheller‐Wolf & Stephen F. Smith, 2012. "Service design at diagnostic service centers," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(8), pages 613-628, December.
    12. Zhu, Chenbo & Hu, JianQiang, 2020. "Revenue management games with government mandate," Omega, Elsevier, vol. 93(C).
    13. repec:zbw:rwirep:0277 is not listed on IDEAS
    14. Michael N. Katehakis & Benjamin Melamed & Jim Junmin Shi, 2022. "Optimal replenishment rate for inventory systems with compound Poisson demands and lost sales: a direct treatment of time-average cost," Annals of Operations Research, Springer, vol. 317(2), pages 665-691, October.
    15. Klaus Werner Schmidt & Öncü Hazır, 2019. "Formulation and solution of an optimal control problem for industrial project control," Annals of Operations Research, Springer, vol. 280(1), pages 337-350, September.
    16. Opher Baron & Oded Berman & David Perry, 2010. "Continuous review inventory models for perishable items ordered in batches," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 72(2), pages 217-247, October.
    17. Wang, Xiaofang & Zhuang, Jun, 2011. "Balancing congestion and security in the presence of strategic applicants with private information," European Journal of Operational Research, Elsevier, vol. 212(1), pages 100-111, July.
    18. Xuchuan Yuan & Tinglong Dai & Lucy Gongtao Chen & Srinagesh Gavirneni, 2021. "Co-Opetition in Service Clusters with Waiting-Area Entertainment," Manufacturing & Service Operations Management, INFORMS, vol. 23(1), pages 106-122, 1-2.
    19. Lin, Xiaogang & Sun, Cuiying & Cao, Bin & Zhou, Yong-Wu & Chen, Chuanying, 2021. "Should ride-sharing platforms cooperate with car-rental companies? Implications for consumer surplus and driver surplus," Omega, Elsevier, vol. 102(C).
    20. Saed Alizamir & Francis de Véricourt & Peng Sun, 2013. "Diagnostic Accuracy Under Congestion," Management Science, INFORMS, vol. 59(1), pages 157-171, December.
    21. Wang, Jian-Jun & Zhang, Xinmou & Shi, Jim Junmin, 2023. "Hospital dual-channel adoption decisions with telemedicine referral and misdiagnosis," Omega, Elsevier, vol. 119(C).

    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:joptap:v:178:y:2018:i:3:d:10.1007_s10957-018-1333-2. 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.