Font Size: a A A

Study Of The Optimizing Of Physical Distribution Routing Problem Based On Hybrid-intelligence Algorithm

Posted on:2011-05-15Degree:MasterType:Thesis
Country:ChinaCandidate:Z LiFull Text:PDF
GTID:2178360308464116Subject:Software engineering
Abstract/Summary:PDF Full Text Request
At present, modern logistics has been recognized as the third important method to create profits, other than reducing material depletion and improving labor productivity. It's also the important way to reduce production cost and improve market competitiveness. According to expert estimates, the cost of modern logistics account for about 30% to 50% of the operation cost. Distribution is an important link in the logistics system, which is the final section to the consumer service, for that reason, it would stay in an outstanding position. The current distribution basically still stays as "only do but send" in China, the vehicles drive empty seriously, and the distribution cost is high without good service, therefore, it's very essential to find out the scientific solution to have enterprises organize the reasonable distribution, improve the service quality and reduce the inventory.Modern intelligent optimization algorithm including tabu search algorithm, simulated annealing algorithm, genetic algorithm, and neural network algorithm etc., the algorithms was for the delivery vehicle scheduling problem solving and optimizing provides new tools. For tabu search algorithm, simulated annealing algorithm, genetic algorithm, which just beginning in solving delivery vehicle scheduling problem, even though has been some achievements, it still needs to be exploited further potentialities. Overall searching performance of genetic algorithm is good, but the low efficiency and the local search are poor as well. In contrast, taboo-search algorithm has a strong dependence against the problem early solution.We use hybrid intelligent algorithm as one-way and no time limitation to research delivery vehicle scheduling problem, realize the shortest path will be logistics optimization with constraints into genetic algorithm and tabu search algorithm for the problem, it reaches the combination of this two algorithms by adopting generic coding strategies, and has been proved that this combination is convenient, fast and high efficiency, it's much better than use genetic algorithm only that are the difficulty and the innovation of this thesis.Nowadays, the logistics plays an important role, that have became the competition between the enterprises, distribution by this method may be the shortest path to achieve maximum benefit of logistics.
Keywords/Search Tags:Logistics, Tabu search algorithm, Genetic algorithm
PDF Full Text Request
Related items