Study On Day Surgical Scheduling Considering Multi-objective Optimization

With the implementation of China’s health system reform,National Health Commission of China has attached great importance to strengthen the refined management of medical services in public hospitals,and has also increased the investment in medical-related aspects.However,it still cannot meet the urgent demand of Chinese residents for medical resources.Especially,the current surgical schedule cannot meet the large amount of surgical demand.In most hospitals of China,due to the lack of scientific and reasonable surgical scheduling methods,manual scheduling is still used to arrange surgeries,which easily leads to problems such as temporary overtime of hospital staff and temporary operation cancellation.In order to solve the above problems,scientific and efficient surgical scheduling methods are urgently needed in medical service organizations,and surgical scheduling is gradually becoming a research hotspot.Nowadays,more and more researches have been conducted to study the problem of surgical scheduling.Most of them have focused on in-hospital surgery,while only few studies have focused on day surgery models.In addition,the service object is single,the department is tied to the surgery in most studies,and these studies do not consider the flexibility characteristics of the operating room.Moreover,human factors and the influence of physician fatigue on surgery are always ignored in surgical scheduling studies.This thesis regards day surgery as the research object to carry out research,and establishes the multi-objective day surgery model and the multi-objective day surgery model considering the fatigue effect by referring to production shop scheduling theory,and develops an algorithm based on NSGA-Ⅱ to solve the model.The model proposed in this paper effectively solves the problems of low patient satisfaction,low utilization rate of operating room and long waiting time in the current surgical scheduling process.Therefore,this thesis is based on the day surgery mode,and the main research contents are as follows:(1)Based on the investigation of current process of day surgery,this thesis improves a day surgery process based on the lean idea,which can reduce the dependence of day surgery on various aspects,improve the overall speed of surgery,reduce waste of medical resources,and improve the overall flow efficiency of the hospital.(2)By analyzing the relevant elements of surgical scheduling process,the human resources such as doctors,nurses and anesthesiologists,operating room resources and precise medical equipment are selected as the constraints of model.At the same time,the relevant performance indicators are selected as optimization objectives from the perspective of both the hospital and the patients in order to lay the foundation for the establishment of the multi-objective model.(3)The work shop scheduling theory is applied to surgical scheduling to build a multi-objective day surgery model,and an improved NSGA-Ⅱ algorithm is designed to solve the model.During the algorithm optimization process,this study designs an adaptive cross-inbreeding index and an adaptive mutation probability to improve the population diversity,and develops an improved elite retention strategy to retain excellent individuals and improve the population diversity.The effectiveness of the algorithm is verified by comparing the model with the results in the literature.Finally,the actual case of the hospital is used to verify the model.(4)To make the study more in line with the actual situation,the fatigue effect of doctors during the surgery process is considered due to physiological reasons,a multi-objective day surgery model is then established by considering the fatigue effect,and an improved NSGA-Ⅱ algorithm with simulated annealing for local search optimization is developed to solve the research problem.The population is searched and optimized to improve the diversity of the population.Finally,the actual case of the hospital is used to verify the model.(5)A visualization system of surgical scheduling is designed to display the related results.This visualization system provides a good reference for hospital managers to conduct data analysis,and has a good human-computer interaction,which is beneficial to reduce operational errors caused by unfamiliarity with the code and improve the overall operation efficiency of the hospital.The research results of this thesis have certain theoretical and practical value for the development of public health service system.