考虑患者心理效用的应急手术调度研究

doi:10.3778/j.issn.1002-8331.2311-0342

摘要/Abstract

摘要： 为解决突发医疗事件背景下应急手术调度的患者满意度及手术效率低下的问题，将应急手术调度问题看作柔性流水车间调度问题，深入考虑等待时间和主治医生分配结果对患者满意度的影响，基于心理账户理论，建立患者心理效用函数，构建患者心理效用最大和手术完成时间最短的双目标手术调度模型。鲸鱼优化算法常用于求解各类优化问题，但算法的全局搜索能力和收敛速度有待提升，为此做出以下改进：（1）采用精英反向学习策略提高初始种群适应度；（2）离散化并提出两种交叉方式以有效解所提模型；（3）采用随机差分变异策略对种群位置扰动以防止陷入局部最优。使用改进的鲸鱼优化算法对应急手术模型求解，最后通过算例实验表明：改进后的算法性能有效提高，求解结果更优。

关键词: 应急手术调度, 心理账户理论, 改进鲸鱼优化算法

Abstract: In order to solve the problem of low patient satisfaction and surgical efficiency of emergency surgical scheduling in the context of medical emergencies, the emergency surgical scheduling problem is regarded as a flexible assembly workshop scheduling problem, and the influence of waiting time and attending physician allocation results on patient satisfaction is deeply considered, and the patient mental utility function is established based on the psychological account theory, and a dual-objective surgical scheduling model with the greatest patient psychological utility and the shortest operation completion time is constructed. Whale optimization algorithm is often used to solve various optimization problems, but the global search ability and convergence speed of the algorithm need to be improved, so the following improvements are made: (1) the elite reverse learning strategy is used to improve the initial population fitness, (2) the discretization and two crossover methods are proposed to effectively solve the proposed model, and (3) the stochastic difference variation strategy is used to disturb the population position to prevent it from falling into the local optimum. The improved whale optimization algorithm is used to solve the emergency surgery model, and finally the example experiments show that the performance of the improved algorithm is effectively improved, and the solution results are better.

Key words: emergency surgical scheduling, mental accounting theory, improved whale optimization algorithm

闫文凯, 叶春明, 崔雨欣, 邵馨平, 吴韵雯. 考虑患者心理效用的应急手术调度研究[J]. 计算机工程与应用, 2025, 61(7): 342-352.

YAN Wenkai, YE Chunming, CUI Yuxin, SHAO Xinping, WU Yunwen. Study on Emergency Surgical Scheduling Considering Mental Utility of Patients[J]. Computer Engineering and Applications, 2025, 61(7): 342-352.

参考文献

