Study on Emergency Surgical Scheduling Considering Patient Classification

doi:10.3778/j.issn.1002-8331.2104-0354

Abstract

Abstract: Aiming at the low efficiency and treatment rate of emergency operation scheduling in the context of public emergencies, the emergency operation scheduling problem is regarded as a three-level mixed flow shop scheduling problem, and the factors of three-level patient classification, deterioration effect and doctors’ learning effect are comprehensively considered. A multi-objective emergency operation scheduling model is established to optimize the average operation time, the deterioration cost of patients and the total energy consumption in the operating room. Aiming at the disadvantage that cuckoo algorithm is easy to fall into local optimization, a cuckoo algorithm with adaptive discovery probability is designed to solve the model. Finally, the effectiveness of the model and algorithm is verified by simulation experiments.

Key words: emergency surgery scheduling, three-level classification of patients, multi-objective optimization, cuckoo algorithm

摘要： 针对公众突发事件背景下应急手术调度效率及救治率低下等问题，将应急手术调度问题看作三级混合流水车间调度问题，在考虑患者三级分类的同时，综合考虑患者的恶化效应与手术团队的学习效应因素，构建以平均完成手术时间、患者恶化成本和手术室总能耗为优化目标的多目标应急手术调度模型。针对布谷鸟算法易陷入局部寻优的缺点，设计了一种被发现概率自适应的布谷鸟算法对应急手术的调度模型进行求解。最后通过仿真实验验证了模型和算法的有效性。

关键词: 应急手术调度, 患者三级分类, 多目标优化, 布谷鸟算法

YU Mengyuan, YE Chunming, ZHAO Lingwei, GUO Jing, MA Kun. Study on Emergency Surgical Scheduling Considering Patient Classification[J]. Computer Engineering and Applications, 2022, 58(22): 246-253.

余梦圆, 叶春明, 赵灵玮, 郭静, 马琨. 考虑患者分类的应急手术调度研究[J]. 计算机工程与应用, 2022, 58(22): 246-253.

References

