求解带时间窗的客户需求可分条件下的车辆路径问题

被引：18

作者：

侯立文 ^{[1
]}

谭家美 ^{[2
]}

赵元 ^{[1
]}

机构：

[1] 上海交通大学安泰管理学院

[2] 上海海事大学交通运输学院

来源：

中国管理科学 | 2007年 / 06期

关键词：

车辆路径问题; 最大—最小蚂蚁系统; 客户需求可分; 时间窗;

D O I：

10.16381/j.cnki.issn1003-207x.2007.06.007

中图分类号：

F252 [物资流通];

学科分类号：

1201 ; 1202 ; 020205 ;

摘要：

物流运输中的车辆路径问题历来是一个重要的理论和实际问题,在同时考虑客户需求可分以及客户方和配送中心时间窗限制的前提下,重新构造了问题模型,并结合蚂蚁算法中转移概率的改进和最大—最小蚂蚁系统,设计了问题求解过程和分割点选取规则,计算结果显示出算法的可行性。另外还与客户需求不可分的情况进行了对比,从而说明在大规模物流运输需求下,可分能带来更好的效果。

引用

页码：46 / 51

页数：6

共 8 条

[1]

物流配送车辆优化调度理论与方法.[M].李军;郭耀煌著;.中国物资出版社.2001,

[2]

随机车辆路径问题研究.[D].谢秉磊.西南交通大学.2003, 02

[3] 用混合遗传算法求解物流配送路径优化问题的研究 [J].