Optimal outpatient appointment scheduling with emergency arrivals and general service times
Optimal outpatient appointment scheduling with emergency arrivals and general service times
复制标题
DOI：
10.1080/19488300.2012.665154
复制
发表时间：
2012-01
期刊：
影响因子：
--
通讯作者：
P. Koeleman;G. Koole
中科院分区：
文献类型：
--
作者：
P. Koeleman;G. Koole
摘要本文研究了一个非平稳泊松过程，当有急诊病人到达时，在什么时间安排非急诊病人的问题。服务时间可以有任何给定的分布。目标函数由等待时间、空闲时间和超时时间的加权和组成。首先证明了该目标函数是多模的，然后使用局部搜索算法，在这种情况下保证找到最优解。数值算例表明，该方法比标准的均匀间隔调度有很大的改进，并且不同服务时间分布的调度看起来可能有很大的不同。
Abstract In this paper we study the problem of deciding at what times to schedule non-emergency patients when there are emergency arrivals following a non-stationary Poisson process. The service times can have any given distribution. The objective function consists of a weighted sum of the waiting times, idle time and overtime. We prove that this objective function is multimodular, and then use a local search algorithm which in that case is guaranteed to find the optimal solution. Numerical examples show that this method gives considerable improvements over the standard even-spaced schedule, and that the schedules for different service time distributions can look quite different.