Appointment Scheduling with No-Shows and Overbooking
Appointment Scheduling with No-Shows and Overbooking
复制标题
DOI：
10.1111/poms.12065
复制
发表时间：
2014-05-01
影响因子：
5
通讯作者：
Pinedo, Michael
中科院分区：
文献类型：
--
作者：
Zacharias, Christos;Pinedo, Michael
我们研究了一个超售模型，安排到达医疗设施下没有出现的行为，病人有不同的没有出现的概率和不同的权重。调度员必须以这样的方式将患者分配到时间段，即她使患者等待时间与医生空闲时间和加班时间的期望加权和最小化。我们首先考虑静态问题，其中要安排的患者集合及其特征是预先已知的。我们部分的最佳时间表的特点，并介绍了一个新的排序规则，根据一个单一的指标，这是一个功能的特点，病人的时间表。然后，我们应用我们的理论结果和结论，从数值实验顺序调度程序。我们提出了一个启发式的解决方案，顺序调度问题，预约的请求逐渐随着时间的推移和调度程序分配给每个病人的剩余插槽中的一个可用的时间表在给定的一天。我们发现，未出现率和病人的异质性有显着的影响，最佳的时间表，应加以考虑。
We study an overbooking model for scheduling arrivals at a medical facility under no-show behavior, with patients having different no-show probabilities and different weights. The scheduler has to assign the patients to time slots in such a way that she minimizes the expected weighted sum of the patients' waiting times and the doctor's idle time and overtime. We first consider the static problem, where the set of patients to be scheduled and their characteristics are known in advance. We partially characterize the optimal schedule and introduce a new sequencing rule that schedules patients according to a single index that is a function of their characteristics. Then we apply our theoretical results and conclusions from numerical experiments to sequential scheduling procedures. We propose a heuristic solution to the sequential scheduling problem, where requests for appointments come in gradually over time and the scheduler has to assign each patient to one of the remaining slots that are available in the schedule for a given day. We find that the no-show rate and patients' heterogeneity have a significant impact on the optimal schedule and should be taken under consideration.