The Hospital Surgical Scheduling System Based On Ant Colony Algorithm

Operating room management involves many aspects, including human, material andvarious facilities related to the surgery. The surgery scheduling is one of the mostimportant link. Through the operation scheduling operating room can be related to moreeffective use of resources. For patients, arrangements can reduce their waiting times forsurgery, shorten the hospitalization days. For doctors and nurses can reduce work overtimeof time, reduce the workload. For hospital, to improve the service level of the hospital,reduce hospital operating costs.Ant colony algorithm is a new kind of distributed simulated evolutionary algorithm.Ant colony algorithm has parallelism, and uses the positive feedback mechanism, thus hasthe ability to find good solution, has good versatility and robustness. So the ant colonyalgorithm in solving combinatorial optimization problems has certain superiority. In thispaper, we mainly used improved ant colony algorithm to solve the surgical schedulingproblem.This paper first analyzes the basic theory of ant colony algorithm and the designmethod, including the basic principle of ant colony algorithm and process. According tothe characteristics of the surgical scheduling problem and the actual demand, we determinethe definition of operation scheduling and restrain terms. Firstly, their optimal models areset up. In detail, optimal target functions are set up, and constrained condition is made sure.According to the surgical scheduling problem, the improved ant colony algorithm isproposed, including the problem of encoding and decoding the operation. The improvedACA has improved the pheromone update mechanism, proportional rule and so on. On thisbasis, we describe a design flow of improved ant colony algorithm. Based on adaptivethreshold selection, this paper introduced variable neighborhood search method. At thesame time, the state transition rule and pheromone update rules was optimized. Simulationis made in VC++software development environment. The simulation results for typicaloperation scheduling problem demonstrate that the proposed algorithms are more effective than those for other modified ant systems. The thesis design operation schedulingprototype system. Take a large high-level hospital for example, surgery has been arranged.This paper also develops the operating room information management system in order toverify the effect of the algorithms mentioned above.