带时间窗分车运输同时收发车辆路径问题及其启发式算法

被引：6

作者：

王科峰 ^{[1
,2
]}

叶春明 ^{[1
]}

唐国春 ^{[3
]}

机构：

[1] 上海理工大学管理学院

[2] 河南理工大学能源科学与工程学院

[3] 上海第二工业大学管理工程研究所

来源：

运筹与管理 | 2012年 / 21卷 / 02期

关键词：

运筹学; 带时间窗分车运输同时收发车辆路径问题; 启发式算法; Solomn算例;

D O I：

暂无

中图分类号：

U492.31 [];

学科分类号：

摘要：

本文结合汽车零部件第三方物流的实际背景,提出了带时间窗的可分车运输同时收发车辆路径问题(简称SVRPSPDTW),并给出了问题的数学模型,同时提出两个求解该问题的启发式算法,最后进行了数值试验。由于没有可以利用的算例,本文在Solomn测试基准库的基础上构建了针对新问题的算例。计算结果表明,所有算例计算时间均不超过1秒,且算法1无论是从车辆的使用数还是从车辆行驶的路径总长度上都明显优于算法2,从而说明算法1是寻找SVRPSPDTW问题初始可行解的较为有效的算法。

引用

页码：83 / 88

页数：6

共 5 条

[1] 基于蚁群算法求解带硬时间窗的VRPSDP [J].