考虑医患满意度和手术成本的日手术排程方法

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

工业工程 ›› 2017, Vol. 20 ›› Issue (4): 49-56,71.doi: 10.3969/j.issn.1007-7375.e17-3054

考虑医患满意度和手术成本的日手术排程方法

郝志刚

大连理工大学管理与经济学部, 辽宁大连 116023

收稿日期:2017-03-13 出版日期:2017-08-30 发布日期:2017-09-08
作者简介:郝志刚(1992-),男,安徽省人,硕士研究生,主要研究方向为医疗健康、服务运作管理
基金资助:
国家自然科学基金资助项目（71533001）；中央高校基本科研业务费专项资金资助项目（DUT15QY32）

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

HAO Zhigang

Faculty of Management and Economics, Dalian University of Technology, Dalian 116023, China

Received:2017-03-13 Online:2017-08-30 Published:2017-09-08

摘要/Abstract

摘要：

针对手术排程问题涉及众多利益相关者的特点，本文考虑相关医疗资源约束，在手术排程问题中寻求最优的开启手术室数量以降低手术成本，寻求最优的手术顺序以降低病患的等待时间和医生的加班时间，从而提高病患、医生和医院三方满意度，并依此建立了求解多目标手术排程问题的优化模型；根据问题特点，基于改进的非支配排序算子的非支配排序遗传算法（INSGA-Ⅲ）求解问题，并提出种群染色体唯一策略等以进一步提升算法的搜索性能，利用GD和HVR指标检验算法的性能。最后，通过对某三甲医院的日手术排程过程进行仿真实验，验证了所提出的手术排程方法的可行性和有效性。

关键词: 手术排程, 手术成本, 医患满意度, 多目标优化, 改进的非支配排序遗传算法(INSGA-Ⅲ)

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 Ⅲ)

中图分类号:

TP18
F224.3

郝志刚. 考虑医患满意度和手术成本的日手术排程方法[J]. 工业工程, 2017, 20(4): 49-56,71.

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.

参考文献

[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.

[1]	刘雪红, 张涛, 彭兆, 王磊. 面向医疗器械企业灭菌工艺的不同容量平行机批调度[J]. 工业工程, 2021, 24(1): 82-89.
[2]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[3]	许岩, 赖朝安. 云制造模式下基于多目标非合作博弈的服务租赁定价策略[J]. 工业工程, 2020, 23(1): 112-118,133.
[4]	苏庆, 林昊, 谢国波, 林志毅. 基于NSGA-II的多目标代码混淆模型研究[J]. 工业工程, 2019, 22(5): 10-18.
[5]	李奇, 苗瑞, 张洁, 江志斌, 付圆. 面向电动汽车租赁的多目标服务组合优化设计[J]. 工业工程, 2019, 22(4): 101-108.
[6]	许春安, 李芳. 面向云制造服务的制造资源优化配置研究[J]. 工业工程, 2019, 22(3): 44-51,109.
[7]	郑斐峰, 梅启煌, 刘明, 张小宁. 多港口集装箱配载的双目标精确算法研究[J]. 工业工程, 2018, 21(6): 1-6.
[8]	沈晓冰, 杨保华. 基于双层混合联运的震后应急物资配送模糊多目标优化[J]. 工业工程, 2017, 20(3): 113-117.
[9]	李志1，江舟2，周愉峰1. 基于灰色聚类评估的配送中心选址模糊多目标优化模型[J]. 工业工程, 2016, 19(5): 24-32.
[10]	袁清和, 殷宪辉，贾顺，许雪洁. 基于多目标混料设计的重介质旋流器混料成分配比[J]. 工业工程, 2016, 19(3): 130-137.
[11]	钮建伟1，秦洁1，丁文英1，温薇1，于洋1，王道平2. 基于资源限制的多目标网络计划优化模型[J]. 工业工程, 2015, 18(6): 116-124.
[12]	何梦莹, 徐梅, 张宁波, 晏福. 基于启发式算法的乘用车物流运输问题分析[J]. 工业工程, 2015, 18(5): 141-147.
[13]	李恒，陈淮莉，徐朗. 客户偏好约束下的网络零售配送时隙分配优化[J]. 工业工程, 2015, 18(3): 36-41.
[14]	刘子先，王萍. 基于目标规划的手术排程规则的比较[J]. 工业工程, 2014, 17(1): 23-29.
[15]	李明1,2，徐哲1，廖婷婷1. 项目员工加班调度多目标优化模型与算法[J]. 工业工程, 2014, 17(1): 37-43.

考虑医患满意度和手术成本的日手术排程方法

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价