基于蚁群算法求解带硬时间窗的VRPSDP

被引：1

作者：

殷佳林

蒋泰

机构：

[1] 桂林电子科技大学计算机与控制学院

来源：

关键词：

车辆路径; 同时送取货问题; 蚁群算法; 带时间窗;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

建立了描述带硬时间窗的同时送取货的车辆路径问题(VRPSDPTW)的混合整数规划模型,给出了求解该模型的基于蚁群算法的改进的启发式算法。最后,通过实例计算,验证了算法的可行性和有效性,结果表明改进的蚁群算法在求解小规模问题(20个客户点)时,其性能总体优于已有的同类问题算法。

引用

页码：152 / 155

页数：4

共 4 条

[1]

蚁群算法原理及其应用[M]. 科学出版社 , 段海滨, 2005

[2]

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

Gendreau, M ;

Laporte, G ;

Vigo, D .

[4]

The multiple vehicle routing problem with sim-ultaneous delivery and pick-up points. Min H. Transporta-tion Research A . 1989