Bi-criteria appointment scheduling of patients with heterogeneous service sequences
Bi-criteria appointment scheduling of patients with heterogeneous service sequences
复制标题
DOI：
10.1016/j.eswa.2015.01.013
复制
发表时间：
2015-05
期刊：
影响因子：
--
通讯作者：
A. Saremi;P. Jula;T. Elmekkawy;Gary G. Wang
中科院分区：
文献类型：
--
作者：
A. Saremi;P. Jula;T. Elmekkawy;Gary G. Wang
本文讨论了随机服务时间和异构服务序列在多阶段设施的调度患者的挑战，同时考虑的可用性和兼容性的资源存在的各种患者类型。该方法从现有文献出发，通过整合数学规划，模拟和多目标禁忌搜索方法，以实现我们的双目标，最大限度地减少病人的等待时间和设施的完成时间，通过优化患者的调度。通过大量的测试，所提出的方法的性能进行了分析的解决方案的质量和计算时间，并与著名的方法，非支配排序遗传算法（NSGA-II）的性能进行了比较。所提出的方法，然后应用于实际数据的案例研究手术部在加拿大的一家大型医院和有前途的结果已经观察到。基于本研究，为从业人员提供了启示。
This article addresses the challenges of scheduling patients with stochastic service times and heterogeneous service sequences in multi-stage facilities, while considering the availability and compatibility of resources with presence of a variety of patient types. The proposed method departs from existing literature by optimizing the scheduling of patients by integrating mathematical programming, simulation, and multiobjective tabu search methods to achieve our bi-objectives of minimizing the waiting time of patients and the completion time of the facility. Through intensive testing, the performance of the proposed approach is analyzed in terms of the solution quality and computation time, and is compared with the performance of the well-known method, Non-Dominated Sorting Genetic Algorithm (NSGA-II). The proposed method is then applied to actual data of a case study operating department in a major Canadian hospital and promising results have been observed. Based on this study, insights are provided for practitioners.