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

An Equilibrium Analysis of a Multiclass Queue with Endogenous Abandonments in Heavy Traffic

Author

Listed:
  • Baris Ata

    (Booth School of Business, University of Chicago, Chicago, Illinois 60637)

  • Xiaoshan Peng

    (Booth School of Business, University of Chicago, Chicago, Illinois 60637)

Abstract

This paper studies a multiclass queueing system with endogenous abandonments where congestion affects customers’ abandonment behavior, and vice versa. Our model captures this interaction by developing two closely related models: an abandonment model and a queueing model. In the abandonment model, customers take the virtual waiting time distribution as given. Class k customers receive a reward r k from service and incur a cost c k per period of waiting. Customers are forward looking and make wait or abandon decisions dynamically to maximize their expected discounted utilities. The queueing model takes the customers’ abandonment time distribution as an input and studies the resulting virtual waiting time distribution. Because the multiclass queueing system is not amenable to exact analysis, we resort to an approximate analysis in the conventional heavy traffic limit (under the hazard rate scaling). Leveraging the so-called state-space collapse property, we provide a characterization of the system performance. Combining the results for the two models, we show that there exists a unique equilibrium in which the customers’ abandonment time and the virtual waiting time for the various classes are consistent in the two models. Finally, we provide a computational scheme to calculate the equilibrium numerically and apply that using data from an Israeli bank call center. The online appendix is available at https://doi.org/10.1287/opre.2017.1638 .

