Research On Medical Instrument Vehicle Routing Optimization Problem

Medical devices is the most important medical supplies of medical institutions, how to improve the distribution management of medical devices, save medical cost and give the better services for patients will promote the development of modern medical .devices logistic. Transport costs of distribution management in the medical devices account for more than half, thus, how to use the optimization theory for optimizing the medical device distribution of routing problem have an important theoretical and practical value for saving the logistics cost. Ant colony algorithm, as a new and solving complex optimization problems simulated evolutionary algorithm has features of positive feedback and parallel computing, but it is easy to fall into local optimum. Optimizing the parameters of the ant colony algorithm with Cross Mutation of genetic algorithm is propitious to improve the global convergence capability. In this paper, using tow advanced Ant colony algorithm of Cross Mutation and Uniform Mutation solve medical devices vehicle routing problem, in order to achieve effective, fast and economical optimization deployment of medical devices.The main contents of this paper include: (1)Describe the formation and development of the medical device logistics system, reviewed researches of vehicle routing problems and vehicle routing problem with medical devices, introduced the classification of vehicle routing problem and its solution algorithm development, studied the basic principles of ant colony algorithm and its improved methods and made a summary of development and application in ant colony algorithm.(2)Discuss the conventional medical devices for vehicle routing problem factors, set up the objective function of conventional medical devices vehicle routing problem, optimized the objective function with Cross Mutation and Uniform Mutation advanced ant colony algorithm, overcome the lack of Ant colony algorithm is easy to fall into local optimum, simulation of medical equipment distribution companies to the hospital, and hospital devices to the department office distribution shows that the proposed algorithm improves the efficiency in the distribution of medical devices and reduce distribution costs.(3) Discuss the characteristics of the different emergency rescue. Two mathematical models based on time minimum and weak economy. Two improved ant colony algorithms were utilized to optimize the objective function. Computer simulations show that, compared with basic ant colony algorithm, these speed up the convergence rate, get a better optimization result. Not only enhancing emergency events capacity but also achieving a zero inventory management for high cost, less use and urgent need special medical devices are also anxious to.(4) Analyze the basic principles of the lower temperature and the recovery band features two special medical equipment delivery vehicle routing problem. A mathematical model was founded, and it was solved by two improved ant colony optimization algorithms. Simulation shows that the convergence of the improved algorithm is better than the basic ant colony algorithm in solving the objective function.