IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v65y2019i3p1151-1172.html
   My bibliography  Save this article

Service System with Dependent Service and Patience Times

Author

Listed:
  • Chenguang (Allen) Wu

    (Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208; Department of Industrial Engineering and Decision Analytics, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong)

  • Achal Bassamboo

    (Kellogg School of Management, Northwestern University, Evanston, Illinois 60208)

  • Ohad Perry

    (Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208)

Abstract

Motivated by recent empirical evidence, we consider a large service system in which the patience time of each customer depends on his service requirement. Our goal is to study the impact of such dependence on key performance measures , such as expected waiting times and average queue length, as well as on optimal capacity decisions. Since the dependence structure renders exact analysis intractable, we employ a stationary fluid approximation that is based on the entire joint distribution of the service and patience times. Our results show that even moderate dependence has significant impacts on system performance, so considering the patience and service times to be independent when they are in fact dependent is futile. We further demonstrate that Pearson’s correlation coefficient, which is commonly used to measure and rank dependence, is an insufficient statistic, and that the entire joint distribution is required for comparative statics. Thus, we propose a novel framework, incorporating the fluid model with bivariate dependence orders and copulas, to study the impacts of the aforementioned dependence. We then demonstrate how that framework can be applied to facilitate revenue optimization when staffing and abandonment costs are incurred. Finally, the effectiveness of the fluid-based approximations and optimal-staffing prescriptions is demonstrated via simulations.

