arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.12650cs.PFmath.PR
收藏

当顾客成批到达时如何进行人员配置

How to Staff When Customers Arrive in Batches

Andrew Daw, Robert C. Hampshire, Jamol Pender

AI总结:

本文研究成批到达排队系统的人员配置问题,通过建立多服务器队列的大批次极限并将其与存储过程建立形式化联系,证明人员配置须与批次大小成正比,并在纽约市Covid-19接触者追踪数据上验证了该机制的实际意义。

摘要:

在许多不同的场景中,服务请求可能几乎同时或真正同时到达,从而在底层排队系统中形成成批到达。本文研究成批到达排队系统的人员配置问题。我们证明,成批到达会给服务系统带来危险且具有迷惑性的压力,既需要大量资源,又表现出根本性更大的需求尾部。这揭示了一种服务机制:在具有大成批到达的系统中,利用率可能较低,但仍会出现不可忽视的等待。在方法论上,这些人员配置结果源自多服务器排队模型的新颖大批次极限和大批次-速率极限。在大批次极限下,我们首次建立了通用多服务器排队与存储过程(另一类随机模型)之间的形式化联系。由此,我们证明批次缩放后的队列长度过程不是渐近正态的,并且实际上流体极限与扩散型极限重合。因此,该系统的(安全)人员配置必须与批次大小成正比,才能获得非退化的等待概率。为展示这种大批次机制的存在及其洞见,我们将结果应用于纽约市 Covid-19 接触者追踪数据。通过这一应用,我们发现追踪机构决定按照高于全国建议的水平进行人员配置产生了显著收益,同时还证明通过优化公共卫生数据管道中的到达模式,可能存在进一步改进运营的机会。

英文摘要:

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 non-trivial waiting. Methodologically, these staffing results follow from novel large batch and large batch-and-rate limits of the multi-server queueing model. In the large batch limit, we establish the first formal connection between general multi-server 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 non-degenerate 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