Font Size: a A A

Depot Multi - Multi-user Distribution Center Point Of Optimal Logistics

Posted on:2008-12-25Degree:MasterType:Thesis
Country:ChinaCandidate:M LiFull Text:PDF
GTID:2209360212478523Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
In recent years, logistics distribution, taken as "the third profit resource", is getting increasingly important in playing role of constructing country economy. How to increase distribution efficiently and reduce its cost is becoming a hot research topic for many foreign corporations and researchers of science. Optimizing logistics distribution is a complicated system engineering, It refers to not only reasonable distribution between supply nodes and demand nodes, but also vehicle's loading techniques,reasonable selection for vehicle routes. Taking into account all above problems, we study the topic "multi-depot multi-distribution center multi-user problem" and give an algorithm to solve all above problems simultaneously, to make the research more close to the fact and the algorithm be more effectively.For the multi-depot multi-distribution center multi-user problem, some main results are obtained as follows:In Chapter 3, for multi-depot multi-distribution center multi-user problem, by applying to Floyd algorithm, a basic feasible solution is given, which reflect the result: the vehicles load goods from original depot to neighbor distribution center at the same time, and then deliver them separately according to users' demand, finally return to the neighbor depot. Then a practical iterative algorithm is constructed--finding the negative circuit which can reduce the total cost, revising the feasible solution, until the optimal solution is got.In Chapter 4, this paper opens out that "distribution centers â†' users" is a key tache, once it reaches to the optimization, another two vehicle routing problem "depots â†' distribution centers" and "users â†' depots " can be transformed to two classical transportation problems. By applying to the revising Floyd algorithm, the key process "distribution centers â†' users"can be optimized. On the base of the basic feasible transportation solution to the above logistics problem, adjusting the full-load vehicle transportation problem to get the optimal solution, then at last revising the unfull-load vehicle transportation problem to get the optimal solution. This algorithm proves to be more practically and efficiently.In Chapter 5, for multiple-type multiple-logistics center problem with lots of depots, logistics centers, users, by using simulated annealing algorithm into niche...
Keywords/Search Tags:logistics distribution, general network, shortest path, Floyd algorithm, multiple-depot, distribution center, user, genetic algorithm
PDF Full Text Request
Related items