[1] 陆少军，裴军，刘心报，等.考虑恶化和学习效应的多机制造系统智能优化方法[J].系统科学与数学，2019，39（10）：1597-1608.
LU S J，FEI J，LIU X B，et al.An intelligent optimization method for a manufacturing system with multiple machines considering deterioration and learning effects[J].Journal of Systems Science and Mathematical Sciences，2019，39（10）：1597-1608.
[2] D’OBRENAN A V，RIDDER A，ROUBO D，et al.Minimizing bed occupancy variance by scheduling patients under uncertainty[J].European Journal of Operational Research，2020，286（1）：336-349.
[3] 王腾飞，耿娜.基于随机规划的日间手术预约调度研究[J].工业工程与管理，2018，23（5）：148-155.
WANG T F，GENG N.Research on stochastic-programming-based appointment scheduling for day surgery units[J].Industrial Engineering and Management，2018，23（5）：148-155.
[4] CAPPANERA P，VISINTIN F，BANDITORI C.Comparing resource balancing criteria in master surgical scheduling：a combined optimisation-simulation approach[J].International Journal of Production Economics，2014，158：179-196.
[5] WIYARTANTI L，LIM C H，PARK M W，et al.Resilience in the surgical scheduling to support adaptive scheduling system[J].International Journal of Environmental Research and Public Health，2020，17（10）：3511.
[6] 安佰玲，徐标，王国华.基于非线性规划的病床安排的优化模型[J].统计与决策，2016（13）：82-85.
AN B L，XU B，WANG G H.Optimal model of hospital bed arrangement based on nonlinear programming[J].Statistics and Decision，2016（13）：82-85.
[7] 潘兴薇，耿娜.面向核磁共振检查的预约调度仿真优化研究[J].工业工程与管理，2016，21（6）：17-23.
PAN X W，GENG N.Simulation optimization research on appointment scheduling for MRI examinations[J].Industrial Engineering and Management，2016，21（6）：17-23.
[8] LAHA D，GUPTA J N D.An improved cuckoo search algorithm for scheduling jobs on identical parallel machines[J].Computers & Industrial Engineering，2018，126：348-360.
[9] MAGHSOUDLOU H，AFSHAR-NADJAFI B，NIAKI S T A.Multi-skilled project scheduling with level-dependent rework risk，three multi-objective mechanisms based on cuckoo search[J].Applied Soft Computing，2017，54：46-61.
[10] DASGUPTA P，DAS S.A discrete inter-species cuckoo search for flowshop scheduling problems[J].Computers and Operations Research，2015，60：111-120.
[11] 周炳海，殷萌，钟臻怡.基于拉格朗日松弛的手术中心调度算法[J].系统工程理论与实践，2016，36（1）：224-233.
ZHOU B H，YIN M，ZHONG Z Y.Lagrangian relaxation-based scheduling algorithm for operating theatres[J].Systems Engineering-Theory & Practice，2016，36（1）：224-233.
[12] 孟凡睿，陈淮莉.考虑多因素条件下的择期手术排程约束规划模型[J].计算机应用与软件，2018，35（12）：83-89.
MENG F R，CHEN H L.Constraint programming model for selective operation scheduling based on multiple factors[J].Computer Applications and Software，2018，35（12）：83-89.
[13] SONG M S，ZHANG Y L，ZHU Y.Multiple due time surgical scheduling with truncated learning and deteriorating effect[J].IEEE Access，2019，7：134574-134582.
[14] 郝人毅，叶春明.学习遗忘效应在工程项目进度计划中的应用[J].上海理工大学学报，2019，41（5）：433-440.
HAO R Y，YE C M.Application of learning and forgetting effect in project schedule[J].Journal of University of Shanghai for Science and Technology，2019，41（5）：433-440.
[15] SHEHADEH K S，REMA P.A distributionally robust optimization approach for stochastic elective surgery scheduling with limited intensive care unit capacity[J].European Journal of Operational Research，2021，290（3）：901-913.
[16] VANCROONENBURG W，SMET P，BERGHE G V.A two-phase heuristic approach to multi-day surgical case scheduling considering generalized resource constraints[J].Operations Research for Health Care，2015，7：27-39.
[17] VIJAYAKUMAR B，PARIKH P J，SCOTT R，et al.A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital[J].European Journal of Operational Research，2013，224（3）：583-591.
[18] YANG X S，DEB S.Cuckoo search via Lévy flights[C]//
2009 World Congress on Nature & Biologically Inspired Computing，2009：210-214.
[19] BIBIKS K，HU Y F，LI J P，et al.Improved discrete cuckoo search for the resource-constrained project scheduling problem[J].Applied Soft Computing，2018，69：493-503.
[20] MANTEGNA R N.Fast，accurate algorithm for numerical simulation of Lévy stable stochastic processes[J].Physical Review E，1994，49（5）：4677-4683.
[21] 王付宇，叶春明，李卫宁，等.考虑学习效应的地震伤员手术调度模型及算法[J].工业工程与管理，2018，23（4）：1-7.
WANG F Y，YE C M，LI W N，et al.Operation scheduling model and algorithm desion of earthquake casualty considering learning effect[J].Industrial Engineering and Management，2018，23（4）：1-7.
[22] 文静，耿娜，谢晓岚，等.面向急诊室检查阶段的动态调度研究[J].工业工程与管理，2020，25（4）：181-188.
WEN J，GENG N，XIE X L，et al.Dynamic scheduling for examination stage in emergency department[J].Industrial Engineering and Management，2020，25（4）：181-188.
[23] 于思文.考虑手术持续时间不确定的择期手术排程优化研究[D].南京：东南大学，2019.
YU S W.Research on optimization of elective surgical operation scheduling considering uncertain duration of operation[D].Nanjing：Southeast University，2019.
[24] JEBALI A，ALOUANE A B H，LADET P.Operating rooms scheduling[J].International Journal of Production Economics，2006，99（1/2）：52-62.
[25] 耿凯峰，叶春明，吴绍兴，等.分时电价下多目标绿色可重入混合流水车间调度[J].中国机械工程，2020，31（12）：1469-1480.
GENG K F，YE C M，WU S X，et al.Multi-objective green re-entrant hybrid flow shop scheduling under time-of-use electricity tariffs[J].China Mechanical Engineering，2020，31（12）：1469-1480.