IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v67y2019i6p1699-1718.html
   My bibliography  Save this article

A Model of Rational Retrials in Queues

Author

Listed:
  • Shiliang Cui

    (McDonough School of Business, Georgetown University, Washington, District of Columbia 20057)

  • Xuanming Su

    (The Wharton School, University of Pennsylvania, Philadelphia, Pennsylvania 19104)

  • Senthil Veeraraghavan

    (The Wharton School, University of Pennsylvania, Philadelphia, Pennsylvania 19104)

Abstract

Customers often wait in queues before being served. Because waiting is undesirable, customers may come back later (i.e., retry) when the queue is too long. However, retrial attempts can be costly as a result of transportation fees and service delays. This paper introduces a framework for rational retrial decisions in stationary queues. Our approach accommodates retrials in queues by replicating the Naor's model [ Naor P (1969) The regulation of queue size by levying tolls. Econometrica 37(1):15–24.] repeatedly over time periods. Within each period, we study an observable queue in which customers make rational state-dependent decisions to join, balk, or retry in a future period. We focus on a stationary environment where all arrivals, including new and retrying customers, will face the steady-state distribution of the system in equilibrium. Equilibrium analysis on customers’ decision making is necessary, as they choose optimal strategies corresponding to the stationary queueing dynamics that are in turn determined by their decisions. We characterize the equilibria in both stable and overloaded systems. We find the following: (1) Compared with a system without retrials, the additional option to retry can hurt consumer welfare. (2) Compared with the socially optimal decisions, surprisingly, self-interested customers retry insufficiently (they join overly long queues) when the retrial cost is low and retry too often when the retrial cost is high. (3) Self-interested (retrial) customers can generate positive externalities by smoothing workload over time.

