Operations Research Transactions ›› 2010, Vol. 14 ›› Issue (3): 55-63.

• Original Articles • Previous Articles     Next Articles

A New Vehicle Routing Problem and It's Two Stage Algorithm

WANG Ke-Feng, YE Chun-Ming, TANG Guo-Chun   

  • Online:2010-09-15 Published:2010-09-15

Abstract: In this paper, a new vehicle routing problem, split and simultaneous pickup and delivery vehicle routing problem with time windows constraints (SVRPSPDTW), was provided for the first time under the actual background in the third party logistics of auto parts. Then the mathematic model of this problem and the heuristic algorithm to solve the problem, i.e. two stage algorithm,  was given. In the end, the computational experiment was done based on the modified Solomn's benchmark.