English

运筹学学报 ›› 2010, Vol. 14 ›› Issue (3): 55-63.

• 运筹学 • 上一篇    下一篇

一类新的车辆路径问题及其两阶段算法

王科峰, 叶春明, 唐国春   

  • 出版日期:2010-09-15 发布日期:2010-09-15

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

被引次数

6

摘要： 本文结合汽车零部件第三方物流业的实际背景，提出了一类新的车辆路径问题，它是一种带时间窗约束的分车运输同时收发车辆路径问题(简称SVRPSPDTW).接着给出了问题的模型，并提出求解问题的启发式算法：两阶段算法. 最后在改进的Solomn的算例的基础上，进行了数值试验.

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.