Research On Joint Scheduling Of Patients And CT Based On Robust Strategy

Scheduling problem has been accompanied by all aspects of real life.Reasonable scheduling strategy is very important for the management of industry,medical treatment,logistics,aviation and other fields.With the outbreak of COVID-19 in recent years,medical and health institutions around the country have thought about appointment scheduling.Large medical institutions adopt online appointment in order to avoid cross infection.However,most medical institutions simply change the first come first serve strategy into online operation,without considering the differences between patients and the interference of random events.This often leads to confusion in the operation of medical institutions,waste of medical resources and tension in the relationship between doctors and patients.To solve this problem and realize the effective managements and scheduling of medical resources,we must have an efficient resource managements and scheduling plans that can absorb random interference.Therefore,this paper selects the representative CT examination reservation scheduling as the research content,and considers the influence of two aspects: the difference of patient examination and the random disturbance of arrival time,and deeply discusses the joint scheduling of patient and CT equipment.This paper focuses on the formulation of scheduling plan for CT examination and the design of real-time scheduling strategy for random disturbance when the scheduling plan is executed.The specific research contents and results are as follows:This paper studies the robust scheduling problem of patient examination and diagnosis by hospital CT equipment,and a dual-objective robust optimization model was established to minimize the planned delay time and maximize the buffer time for patients.In view of the uncertainty of the actual arrival time of patients,based on the traditional CT allocation model with the planned delay time as the service index,the buffer time T is introduced as the robustness index to balance the optimization and robustness in the discrete CT reservation scheduling.According to the characteristics of the problem,the dual-objective robust optimization model is transformed into a single objective model and solved based on genetic algorithm.With the help of Python simulation calculation of actual medical data,the feasibility and effectiveness of the model and algorithm are verified.The comparison between the obtained scheduling plan and the traditional strategy without considering robustness shows that it has obvious advantages in absorbing and mitigating uncertain disturbances.In order to minimize the actual delay time of patients,a real-time scheduling model of patients and CT based on CNP negotiation mechanism is established,and the real-time joint scheduling strategy of patients and CT equipment is optimized.The simulation results show that the real-time joint scheduling optimization strategy can reduce the impact in uncertain environment and further improve the robustness of the strategy compared with the scheduling strategy considering only patients.