Study On Multiple-Depot Distribution Vehicle Routing Problem

With the development of modern business, the trend of corporation become big and global and the acquirement of scale logistics, which impel the necessity of building more than one distribution centers. So Multiple-Depot Vehicle Routing Problem(MDVRP), will become a new important branch of vehicle routing problem. But, up till now many study about VRP are emphasized on single depot,just a little are about multi-depot VRP. Multi-depot VRP means there are more than one depot from which vehicles can go out to distribution.This paper try to do some research from three aspects: Heuristic algorithm of one-way MDVRP, MDVRP of the transshipment in Two-Echelon System and in the Cycling Logistics system. There are five part consist of the paper. The first part tell some ground and the motility of the research, as well as the literature review. Then part two introduces the new trend of distribution and basic concept about MDVRP. And the third part study the mathematic formulation and Heuristic algorithm of the pickup or delivery of MDVRP, a example prove the Heuristic algorithm is well. And then part four expands the way to the problem of both pickup and delivery MDVRP, which include the Two-Echelon System and Cycling Logistics system. And the mathematic formulation and the Heuristic algorithm have also been given.