[1] JEBALI A, DIABAT A. A chance-constrained operating room planning with elective and emergency cases under downstream capacity constraints[J]. Computers & Industrial Engineering, 2017, 114: 329-344.
[2] 王昱, 唐加福, 曲刚. 医院手术室运作管理: 研究热点及发展方向[J]. 系统工程理论与实践, 2018, 38(7): 1778-1791.
WANG Y, TANG J F, QU G. Overview and prospects of operating rooms management[J]. Systems Engineering-Theory & Practice, 2018, 38(7): 1778-1791.
[3] 杨枫, 叶春明, 汪顶玉. 基于混合布谷鸟算法的不确定手术调度模型求解[J]. 计算机应用研究, 2020, 37(3): 768-773.
YANG F, YE C M, WANG D Y. Solution of uncertain operation scheduling model based on hybrid cuckoo algorithm[J]. Application Research of Computers, 2020, 37(3): 768-773.
[4] VAN DEN BROEK D’OBRENAN A, RIDDER A, ROUBOS D, et al. Minimizing bed occupancy variance by scheduling patients under uncertainty[J]. European Journal of Operational Research, 2020, 286(1): 336-349.
[5] LATORRE-Nú?EZ G, LüER-VILLAGRA A, MARIANOV V, et al. Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries[J]. Computers & Industrial Engineering, 2016, 97: 248-257.
[6] 成舒凡, 叶春明. 嵌入疲劳效应和学习效应的应急手术调度研究[J]. 计算机工程与应用, 2022, 58(13): 295-302.
CHENG S F, YE C M. Study on emergency surgical scheduling with fatigue effect and learning effect[J]. Computer Engineering and Applications, 2022, 58(13): 295-302.
[7] MIAO H R, WANG J J. Distributed surgical scheduling across collaborating hospitals considering stochastic duration and emergency demand[J]. Computers & Industrial Engineering, 2023, 183: 109462.
[8] AZAIEZ M N, GHARBI A, KACEM I, et al. Two-stage no-wait hybrid flow shop with inter-stage flexibility for operating room scheduling[J]. Computers & Industrial Engineering, 2022, 168: 108040.
[9] 韩通, 徐梅. 手术调度的研究进展[J]. 中国护理管理, 2021, 21(10): 1587-1589.
HAN T, XU M. Research progress of operation scheduling[J]. Chinese Nursing Management, 2021, 21(10): 1587-1589.
[10] AZAR M, CARRASCO R A, MONDSCHEIN S. Dealing with uncertain surgery times in operating room scheduling[J]. European Journal of Operational Research, 2022, 299(1): 377-394.
[11] PARK J, KIM B I, EOM M, et al. Operating room scheduling considering surgeons’ preferences and cooperative operations[J]. Computers & Industrial Engineering, 2021, 157: 107306.
[12] ALVES DE QUEIROZ T, IORI M, KRAMER A, et al. Dynamic scheduling of patients in emergency departments[J]. European Journal of Operational Research, 2023, 310(1): 100-116.
[13] 余梦圆, 叶春明, 赵灵玮, 等. 考虑患者分类的应急手术调度研究[J]. 计算机工程与应用, 2022, 58(22): 246-253.
YU M Y, YE C M, ZHAO L W, et al. Study on emergency surgical scheduling considering patient classification[J]. Computer Engineering and Applications, 2022, 58(22): 246-253.
[14] MIRJALILI S, LEWIS A. The whale optimization algorithm[J]. Advances in Engineering Software, 2016, 95: 51-67.
[15] 张斯琪, 倪静. 混合鲸鱼算法在柔性作业车间系统中的应用[J]. 系统科学学报, 2020, 28(1): 131-136.
ZHANG S Q, NI J. Application of hybrid whale algorithm in flexible job shop system[J]. Chinese Journal of Systems Science, 2020, 28(1): 131-136.
[16] 徐建中, 晏福. 改进鲸鱼优化算法在电力负荷调度中的应用[J]. 运筹与管理, 2020, 29(9): 149-159.
XU J Z, YAN F. The application of improved whale optimization algorithm in power load dispatching[J]. Operations Research and Management Science, 2020, 29(9): 149-159.
[17] GHAREHCHOPOGH F S, GHOLIZADEH H. A comprehensive survey: whale optimization algorithm and its applications[J]. Swarm and Evolutionary Computation, 2019, 48: 1-24.
[18] THALER R H. Mental accounting matters[J]. Journal of Behavioral Decision Making, 1999, 12(3): 183-206.
[19] 周静, 徐富明, 刘腾飞, 等. 心理账户基本特征的影响因素[J]. 心理科学进展, 2011, 19(1): 124-131.
ZHOU J, XU F M, LIU T F, et al. Influential factors of basic features of mental accounting[J]. Advances in Psychological Science, 2011, 19(1): 124-131.
[20] 詹泽雄, 吴宗法. 心理账户、损失厌恶与行为资产配置实证研究[J]. 运筹与管理, 2022, 31(8): 177-184.
ZHAN Z X, WU Z F. Mental accounting, loss aversion and behavioral asset allocation empirical study[J]. Operations Research and Management Science, 2022, 31(8): 177-184.
[21] PETROVI? M, MILJKOVI? Z, JOKI? A. A novel methodology for optimal single mobile robot scheduling using whale optimization algorithm[J]. Applied Soft Computing, 2019, 81: 105520.
[22] NADIMI-SHAHRAKI M H, ZAMANI H, MIRJALILI S. Enhanced whale optimization algorithm for medical feature selection: a COVID-19 case study[J]. Computers in Biology and Medicine, 2022, 148: 105858.
[23] 吴泽忠, 宋菲. 基于改进螺旋更新位置模型的鲸鱼优化算法[J]. 系统工程理论与实践, 2019, 39(11): 2928-2944.
WU Z Z, SONG F. Whale optimization algorithm based on improved spiral update position model[J]. Systems Engineering-Theory & Practice, 2019, 39(11): 2928-2944.
[24] 秋兴国, 王瑞知, 张卫国, 等. 基于混合策略改进的鲸鱼优化算法[J]. 计算机工程与应用, 2022, 58(1): 70-78.
QIU X G, WANG R Z, ZHANG W G, et al. Improved whale optimizer algorithm based on hybrid strategy[J]. Computer Engineering and Applications, 2022, 58(1): 70-78.
[25] 冯文涛, 宋科康. 一种增强型鲸鱼优化算法[J]. 计算机仿真, 2020, 37(11): 275-279.
FENG W T, SONG K K. An enhanced whale optimization algorithm[J]. Computer Simulation, 2020, 37(11): 275-279.
[26] 龙文, 蔡绍洪, 焦建军, 等. 求解大规模优化问题的改进鲸鱼优化算法[J]. 系统工程理论与实践, 2017, 37(11): 2983-2994.
LONG W, CAI S H, JIAO J J, et al. Improved whale optimization algorithm for large scale optimization problems[J]. Systems Engineering-Theory & Practice, 2017, 37(11): 2983-2994.
[27] 何庆, 魏康园, 徐钦帅. 基于混合策略改进的鲸鱼优化算法[J]. 计算机应用研究, 2019, 36(12): 3647-3651.
HE Q, WEI K Y, XU Q S. Mixed strategy based improved whale optimization algorithm[J]. Application Research of Computers, 2019, 36(12): 3647-3651.