Operating Room Scheduling Method Based on Hybrid Gray Wolf-Variable Neighborhood Search Algorithm

Abstract

The embodiment of the present invention provides an operating room scheduling method and device based on the hybrid gray wolf-variable neighborhood search algorithm. The method uses the hybrid gray wolf-variable neighborhood search algorithm to first set algorithm parameters and randomly generate an initial solution. Then calculate the fitness value and determine the best three solutions; then perform a variable neighborhood search transformation on the best three solutions to improve the quality of the solution; perform a crossover operation on the population based on the fitness of the solution, and through repeated iterations, realize The population is continuously updated, and finally the optimal solution is obtained. In the embodiment of the present invention, the hybrid gray wolf-variable neighborhood search algorithm has better convergence speed and convergence results, solves the highly complex operating room scheduling problem, and improves the hospital's operating room scheduling efficiency.

Description

【Technical field】 [0001] The invention relates to the field of computer technology, in particular to an operating room scheduling method and device based on a hybrid gray wolf-variable neighborhood search algorithm. 【Background technique】 [0002] The efficiency of hospital resource scheduling determines the level of service quality, and operating room scheduling is one of the most important links in hospital resource scheduling. Operating room scheduling needs to systematically consider various factors such as resource constraints, number of doctors, types of doctors, number of patients, duration of surgery, etc., which is a challenging topic in recent years. At present, intelligent algorithms have been widely used in various operating room scheduling problems, such as genetic algorithm, simulated annealing algorithm, and tabu search algorithm. [0003] In the existing scheduling model, usually only one day's operation allocation plan is considered, and patients are alloca...

AI Technical Summary

Problems solved by technology

However, under normal circumstances, the number of patients in each department changes dynamically. In addition, the allocation of the number of operating rooms to departments, the allocation of doctors to operating rooms, and the allocation of patients to operating rooms will affect the solution of the operating room scheduling problem. influences

Images