Font Size: a A A

Research On Medical Logistics Distribution Routing Optimization Based On Improved Ant Colony Algorithm

Posted on:2014-01-04Degree:MasterType:Thesis
Country:ChinaCandidate:L YaoFull Text:PDF
GTID:2268330425473819Subject:Management Science and Engineering
Abstract/Summary:PDF Full Text Request
The drug distribution, as a key part of logistics supply chain, has been paid more and moreattention. Building an advanced and highly effective pharmaceutical logistics distributionsystem is an important means of delivering benefits to the people. So, designing a rationaldelivery routes, minimizing the distribution routes and delivery time can effectively reduce theunloaded ratio of vehicles and improve the vehicle loading rate, lower the transportation costs,save the transportation time, raise the service levels to customers, improve the economicefficiency and safeguard a perfect country image.According to the aforementioned problems, this paper focuses on the research andrealization of the pharmaceutical logistics distribution routing problem, including the analysisof the characteristics of the pharmaceutical logistics and the current situation of thepharmaceutical distribution. In addition, this paper establishes a mathematical mode of thepharmaceutical logistics distribution’s path optimization problem based on an intuitivedescription. The mode starts from the constraints of reality which has the advantages ofsimpleness, intuition, easily understanding and so on. Meanwhile, the improved ant colonyalgorithm is proposed according to the imperfection of the basic ant colony algorithm. The newant colony algorithm based on the basic ant colony algorithm combines the advantages ofgenetic algorithm and introduces the operation of copying, coding, crossover and mutation toachieve the optimal general line of the whole transport system, the lowest total cost and themaximum total benefit. Through studying the shortcomings of traditional ant colony algorithm,the new ant colony algorithm is improved in adjusting the pheromone update rule and searchingpath strategies. Finally, the improved algorithm is proven to be effective through empiricalanalysis.
Keywords/Search Tags:medical logistics, ant colony algorithm, routing optimization, logistics distribution
PDF Full Text Request
Related items