A Method of Surgical Scheduling:Improving the Satisfaction of Doctors and Patients while Cutting Operation Costs

doi:10.3969/j.issn.1007-7375.e17-3054

Abstract

Abstract:

Considering that the issue of surgical scheduling involves many stakeholders, and taking the related resource constraints into account, a mathematical model of solving surgical scheduling problem is proposed. It aims to enhance the satisfaction of doctors, patients and the hospital by finding the right number of opening operation rooms to reduce hospital operating costs and the best operation order to reduce waiting time and overtime. According to the characteristics of the issue, an improved non-dominated sorting genetic algorithm Ⅲ is proposed based on improved crowded distance calculating operator. The algorithm also proposes population chromosome unique policy to improve the diversity of the population, using GD and HVR metrics to test the performance of the algorithm, which in turn enhances the algorithm's searching performance. Finally, simulation result based on a third class hospital shows the effectiveness and feasibility of the proposed model.

Key words: surgical scheduling, operation costs, health care satisfaction, multi-objective optimization, improved NSGA-Ⅲ (non-dominated sorting genetic algorithm Ⅲ)

CLC Number:

TP18
F224.3

HAO Zhigang. A Method of Surgical Scheduling:Improving the Satisfaction of Doctors and Patients while Cutting Operation Costs[J]. Industrial Engineering Journal , 2017, 20(4): 49-56,71.

References

[1] PHAM D N, KLINKERT A. Surgical case scheduling as a generalized job shop scheduling problem[J]. European Journal of Operational Research, 2008, 185(3): 1011-1025.
[2] LAMIRI M, XIE X, DOLGUI A, et al. A stochastic model for operating room planning with elective and emergency demand for surgery[J]. European Journal of Operational Research, 2008, 185(3): 1026-1037.
[3] HEYDARI M, SOUDI A. Predictive/reactive planning and scheduling of a surgical suite with emergency patient arrival[J]. Journal of medical systems, 2016, 40(1): 1-9.
[4] SAMUDRA M, VAN RIET C, DEMEULEMEESTER E, et al. Scheduling operating rooms: achievements, challenges and pitfalls[J]. Journal of Scheduling, 2016, 19(5): 493-525.
[5] HSU V N, DE MATTA R, LEE C Y. Scheduling patients in an ambulatory surgical center[J]. Naval Research Logistics, 2003, 50(3): 218-238.
[6] ROLAND B, DI MARTINELLY C, RIANE F, et al. Scheduling an operating theatre under human resource constraints[J]. Computers & Industrial Engineering, 2010, 58(2): 212-220.
[7] 朱悦, 张玉林, 宋旼珊. 考虑手术间及医疗团队间准备时间的手术分配排程[J]. 东南大学学报(自然科学版), 2015, 45(6): 1218-1222.ZHU Yue, ZHANG Yulin, SONG Minshan. Surgical scheduling considering setup time between surgeries and setup time between surgical teams[J]. Journal of Southeast University (Natural Science Edition), 2015, 45(6): 1218-1222.
[8] HEALTH CARE FINANCIAL MANAGEMENT ASSOCIATION. Achieving operating room efficiency through process integration[R/OL]. (2003-03). https://www.ncbi.nlm.nih.gov/pubmed/12793445.
[9] LI F, GUPTA D, POTTHOFF S. Improving operating room schedules[J]. Health Care Management Science, 2016, 19(3): 261-278.
[10] LEBOWITZ P. Schedule the short procedure first to improve or efficiency[J]. AORN Journal, 2003, 78(4): 657-659.
[11] WANG D, LIU F, YIN Y, et al. Prioritized surgery scheduling in face of surgeon tiredness and fixed off-duty period[J]. Journal of Combinatorial Optimization, 2015, 30(4): 967-981.
[12] 邓富民, 梁学栋, 刘爱军, 等. 多资源约束下改进NSGA-Ⅱ算法的手术调度[J]. 系统工程理论与实践, 2012, 32(6): 1337-1345.DENG Fumin, LIANG Xuedong, LIU Aijun, et al. Surgical operation scheduling with mufti-resource constrained based on the improved NSGA-Ⅱ algorithm[J]. System Engineering Theory and Practice, 2012, 32(6): 1337-1345.
[13] DONOHO D L. For most large underdetermined systems of linear equations the minimal L1-norm solution is also the sparsest solution [J]. Communications on Pure and Applied Mathematics, 2006, 59(6): 797-829.
[14] WAGNER F, KLÖPPER B, ISHIKAWA F, et al. Towards robust service compositions in the context of functionally diverse services[C/OL]. (2012-04-16). http://dl.acm.org/citation.cfm?id=2187966.