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

Partitioning Customers into Service Groups

Author

Listed:
  • Ward Whitt

    (Room A117, AT&T Labs, Shannon Laboratory, 180 Park Avenue, Florham Park, New Jersey 07932-0971)

Abstract

We explore the issues of when and how to partition arriving customers into service groups that will be served separately, in a first-come first-served manner, by multiserver service systems having a provision for waiting, and how to assign an appropriate number of servers to each group. We assume that customers can be classified upon arrival, so that different service groups can have different service-time distributions. We provide methodology for quantifying the tradeoff between economies of scale associated with larger systems and the benefit of having customers with shorter service times separated from other customers with longer service times, as is done in service systems with express lines. To properly quantify this tradeoff, it is important to characterize service-time distributions beyond their means. In particular, it is important to also determine the variance of the service-time distribution of each service group. Assuming Poisson arrival processes, we then can model the congestion experienced by each server group as an M/G/squeue with unlimited waiting room. We use previously developed approximations for M/G/sperformance measures to quickly evaluate alternative partitions.

Suggested Citation

  • Ward Whitt, 1999. "Partitioning Customers into Service Groups," Management Science, INFORMS, vol. 45(11), pages 1579-1592, November.
  • Handle: RePEc:inm:ormnsc:v:45:y:1999:i:11:p:1579-1592
    DOI: 10.1287/mnsc.45.11.1579
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.45.11.1579
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.45.11.1579?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. Linda V. Green & Debashis Guha, 1995. "Note: On the Efficiency of Imbalance in Multi-Facility Multi-Server Service Systems," Management Science, INFORMS, vol. 41(1), pages 179-187, January.
    2. Michael H. Rothkopf & Paul Rech, 1987. "Perspectives on Queues: Combining Queues is Not Always Beneficial," Operations Research, INFORMS, vol. 35(6), pages 906-909, December.
    3. Avishai Mandelbaum & Martin I. Reiman, 1998. "On Pooling in Queueing Networks," Management Science, INFORMS, vol. 44(7), pages 971-981, July.
    4. Ward Whitt, 1985. "The Best Order for Queues in Series," Management Science, INFORMS, vol. 31(4), pages 475-487, April.
    5. Jimmie L. Davis & William A. Massey & Ward Whitt, 1995. "Sensitivity to the Service-Time Distribution in the Nonstationary Erlang Loss Model," Management Science, INFORMS, vol. 41(6), pages 1107-1116, June.
    6. Ward Whitt, 1992. "Understanding the Efficiency of Multi-Server Service Systems," Management Science, INFORMS, vol. 38(5), pages 708-723, May.
    7. Carl M. Harris & William G. Marchal, 1998. "Distribution Estimation Using Laplace Transforms," INFORMS Journal on Computing, INFORMS, vol. 10(4), pages 448-458, November.
    8. Otis B. Jennings & Avishai Mandelbaum & William A. Massey & Ward Whitt, 1996. "Server Staffing to Meet Time-Varying Demand," Management Science, INFORMS, vol. 42(10), pages 1383-1394, October.
    9. Seelen, L. P., 1986. "An algorithm for Ph/Ph/c queues," European Journal of Operational Research, Elsevier, vol. 23(1), pages 118-127, January.
    10. John A. Buzacott, 1996. "Commonalities in Reengineered Business Processes: Models and Issues," Management Science, INFORMS, vol. 42(5), pages 768-782, May.
    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. Gregory Dobson & Tolga Tezcan & Vera Tilson, 2013. "Optimal Workflow Decisions for Investigators in Systems with Interruptions," Management Science, INFORMS, vol. 59(5), pages 1125-1141, May.
    2. Frank Karsten & Marco Slikker & Geert-Jan van Houtum, 2015. "Resource Pooling and Cost Allocation Among Independent Service Providers," Operations Research, INFORMS, vol. 63(2), pages 476-488, April.
    3. Stefan Helber & Raik Stolletz & Sophie Bothe, 2005. "Erfolgszielorientierte Agentenallokation in Inbound Call-Centern," Schmalenbach Journal of Business Research, Springer, vol. 57(1), pages 3-32, February.
    4. Thomas J. Best & Burhaneddin Sandıkçı & Donald D. Eisenstein & David O. Meltzer, 2015. "Managing Hospital Inpatient Bed Capacity Through Partitioning Care into Focused Wings," Manufacturing & Service Operations Management, INFORMS, vol. 17(2), pages 157-176, May.
    5. van Dijk, Nico & van der Sluis, Erik, 2009. "Pooling is not the answer," European Journal of Operational Research, Elsevier, vol. 197(1), pages 415-421, August.
    6. Lien Wang & Erik Demeulemeester & Nancy Vansteenkiste & Frank E. Rademakers, 2022. "On the use of partitioning for scheduling of surgeries in the inpatient surgical department," Health Care Management Science, Springer, vol. 25(4), pages 526-550, December.
    7. Gustavo Ramiro Rodríguez Jáuregui & Ana Karen González Pérez & Salvador Hernández González & Manuel Darío Hernández Ripalda, 2017. "Analysis of the emergency service applying the queueing theory," Contaduría y Administración, Accounting and Management, vol. 62(3), pages 733-745, Julio-Sep.
    8. Maddah, Bacel & Nasr, Walid W. & Charanek, Ali, 2017. "A multi-station system for reducing congestion in high-variability queues," European Journal of Operational Research, Elsevier, vol. 262(2), pages 602-619.
    9. Yanting Chen & Jingui Xie & Taozeng Zhu, 2023. "Overflow in systems with two servers: the negative consequences," Flexible Services and Manufacturing Journal, Springer, vol. 35(3), pages 838-863, September.
    10. Paul Joustra & Erik Sluis & Nico Dijk, 2010. "To pool or not to pool in hospitals: a theoretical and practical comparison for a radiotherapy outpatient department," Annals of Operations Research, Springer, vol. 178(1), pages 77-89, July.
    11. Ananth V. Iyer & Apurva Jain, 2004. "Modeling the Impact of Merging Capacity in Production-Inventory Systems," Management Science, INFORMS, vol. 50(8), pages 1082-1094, August.
    12. J Ou & M Parlar & M Sharafali, 2006. "A differentiated service scheme to optimize website revenues," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(11), pages 1323-1340, November.
    13. Jeff Hong, L. & Xu, Xiaowei & Zhang, Sheng Hao, 2015. "Capacity reservation for time-sensitive service providers: An application in seaport management," European Journal of Operational Research, Elsevier, vol. 245(2), pages 470-479.
    14. Bin Hu & Saif Benjaafar, 2009. "Partitioning of Servers in Queueing Systems During Rush Hour," Manufacturing & Service Operations Management, INFORMS, vol. 11(3), pages 416-428, October.
    15. 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.
    16. Jingqi Wang & Yong-Pin Zhou, 2018. "Impact of Queue Configuration on Service Time: Evidence from a Supermarket," Management Science, INFORMS, vol. 64(7), pages 3055-3075, July.
    17. Oualid Jouini & Yves Dallery & Rabie Nait-Abdallah, 2008. "Analysis of the Impact of Team-Based Organizations in Call Center Management," Management Science, INFORMS, vol. 54(2), pages 400-414, February.
    18. Gustavo Ramiro Rodríguez Jáuregui & Ana Karen González Pérez & Salvador Hernández González & Manuel Darío Hernández Ripalda, 2017. "Análisis del servicio de Urgencias aplicando teoría de líneas de espera," Contaduría y Administración, Accounting and Management, vol. 62(3), pages 719-732, Julio-Sep.
    19. Soroush Saghafian & Wallace J. Hopp & Mark P. Van Oyen & Jeffrey S. Desmond & Steven L. Kronick, 2012. "Patient Streaming as a Mechanism for Improving Responsiveness in Emergency Departments," Operations Research, INFORMS, vol. 60(5), pages 1080-1097, October.
    20. Muhammad El-Taha & Bacel Maddah, 2006. "Allocation of Service Time in a Multiserver System," Management Science, INFORMS, vol. 52(4), pages 623-637, April.

    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. Tanja Mlinar & Philippe Chevalier, 2016. "Pooling heterogeneous products for manufacturing environments," 4OR, Springer, vol. 14(2), pages 173-200, June.
    2. Defraeye, Mieke & Van Nieuwenhuyse, Inneke, 2016. "Staffing and scheduling under nonstationary demand for service: A literature review," Omega, Elsevier, vol. 58(C), pages 4-25.
    3. René Bekker & Ger Koole & Dennis Roubos, 2017. "Flexible bed allocations for hospital wards," Health Care Management Science, Springer, vol. 20(4), pages 453-466, December.
    4. Andradóttir, Sigrún & Ayhan, Hayriye & Down, Douglas G., 2017. "Resource pooling in the presence of failures: Efficiency versus risk," European Journal of Operational Research, Elsevier, vol. 256(1), pages 230-241.
    5. Achal Bassamboo & J. Michael Harrison & Assaf Zeevi, 2006. "Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method," Operations Research, INFORMS, vol. 54(3), pages 419-435, June.
    6. Sigrún Andradóttir & Hayriye Ayhan & Douglas G. Down, 2001. "Server Assignment Policies for Maximizing the Steady-State Throughput of Finite Queueing Systems," Management Science, INFORMS, vol. 47(10), pages 1421-1439, October.
    7. Yanting Chen & Jingui Xie & Taozeng Zhu, 2023. "Overflow in systems with two servers: the negative consequences," Flexible Services and Manufacturing Journal, Springer, vol. 35(3), pages 838-863, September.
    8. Yunan Liu & Ward Whitt, 2012. "Stabilizing Customer Abandonment in Many-Server Queues with Time-Varying Arrivals," Operations Research, INFORMS, vol. 60(6), pages 1551-1564, December.
    9. Song, Lina & Saghafian, Soroush, 2019. "Do Hospital Closures Improve the Efficiency and Quality of Other Hospitals?," Working Paper Series rwp19-006, Harvard University, John F. Kennedy School of Government.
    10. Saied Samiedaluie & Vedat Verter, 2019. "The impact of specialization of hospitals on patient access to care; a queuing analysis with an application to a neurological hospital," Health Care Management Science, Springer, vol. 22(4), pages 709-726, December.
    11. Samantha L. Zimmerman & Alexander R. Rutherford & Alexa Waall & Monica Norena & Peter Dodek, 2023. "A queuing model for ventilator capacity management during the COVID-19 pandemic," Health Care Management Science, Springer, vol. 26(2), pages 200-216, June.
    12. 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.
    13. R. Bekker & A. Bruin, 2010. "Time-dependent analysis for refused admissions in clinical wards," Annals of Operations Research, Springer, vol. 178(1), pages 45-65, July.
    14. René Bekker & Paulien Koeleman, 2011. "Scheduling admissions and reducing variability in bed demand," Health Care Management Science, Springer, vol. 14(3), pages 237-249, September.
    15. Bin Hu & Saif Benjaafar, 2009. "Partitioning of Servers in Queueing Systems During Rush Hour," Manufacturing & Service Operations Management, INFORMS, vol. 11(3), pages 416-428, October.
    16. Nur Sunar & Yichen Tu & Serhan Ziya, 2021. "Pooled vs. Dedicated Queues when Customers Are Delay-Sensitive," Management Science, INFORMS, vol. 67(6), pages 3785-3802, June.
    17. Jingqi Wang & Yong-Pin Zhou, 2018. "Impact of Queue Configuration on Service Time: Evidence from a Supermarket," Management Science, INFORMS, vol. 64(7), pages 3055-3075, July.
    18. Suri Gurumurthi & Saif Benjaafar, 2004. "Modeling and analysis of flexible queueing systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(5), pages 755-782, August.
    19. Ward Whitt, 2004. "A Diffusion Approximation for the G/GI/n/m Queue," Operations Research, INFORMS, vol. 52(6), pages 922-941, December.
    20. Nilay Tanık Argon & Sigrún Andradóttir, 2017. "Pooling in tandem queueing networks with non-collaborative servers," Queueing Systems: Theory and Applications, Springer, vol. 87(3), pages 345-377, December.

    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:45:y:1999:i:11:p:1579-1592. 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.