Suggested Citation

  • Chenguang (Allen) Wu & Achal Bassamboo & Ohad Perry, 2019. "Service System with Dependent Service and Patience Times," Management Science, INFORMS, vol. 65(3), pages 1151-1172, March.
  • Handle: RePEc:inm:ormnsc:v:65:y:2019:i:3:p:1151-1172
    DOI: 10.1287/mnsc.2017.2983
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/mnsc.2017.2983
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.2017.2983?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. Shlomo Halfin & Ward Whitt, 1981. "Heavy-Traffic Limits for Queues with Many Exponential Servers," Operations Research, INFORMS, vol. 29(3), pages 567-588, June.
    2. 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.
    3. Sharakhmetov, Sh. & Ibragimov, R., 2002. "A Characterization of Joint Distribution of Two-Valued Random Variables and Its Applications," Journal of Multivariate Analysis, Elsevier, vol. 83(2), pages 389-408, November.
    4. Colangelo, Antonio & Scarsini, Marco & Shaked, Moshe, 2006. "Some positive dependence stochastic orders," Journal of Multivariate Analysis, Elsevier, vol. 97(1), pages 46-78, January.
    5. Robert T. Clemen & Terence Reilly, 1999. "Correlations and Copulas for Decision and Risk Analysis," Management Science, INFORMS, vol. 45(2), pages 208-224, February.
    6. Lawrence Brown & Noah Gans & Avishai Mandelbaum & Anat Sakov & Haipeng Shen & Sergey Zeltyn & Linda Zhao, 2005. "Statistical Analysis of a Telephone Call Center: A Queueing-Science Perspective," Journal of the American Statistical Association, American Statistical Association, vol. 100, pages 36-50, March.
    7. Achal Bassamboo & Ramandeep S. Randhawa, 2010. "On the Accuracy of Fluid Models for Capacity Sizing in Queueing Systems with Impatient Customers," Operations Research, INFORMS, vol. 58(5), pages 1398-1413, October.
    8. Achal Bassamboo & Ramandeep S. Randhawa & Assaf Zeevi, 2010. "Capacity Sizing Under Parameter Uncertainty: Safety Staffing Principles Revisited," Management Science, INFORMS, vol. 56(10), pages 1668-1686, October.
    9. Ward Whitt & Wei You, 2018. "Using Robust Queueing to Expose the Impact of Dependence in Single-Server Queues," Operations Research, INFORMS, vol. 66(1), pages 184-199, January.
    10. Ho-Yin Mak & Zuo-Jun Max Shen, 2014. "Pooling and Dependence of Demand and Yield in Multiple-Location Inventory Systems," Manufacturing & Service Operations Management, INFORMS, vol. 16(2), pages 263-269, May.
    11. Carri W. Chan & Vivek F. Farias & Gabriel J. Escobar, 2017. "The Impact of Delays on Service Times in the Intensive Care Unit," Management Science, INFORMS, vol. 63(7), pages 2049-2072, July.
    12. Ohad Perry & Ward Whitt, 2009. "Responding to Unexpected Overloads in Large-Scale Service Systems," Management Science, INFORMS, vol. 55(8), pages 1353-1367, August.
    13. Marco Scarsini & Alfred Muller, 2001. "Stochastic comparison of random vectors with a common copula," Post-Print hal-00540198, HAL.
    14. Block, Henry W. & Savits, Thomas H. & Shaked, Moshe, 1985. "A concept of negative dependence using stochastic ordering," Statistics & Probability Letters, Elsevier, vol. 3(2), pages 81-86, April.
    15. Guodong Pang & Ward Whitt, 2012. "The Impact of Dependent Service Times on Large-Scale Service Systems," Manufacturing & Service Operations Management, INFORMS, vol. 14(2), pages 262-278, April.
    16. Charles J. Corbett & Kumar Rajaram, 2006. "A Generalization of the Inventory Pooling Effect to Nonnormal Dependent Demand," Manufacturing & Service Operations Management, INFORMS, vol. 8(4), pages 351-358, August.
    17. Alfred Müller & Marco Scarsini, 2001. "Stochastic Comparison of Random Vectors with a Common Copula," Mathematics of Operations Research, INFORMS, vol. 26(4), pages 723-740, November.
    18. Mor Armony & Nahum Shimkin & Ward Whitt, 2009. "The Impact of Delay Announcements in Many-Server Queues with Abandonment," Operations Research, INFORMS, vol. 57(1), pages 66-81, February.
    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. Zhenghua Long & Nahum Shimkin & Hailun Zhang & Jiheng Zhang, 2020. "Dynamic Scheduling of Multiclass Many-Server Queues with Abandonment: The Generalized cμ / h Rule," Operations Research, INFORMS, vol. 68(4), pages 1128-1230, July.
    2. Pascal Moyal & Ohad Perry, 2022. "Many-server limits for service systems with dependent service and patience times," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 337-339, April.
    3. D’Auria, Bernardo & Adan, Ivo J.B.F. & Bekker, René & Kulkarni, Vidyadhar, 2022. "An M/M/c queue with queueing-time dependent service rates," European Journal of Operational Research, Elsevier, vol. 299(2), pages 566-579.
    4. Liu, Jian & Chen, Jian & Bo, Rui & Meng, Fanlin & Xu, Yong & Li, Peng, 2023. "Increases or discounts: Price strategies based on customers’ patience times," European Journal of Operational Research, Elsevier, vol. 305(2), pages 722-737.
    5. Katsunobu Sasanuma, 2021. "Asymptotic Analysis for Systems with Deferred Abandonment," Mathematics, MDPI, vol. 9(18), pages 1-11, September.

    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. Noa Zychlinski, 2023. "Applications of fluid models in service operations management," Queueing Systems: Theory and Applications, Springer, vol. 103(1), pages 161-185, February.
    2. Jing Dong & Rouba Ibrahimb, 2020. "Managing Supply in the On-Demand Economy: Flexible Workers, Full-Time Employees, or Both?," Operations Research, INFORMS, vol. 68(4), pages 1238-1264, July.
    3. Colangelo, Antonio & Scarsini, Marco & Shaked, Moshe, 2005. "Some notions of multivariate positive dependence," Insurance: Mathematics and Economics, Elsevier, vol. 37(1), pages 13-26, August.
    4. 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.
    5. 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.
    6. Alexander L. Stolyar & Tolga Tezcan, 2011. "Shadow-Routing Based Control of Flexible Multiserver Pools in Overload," Operations Research, INFORMS, vol. 59(6), pages 1427-1444, December.
    7. Bäuerle, Nicole & Glauner, Alexander, 2018. "Optimal risk allocation in reinsurance networks," Insurance: Mathematics and Economics, Elsevier, vol. 82(C), pages 37-47.
    8. Opher Baron & Joseph Milner, 2009. "Staffing to Maximize Profit for Call Centers with Alternate Service-Level Agreements," Operations Research, INFORMS, vol. 57(3), pages 685-700, June.
    9. Eugene Furman & Adam Diamant & Murat Kristal, 2021. "Customer Acquisition and Retention: A Fluid Approach for Staffing," Production and Operations Management, Production and Operations Management Society, vol. 30(11), pages 4236-4257, November.
    10. Dongyuan Zhan & Amy R. Ward, 2014. "Threshold Routing to Trade Off Waiting and Call Resolution in Call Centers," Manufacturing & Service Operations Management, INFORMS, vol. 16(2), pages 220-237, May.
    11. Guodong Pang & Ward Whitt, 2009. "Service Interruptions in Large-Scale Service Systems," Management Science, INFORMS, vol. 55(9), pages 1499-1512, September.
    12. J. G. Dai & Shuangchi He, 2010. "Customer Abandonment in Many-Server Queues," Mathematics of Operations Research, INFORMS, vol. 35(2), pages 347-362, May.
    13. Jeunghyun Kim & Ramandeep S. Randhawa & Amy R. Ward, 2018. "Dynamic Scheduling in a Many-Server, Multiclass System: The Role of Customer Impatience in Large Systems," Manufacturing & Service Operations Management, INFORMS, vol. 20(2), pages 285-301, May.
    14. Montes, Ignacio & Salamanca, Juan Jesús & Montes, Susana, 2020. "A modified version of stochastic dominance involving dependence," Statistics & Probability Letters, Elsevier, vol. 165(C).
    15. Bo Zhang & Johan S. H. van Leeuwaarden & Bert Zwart, 2012. "Staffing Call Centers with Impatient Customers: Refinements to Many-Server Asymptotics," Operations Research, INFORMS, vol. 60(2), pages 461-474, April.
    16. Achal Bassamboo & Ramandeep S. Randhawa & Assaf Zeevi, 2010. "Capacity Sizing Under Parameter Uncertainty: Safety Staffing Principles Revisited," Management Science, INFORMS, vol. 56(10), pages 1668-1686, October.
    17. Jinsheng Chen & Jing Dong & Pengyi Shi, 2020. "A survey on skill-based routing with applications to service operations management," Queueing Systems: Theory and Applications, Springer, vol. 96(1), pages 53-82, October.
    18. Nicole Bauerle & Alexander Glauner, 2017. "Optimal Risk Allocation in Reinsurance Networks," Papers 1711.10210, arXiv.org.
    19. Itai Gurvich & Junfei Huang & Avishai Mandelbaum, 2014. "Excursion-Based Universal Approximations for the Erlang-A Queue in Steady-State," Mathematics of Operations Research, INFORMS, vol. 39(2), pages 325-373, May.
    20. Achal Bassamboo & Ramandeep S. Randhawa, 2010. "On the Accuracy of Fluid Models for Capacity Sizing in Queueing Systems with Impatient Customers," Operations Research, INFORMS, vol. 58(5), pages 1398-1413, October.

    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:ormnsc:v:65:y:2019:i:3:p:1151-1172. 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.