Research On The Hospital Warehouse Path Optimization Based On Genetic Algorithm

With the rapid development of information industry and the improving of hospital information construction, and the perfect and convenient medical devices intelligent management is a basic project in the modernization of hospitals, is also the necessary means to improve the level of hospital management.In the traditional Hospital management of medical devices, due to limitations of space and time, the management model falls behind, poor real-time. In the hospital warehouse storage operations, when the excessive number of instruments out of storage, you need to spend a lot of manpower; the efficiency of the storage is low. Therefore, the researchers have been engaged in theoretical and practical aspects of research, and had some results in the path of selection.We design and develop the medical equipment management system based on the specific circumstances of the hospital warehouse. Taking into account the drawbacks of the previous algorithm, the article applies artificial intelligence method of genetic algorithm to the hospital warehouse storage path optimization study. For the binary coding for genetic algorithms is too long and slow to obtain the optimal solution, some issues have been improved, we also had some good simulation results. The specific content of the work of this study are as follows:First, we analyze the business needs of the hospital equipment management system, design and develop the medical equipment management system, the system architecture is based on C/S structure, its database applies Microsoft SQL server2000and the client program is written in the language the Visual C#, the description of each module in the system is given, including system management module, hospital warehouse path optimization module. Secondly, according to the chosen path for a hospital in the actual warehouse shelves arranged way; we establish the mathematical modeling based on the path model in the application map, the network model, and the mathematical programming methods. In the view of the past existed shortcomings (the shortest time modeling model is complex, difficult to shortcomings of the application of practice), we use the shortest path modeling.Thirdly, based on the analysis of genetic algorithm, we proposed a series of improvements:natural number coding and arithmetic crossover operator to improve the search capabilities of the understanding of space and reduces the redundancy of the algorithm; roulette selection operator using an improved genetic algorithm to quickly converge to the optimal solution.Finally, the hospital warehouse path optimization mathematical model is improved based on genetic algorithm structure, and the outbound experimental examples in different population scale, crossover probability and mutation probability are simulated under Matlab platform, The tests compare the different control parameters on the simulation results, at the same time the effects of the simulation results show that using fruit verified roulette method can make fast algorithm is convergence to the optimal solution.Medical equipment management system designed in this paper and the hospital warehouse storage operations to the optimal path can improve the efficiency of the hospital, have a certain reference value for the majority of patients and services.