How to Staff When Customers Arrive in Batches

Andrew Daw (), Robert C. Hampshire () and Jamol J. Pender ()
Additional contact information
Andrew Daw: Data Sciences and Operations, Marshall School of Business, University of Southern California, Los Angeles, California 90089
Robert C. Hampshire: Gerald R. Ford School of Public Policy, University of Michigan, Ann Arbor, Michigan 48109; Transportation Research Institute, University of Michigan, Ann Arbor, Michigan 48109
Jamol J. Pender: School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853

Management Science, 2025, vol. 71, issue 8, 6580-6601

Abstract: In many different settings, requests for service can arrive in near or true simultaneity with one another. This creates batches of arrivals to the underlying queueing system. In this paper, we study the staffing problem for the batch arrival queue. We show that batches place a dangerous and deceptive stress on services, requiring a high amount of resources and exhibiting a fundamentally larger tail in those demands. This uncovers a service regime in which a system with large batch arrivals may have low utilization but will still have nontrivial waiting. Methodologically, these staffing results follow from novel large batch and large batch-and-rate limits of the multiserver queueing model. In the large batch limit, we establish the first formal connection between general multiserver queues and storage processes, another family of stochastic models. By consequence, we show that the batch scaled queue length process is not asymptotically normal and that, in fact, the fluid- and diffusion-type limits coincide. Hence, the (safety) staffing of this system must be directly proportional to the batch size just to achieve a nondegenerate probability of wait. In exhibition of the existence and insights of this large batch regime, we apply our results to data on Covid-19 contact tracing in New York City. In doing so, we identify significant benefits produced by the tracing agency’s decision to staff above national recommendations, and we also demonstrate that there may have been an opportunity to further improve the operation by optimizing the arrival pattern in the public health data pipeline.

Keywords: batch arrival queues; stochastic model applications; limit theorems; contact tracing; staffing guidelines (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.2021.03979 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:71:y:2025:i:8:p:6580-6601

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().