Font Size: a A A

Research Algorithms For The Circular Logistics Distribution Problem

Posted on:2014-09-21Degree:MasterType:Thesis
Country:ChinaCandidate:Z C WuFull Text:PDF
GTID:2268330401990518Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
In raw material procurement and processed after the circulation of raw materials,logistics are indispensable. Efficient and reasonable logistics system has become "thethird profit source" of the enterprise. In the trend of social division of labor becomingof sophisticated, enterprise sales channels become fine. Modem logistics is based oninnovating the logistics plan and management, multi-functional, integration, andnetwork of information technology being used the development model as the auxiliary,which attracts the attention of the governments at all levels and enterprises.In this paper, we aimed at the part of logistics distribution, and focus on studyingthe model of circular forward logistics distribution vehicle routing problem with timewindows and circular logistics distribution model. The characteristics of the modelwas analyzed, and a fusion algorithm of Genetic algorithm-Mutated Ant Colonyalgorithm was designed to achieve the aliocation of current resources is optimal, andreduce unnecessary costs in logistics distribution. Specific content as follows:1. Through the analysis both the genetic algorithm and mutation ant algorithm insolving the convergence characteristics of logistics distribution problem, and fusion ofthem which named fusion algorithm of Genetic algorithm-Mutated Ant Colonyalgorithm. This algorithm was made full use of both convergence faster phase, thusplayed a fast random search, global convergence of genetic algorithm and mutationant algorithm’s parallelism, positive feedback mechanism, the overall settlement.Using to solve the logistics distribution vehicle routing problem with time windows,Natural number coding way was used to fit for genetic operators, and maximumminimum pheromone to effectively control the rate of convergence and ants variationcontrol the solution of the overall situation. Through the experiment show that thesolution from this fusion algorithm is superior to other existed algorithms, theefficiency has improved greatly.2. By studying the connotation of circular logistics, the value of reusableresources in reverse recovery of logistics distribution and studied some reverselogistics model under the circular logistics category was analyzed. Designed adistribution center location in forward and reverse logistics distribution of circularlogistics distribution model. Realized the recycling of recyclable resources. Accordingto the previous fusion algorithm, and improved the method of the coding so it can show the distribution imformation effectively, and the experiment shows that thefusion algorithm can get the last solution.
Keywords/Search Tags:Circular logistics, Forward logistics distribution, VRPST, Fusionalgorithm of Genetic algorithm-Mutated Ant Colony algorithm, Distribution centerlocation in forward and reverse logistics distribution problem
PDF Full Text Request
Related items