Distribution Project Optimization Research In Distribution Center

Logistics trade has a newly important change, and the freight distribution is a important link with the rapid development of electronic business. In the course of freight distribution in a distribution center, the distribution plan optimization problem is a fascinating one. A reasonable distribution plan can bring extremely considerable economic benefit.In the base of analyzing the development process of distribution plan optimization in a distribution center, we research the algorithm design of VRP under different conditions in the thesis and set up the distribution plan optimization matrix including considering the single cycle in that inventory cost is not involved with soft and hard time windows and more cycles in that inventory cost is involved apart according to the customs' desire to the distribution time.We analyze the method of setting up matrix and the solution in the different conditions. If the resource in the distribution center is finite, the custom inventory affects the distribution cost and the stochastic inventory allocation problem is the key to whole problem's resolving. A approximate algorithm is designed in order to resolve this problem according to interrelated documents in this thesis in that the Tabu Search is used and a better optimization result is obtained; If the resource is infinite in the distribution center, the distribution cost is not affected by the custom inventory, the problem is a vehicle routing problem with time window (VRPTW). Then the problem is disintegrated into two parts that are solved respectively. Genetic algorithm is used in the first part and the saved heuristics algorithm is used in the second part.In the end, in the course of the management system development about single vehicle distribution plan optimization the key problem has been solved in the matrixes concerned that are the determination of the distribution plan with soft and hard time windows. In process of development, the dynamic basis database has been set up under the condition of the uncertainty about the custom's information. After abundant consideration to the customs' require to soft and hard time window, the vehicle optimized distribution plan has beenformed witch is a one-dimensional show and the total cost is computed at the same time. All of these can satisfy practical appliance.