Research on Dynamic Emergency Surgical Scheduling Algorithm Considering Dual Deterioration Effects
Emergency surgical scheduling is an important measure to improve operative efficiency and save lives after emergent public events.For instance,since the late of 2019,COVID-19 has swept the world.As an epidemic disaster,COVID-19 has produced a serious impact on over 100 countries and nearly 657 million people have been infected worldwide.In 2021,Haiti suffered a 7.3-magnitude earthquake.At least 2248 people were dead,329 missing and 12268 injured.To deal with emergent public events,most scholars have focused on emergency monitoring and post-traumatic stress disorder,PTSD.Few scholars pay attention to improving the emergency rescue ability of hospitals for injured people.Patients should receive surgeries as soon as possible after an emergent public event,but the allocation is a complex issue.Centralized coordination is a prerequisite to promote the rescue efficiency,so as to match the limited medical resources with the demands of emergency surgery.Additionally,the resource involved in operating rooms(ORs)accounts for more than 40％of the total resources of the hospital,and surgeries contribute to a substantial portion of hospital revenue and healthcare systems.Therefore,the feasible surgical scheduling for OR-related resource is conducive to enhancing the ability of hospitals'rapid response to emergent public events.Surgical scheduling with deterioration is a derivative study of the job-shop scheduling problem based on deterioration effect.Some scholars consider the deterioration effect in a flexible job-shop scheduling model.They express the deterioration effect as a linear increasing relationship between the actual processing time and starting processing time of the job.So far,the deterioration effect has been studied in scheduling problems,but the existing literature has mostly focused on the single deterioration effect in job-shop scheduling.It is rare to consider deterioration effects of both patients and surgeons at the same time when studying the dynamic emergency surgical scheduling problem.Generally,the emergency surgical procedure can be divided into preop-erative,intraoperative and postoperative stages.In this paper,the dual deteriorating effects of prolonged patient non-treatment and prolonged surgeon work hours,as well as the characteristics of emergency insertion of critical patients,are considered in emergency surgical scheduling.Based on this,a multi-objective dynamic emergency surgical scheduling(MODESSP)model is established with the aim of minimizing the maximum completion time of surgical operations and mean operation time.An improved multi-objective slime mould algorithm(IMOSMA)is designed to solve the MODESSP problem.Furthermore,the random parameter adaptive adjustment and Tent chaotic mapping are introduced to enhance the global optimization search ability of the solution space.This study has certain application value for hospital emergency surgical scheduling,which is embodied in two aspects.(1)The traditional surgical scheduling problem does not consider the influence of two-sided relationship between surgeons and patients.In this study,a MODESSP model is established for the first time by comprehensively considering the dual deterioration effects and emergency insertion of critical patients.(2)The proposed MODESSP model pays more attention to the surgeon and patient experiences and the impact of dynamic events on surgical scheduling,which can deeply portray the actual dynamic emergency surgical scheduling in hospitals.(3)The optimal surgical scheduling scheme can help hospital managers to balance the goals of surgery time,workloads of medical staff and OR simultaneously in the healthcare system,thereby improving surgical efficiency and medical resource utilization.In practical application,based on the improvement idea of IMOSMA,a more efficient surgical scheduling system can be designed to increase the efficiency of surgical scheduling in hospitals and to promote the construction of"people-oriented"humanized modern hospital.
国家科技期刊平台
NSTL
万方数据