Suggested Citation

  • Shiliang Cui & Xuanming Su & Senthil Veeraraghavan, 2019. "A Model of Rational Retrials in Queues," Operations Research, INFORMS, vol. 67(6), pages 1699-1718, November.
    • Handle: RePEc:inm:oropre:v:67:y:2019:i:6:p:1699-1718
    DOI: 10.1287/opre.2018.1833
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/opre.2018.1833
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.2018.1833?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. Erica L. Plambeck & Qiong Wang, 2013. "Implications of Hyperbolic Discounting for Optimal Pricing and Scheduling of Unpleasant Services That Generate Future Benefits," Management Science, INFORMS, vol. 59(8), pages 1927-1946, August.
    2. Baric{s} Ata & Shiri Shneorson, 2006. "Dynamic Control of an M/M/1 Service System with Adjustable Arrival and Service Rates," Management Science, INFORMS, vol. 52(11), pages 1778-1791, November.
    3. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    4. Uri Yechiali, 1971. "On Optimal Balking Rules and Toll Charges in the GI / M /1 Queuing Process," Operations Research, INFORMS, vol. 19(2), pages 349-370, April.
    5. Zeynep Akşin & Barış Ata & Seyed Morteza Emadi & Che-Lin Su, 2013. "Structural Estimation of Callers' Delay Sensitivity in Call Centers," Management Science, INFORMS, vol. 59(12), pages 2727-2746, December.
    6. Bruce L. Miller & A. G. Buckman, 1987. "Cost Allocation and Opportunity Costs," Management Science, INFORMS, vol. 33(5), pages 626-639, May.
    7. Ronald W. Wolff, 1982. "Poisson Arrivals See Time Averages," Operations Research, INFORMS, vol. 30(2), pages 223-231, April.
    8. Haim Mendelson & Seungjin Whang, 1990. "Optimal Incentive-Compatible Priority Pricing for the M/M/1 Queue," Operations Research, INFORMS, vol. 38(5), pages 870-883, October.
    9. Francis de Véricourt & Yong-Pin Zhou, 2005. "Managing Response Time in a Call-Routing Problem with Service Failure," Operations Research, INFORMS, vol. 53(6), pages 968-981, December.
    10. Philip M. Morse, 1955. "Stochastic Properties of Waiting Lines," Operations Research, INFORMS, vol. 3(3), pages 255-261, August.
    11. Avishai Mandelbaum & Uri Yechiali, 1983. "Optimal Entering Rules for a Customer with Wait Option at an M/G/1 Queue," Management Science, INFORMS, vol. 29(2), pages 174-187, February.
    12. Noah Gans & Ger Koole & Avishai Mandelbaum, 2003. "Telephone Call Centers: Tutorial, Review, and Research Prospects," Manufacturing & Service Operations Management, INFORMS, vol. 5(2), pages 79-141, September.
    13. Hoffman, Karla L. & Harris, Carl M., 1986. "Estimation of a caller retrial rate for a telephone information system," European Journal of Operational Research, Elsevier, vol. 27(2), pages 207-214, October.
    14. Ali K. Parlaktürk & Sunil Kumar, 2004. "Self-Interested Routing in Queueing Networks," Management Science, INFORMS, vol. 50(7), pages 949-966, July.
    15. Amedeo R. Odoni & Emily Roth, 1983. "An Empirical Investigation of the Transient Behavior of Stationary Queueing Systems," Operations Research, INFORMS, vol. 31(3), pages 432-455, June.
    16. Aguir, M. Salah & Aksin, O. Zeynep & Karaesmen, Fikri & Dallery, Yves, 2008. "On the interaction between retrials and sizing of call centers," European Journal of Operational Research, Elsevier, vol. 191(2), pages 398-408, December.
    17. Gérard P. Cachon & Pnina Feldman, 2011. "Pricing Services Subject to Congestion: Charge Per-Use Fees or Sell Subscriptions?," Manufacturing & Service Operations Management, INFORMS, vol. 13(2), pages 244-260, June.
    18. Mor Armony & Constantinos Maglaras, 2004. "On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System Design," Operations Research, INFORMS, vol. 52(2), pages 271-292, April.
    19. Luyi Yang & Laurens G. Debo & Varun Gupta, 2019. "Search Among Queues Under Quality Differentiation," Management Science, INFORMS, vol. 65(8), pages 3605-3623, August.
    20. Uri Yechiali, 1972. "Customers' Optimal Joining Rules for the GI/M/s Queue," Management Science, INFORMS, vol. 18(7), pages 434-443, March.
    21. Maskin, Eric & Tirole, Jean, 2001. "Markov Perfect Equilibrium: I. Observable Actions," Journal of Economic Theory, Elsevier, vol. 100(2), pages 191-219, October.
    22. Parlakturk, Ali & Kumar, Sunil, 2004. "Self-Interested Routing in Queueing Networks," Research Papers 1782r, Stanford University, Graduate School of Business.
    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. Sait Tunç & Burhaneddin Sandıkçı & Bekir Tanrıöver, 2022. "A Simple Incentive Mechanism to Alleviate the Burden of Organ Wastage in Transplantation," Management Science, INFORMS, vol. 68(8), pages 5980-6002, August.
    2. Brett Alan Hathaway & Seyed Morteza Emadi & Vinayak Deshpande, 2022. "Personalized Priority Policies in Call Centers Using Past Customer Interaction Information," Management Science, INFORMS, vol. 68(4), pages 2806-2823, April.
    3. Brett A. Hathaway & Seyed M. Emadi & Vinayak Deshpande, 2021. "Don’t Call Us, We’ll Call You: An Empirical Study of Caller Behavior Under a Callback Option," Management Science, INFORMS, vol. 67(3), pages 1508-1526, March.
    4. Zhongbin Wang & Jinting Wang, 2019. "Information heterogeneity in a retrial queue: throughput and social welfare maximization," Queueing Systems: Theory and Applications, Springer, vol. 92(1), pages 131-172, June.
    5. Opher Baron & Xiaole Chen & Yang Li, 2023. "Omnichannel Services: The False Premise and Operational Remedies," Management Science, INFORMS, vol. 69(2), pages 865-884, February.
    6. Jianfu Wang & Ming Hu, 2020. "Efficient Inaccuracy: User-Generated Information Sharing in a Queue," Management Science, INFORMS, vol. 66(10), pages 4648-4666, October.
    7. Pnina Feldman & Ella Segev, 2022. "The Important Role of Time Limits When Consumers Choose Their Time in Service," Management Science, INFORMS, vol. 68(9), pages 6666-6686, September.
    8. Fengfeng Huang & Pengfei Guo & Yulan Wang, 2022. "Modeling Patients' Illness Perception and Equilibrium Analysis of Their Doctor Shopping Behavior," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1216-1234, March.
    9. Gabi Hanukov & Michael Hassoun & Oren Musicant, 2021. "On the Benefits of Providing Timely Information in Ticket Queues with Balking and Calling Times," Mathematics, MDPI, vol. 9(21), pages 1-16, October.
    10. Kraig Delana & Nicos Savva & Tolga Tezcan, 2021. "Proactive Customer Service: Operational Benefits and Economic Frictions," Manufacturing & Service Operations Management, INFORMS, vol. 23(1), pages 70-87, 1-2.

    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. Lauren Xiaoyuan Lu & Jan A. Van Mieghem & R. Canan Savaskan, 2009. "Incentives for Quality Through Endogenous Routing," Manufacturing & Service Operations Management, INFORMS, vol. 11(2), pages 254-273, July.
    2. Hanukov, Gabi & Avinadav, Tal & Chernonog, Tatyana & Yechiali, Uri, 2020. "A service system with perishable products where customers are either fastidious or strategic," International Journal of Production Economics, Elsevier, vol. 228(C).
    3. David Barbato & Alberto Cesaro & Bernardo D’Auria, 2024. "Equilibrium Strategies for Overtaking-Free Queueing Networks under Partial Information," Mathematics, MDPI, vol. 12(19), pages 1-17, September.
    4. Brett Alan Hathaway & Seyed Morteza Emadi & Vinayak Deshpande, 2022. "Personalized Priority Policies in Call Centers Using Past Customer Interaction Information," Management Science, INFORMS, vol. 68(4), pages 2806-2823, April.
    5. Zhang, Zhe George & Yin, Xiaoling, 2021. "Information and pricing effects in two-tier public service systems," International Journal of Production Economics, Elsevier, vol. 231(C).
    6. René Caldentey & Lawrence M. Wein, 2006. "Revenue Management of a Make-to-Stock Queue," Operations Research, INFORMS, vol. 54(5), pages 859-875, October.
    7. Philipp Afèche & Opher Baron & Joseph Milner & Ricky Roet-Green, 2019. "Pricing and Prioritizing Time-Sensitive Customers with Heterogeneous Demand Rates," Operations Research, INFORMS, vol. 67(4), pages 1184-1208, July.
    8. Balachandran, Kashi R. & Radhakrishnan, Suresh, 1996. "Cost of congestion, operational efficiency and management accounting," European Journal of Operational Research, Elsevier, vol. 89(2), pages 237-245, March.
    9. Zhao, Chen & Wang, Zhongbin, 2023. "The impact of line-sitting on a two-server queueing system," European Journal of Operational Research, Elsevier, vol. 308(2), pages 782-800.
    10. Hassin, Refael & Haviv, Moshe & Oz, Binyamin, 2023. "Strategic behavior in queues with arrival rate uncertainty," European Journal of Operational Research, Elsevier, vol. 309(1), pages 217-224.
    11. Alessandro Arlotto & Andrew E. Frazelle & Yehua Wei, 2019. "Strategic Open Routing in Service Networks," Management Science, INFORMS, vol. 65(2), pages 735-750, February.
    12. Kraig Delana & Nicos Savva & Tolga Tezcan, 2021. "Proactive Customer Service: Operational Benefits and Economic Frictions," Manufacturing & Service Operations Management, INFORMS, vol. 23(1), pages 70-87, 1-2.
    13. Costis Maglaras & John Yao & Assaf Zeevi, 2018. "Optimal Price and Delay Differentiation in Large-Scale Queueing Systems," Management Science, INFORMS, vol. 64(5), pages 2427-2444, May.
    14. Radhakrishnan, Suresh & Balachandran, Kashi R., 1995. "Stochastic choice hazard and incentives in a common service facility," European Journal of Operational Research, Elsevier, vol. 81(2), pages 324-335, March.
    15. Tingliang Huang & Gad Allon & Achal Bassamboo, 2013. "Bounded Rationality in Service Systems," Manufacturing & Service Operations Management, INFORMS, vol. 15(2), pages 263-279, May.
    16. Roei Engel & Refael Hassin, 2017. "Customer equilibrium in a single-server system with virtual and system queues," Queueing Systems: Theory and Applications, Springer, vol. 87(1), pages 161-180, October.
    17. Zhongbin Wang & Luyi Yang & Shiliang Cui & Jinting Wang, 2021. "In-queue priority purchase: a dynamic game approach," Queueing Systems: Theory and Applications, Springer, vol. 97(3), pages 343-381, April.
    18. Baris Ata & Peter W. Glynn & Xiaoshan Peng, 2017. "An equilibrium analysis of a discrete-time Markovian queue with endogenous abandonments," Queueing Systems: Theory and Applications, Springer, vol. 86(1), pages 141-212, June.
    19. van Ackere, Ann, 1996. "The management of congestion," European Journal of Operational Research, Elsevier, vol. 89(2), pages 223-225, March.
    20. Z. Justin Ren & Yong-Pin Zhou, 2008. "Call Center Outsourcing: Coordinating Staffing Level and Service Quality," Management Science, INFORMS, vol. 54(2), pages 369-383, February.

    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:oropre:v:67:y:2019:i:6:p:1699-1718. 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.