排队到达调度:考虑失约的单服务器模型

Scheduling Arrivals to Queues: A Single-Server Model with No-Shows

Management Science · 2008
被引 196
人大 A+FT50UTD24ABS 4*

中文导读

研究预约系统中客户失约对调度效率的影响,回答如何计算考虑失约的调度方案、使用忽略失约的调度是否足够、以及减少失约的投资价值等问题。

Abstract

Queueing systems with scheduled arrivals, i.e., appointment systems, are typical for frontal service systems, e.g., health clinics. An aspect of customer behavior that influences the overall efficiency of such systems is the phenomenon of no-shows. The consequences of no-shows cannot be underestimated; e.g., British surveys reveal that in the United Kingdom alone more than 12 million general practitioner (GP) appointments are missed every year, costing the British health service an estimated £250 million annually. In this study we answer the following key questions: How should the schedule be computed when there are no-shows? Is it sufficiently accurate to use a schedule designed for the same expected number of customers without no-shows? How important is it to invest in efforts that reduce no-shows—i.e., given that we apply a schedule that takes no-shows into consideration, is the existence of no-shows still costly to the server and customers?

排队系统预约调度失约行为单服务台模型