Dynamic appointment scheduling with patient preferences and choices
Dynamic appointment scheduling with patient preferences and choices
复制标题
DOI：
10.1108/imds-12-2014-0372
复制
发表时间：
2015-05
期刊：
影响因子：
--
通讯作者：
Jin Wang;R. Fung
中科院分区：
文献类型：
--
作者：
Jin Wang;R. Fung
目的-本文的目的是考虑患者的偏好和选择，使门诊部的预期收益最大化。设计/方法/方法——患者偏好指的是患者要求预约前的首选医生和时间段。患者选择是患者在从调度员那里收到一组选项后做出的预约决定。探讨了患者选择与偏好之间的关系。根据患者的偏好和选择，建立了动态规划（DP）模型来优化预约安排。将线性规划模型转化为等效线性规划模型。提出了一种消除变量数量的分解方法。采用列生成算法解决了所得LP模型的计算问题。研究结果-数值研究表明，提供多个选项的好处，并提出的算法是有效和准确的。预订范围和到达时间的影响……
Purpose – The purpose of this paper is to maximize the expected revenue of the outpatient department considering patient preferences and choices. Design/methodology/approach – Patient preference refers to the preferred physician and time slot that patients hold before asking for appointments. Patient choice is the appointment decision the patient made after receiving a set of options from the scheduler. The relationship between patient choices and preferences is explored. A dynamic programming (DP) model is formulated to optimize appointment scheduling with patient preferences and choices. The DP model is transformed to an equivalent linear programming (LP) model. A decomposition method is proposed to eliminate the number of variables. A column generation algorithm is used to resolve computation problem of the resulting LP model. Findings – Numerical studies show the benefit of multiple options provided, and that the proposed algorithm is efficient and accurate. The effects of the booking horizon and arri...