Suggested Citation

  • Baris Ata & Xiaoshan Peng, 2018. "An Equilibrium Analysis of a Multiclass Queue with Endogenous Abandonments in Heavy Traffic," Operations Research, INFORMS, vol. 66(1), pages 163-183, January.
  • Handle: RePEc:inm:oropre:v:66:y:2018:i:1:p:163-183
    DOI: 10.1287/opre.2017.1638
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/opre.2017.1638
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.2017.1638?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. Rust, John, 1987. "Optimal Replacement of GMC Bus Engines: An Empirical Model of Harold Zurcher," Econometrica, Econometric Society, vol. 55(5), pages 999-1033, September.
    2. Zeynep Akşin & Baris Ata & Seyed Morteza Emadi & Che-Lin Su, 2017. "Impact of Delay Announcements in Call Centers: An Empirical Approach," Operations Research, INFORMS, vol. 65(1), pages 242-265, February.
    3. Ety Zohar & Avishai Mandelbaum & Nahum Shimkin, 2002. "Adaptive Behavior of Impatient Customers in Tele-Queues: Theory and Empirical Support," Management Science, INFORMS, vol. 48(4), pages 566-583, April.
    4. David Assaf & Moshe Haviv, 1990. "Reneging from Processor Sharing Systems and Random Queues," Mathematics of Operations Research, INFORMS, vol. 15(1), pages 129-138, February.
    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. Melanie Rubino & Barış Ata, 2009. "Dynamic Control of a Make-to-Order, Parallel-Server System with Cancellations," Operations Research, INFORMS, vol. 57(1), pages 94-108, February.
    7. J. E. Reed & Amy R. Ward, 2008. "Approximating the GI/GI/1+GI Queue with a Nonlinear Drift Diffusion: Hazard Rate Scaling in Heavy Traffic," Mathematics of Operations Research, INFORMS, vol. 33(3), pages 606-644, August.
    8. 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.
    9. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    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. Tianxiang Wang & Peiwen Yu & Jianqiang Hu, 2022. "Admission Control Game with Capacity Borrowing," Production and Operations Management, Production and Operations Management Society, vol. 31(2), pages 547-560, February.
    2. Huiyin Ouyang & Nilay Taník Argon & Serhan Ziya, 2022. "Assigning Priorities (or Not) in Service Systems with Nonlinear Waiting Costs," Management Science, INFORMS, vol. 68(2), pages 1233-1255, February.
    3. 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.
    4. Zhong, Zhiheng & Cao, Ping, 2023. "Balanced routing with partial information in a distributed parallel many-server queueing system," European Journal of Operational Research, Elsevier, vol. 304(2), pages 618-633.

    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. 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.
    2. 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.
    3. Jouini, Oualid & Dallery, Yves & Aksin, Zeynep, 2009. "Queueing models for full-flexible multi-class call centers with real-time anticipated delays," International Journal of Production Economics, Elsevier, vol. 120(2), pages 389-399, August.
    4. 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.
    5. 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.
    6. Kaan Kuzu & Long Gao & Susan H. Xu, 2019. "To Wait or Not to Wait: The Theory and Practice of Ticket Queues," Manufacturing & Service Operations Management, INFORMS, vol. 21(4), pages 853-874, October.
    7. Shiliang Cui & Xuanming Su & Senthil Veeraraghavan, 2019. "A Model of Rational Retrials in Queues," Operations Research, INFORMS, vol. 67(6), pages 1699-1718, November.
    8. Tevfik Aktekin & Tahir Ekin, 2016. "Stochastic call center staffing with uncertain arrival, service and abandonment rates: A Bayesian perspective," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(6), pages 460-478, September.
    9. Bolandifar, Ehsan & DeHoratius, Nicole & Olsen, Tava, 2023. "Modeling abandonment behavior among patients," European Journal of Operational Research, Elsevier, vol. 306(1), pages 243-254.
    10. Oualid Jouini & Zeynep Akşin & Yves Dallery, 2011. "Call Centers with Delay Information: Models and Insights," Manufacturing & Service Operations Management, INFORMS, vol. 13(4), pages 534-548, October.
    11. Junfei Huang & Avishai Mandelbaum & Hanqin Zhang & Jiheng Zhang, 2017. "Refined Models for Efficiency-Driven Queues with Applications to Delay Announcements and Staffing," Operations Research, INFORMS, vol. 65(5), pages 1380-1397, October.
    12. Sandeep Rath & Kumar Rajaram, 2022. "Staff Planning for Hospitals with Implicit Cost Estimation and Stochastic Optimization," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1271-1289, March.
    13. Kinshuk Jerath & Anuj Kumar & Serguei Netessine, 2015. "An Information Stock Model of Customer Behavior in Multichannel Customer Support Services," Manufacturing & Service Operations Management, INFORMS, vol. 17(3), pages 368-383, July.
    14. 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.
    15. Necati Tereyağoğlu & Peter S. Fader & Senthil Veeraraghavan, 2018. "Multiattribute Loss Aversion and Reference Dependence: Evidence from the Performing Arts Industry," Management Science, INFORMS, vol. 64(1), pages 421-436, January.
    16. Cripps, Martin W. & Thomas, Caroline D., 2019. "Strategic experimentation in queues," Theoretical Economics, Econometric Society, vol. 14(2), May.
    17. Adan, Ivo J.B.F. & Boon, Marko A.A. & Weiss, Gideon, 2019. "Design heuristic for parallel many server systems," European Journal of Operational Research, Elsevier, vol. 273(1), pages 259-277.
    18. Xiaofang Wang & Laurens G. Debo & Alan Scheller-Wolf & Stephen F. Smith, 2010. "Design and Analysis of Diagnostic Service Centers," Management Science, INFORMS, vol. 56(11), pages 1873-1890, November.
    19. Noah Gans & Yong-Pin Zhou, 2007. "Call-Routing Schemes for Call-Center Outsourcing," Manufacturing & Service Operations Management, INFORMS, vol. 9(1), pages 33-50, May.
    20. Christian Terwiesch & Marcelo Olivares & Bradley R. Staats & Vishal Gaur, 2020. "OM Forum—A Review of Empirical Operations Management over the Last Two Decades," Manufacturing & Service Operations Management, INFORMS, vol. 22(4), pages 656-668, 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:inm:oropre:v:66:y:2018:i:1:p:163-183. 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.