车辆可重复利用VRPTW问题的模型和改进蚁群算法

被引：10

作者：

张涛 ^{[1
]}

王珊珊 ^{[1
]}

田文馨 ^{[1
]}

张玥杰 ^{[2
]}

刘士新 ^{[3
]}

机构：

[1] 上海财经大学信息管理与工程学院

[2] 复旦大学计算机科学与工程系上海市智能信息处理重点实验室

[3] 东北大学信息科学与工程学院流程工业综合自动化教育部重点实验室(东北大学)

来源：

系统工程 | 2007年 / 04期

关键词：

系统工程; 车辆路径问题; 蚁群算法(ACO); 整数规划;

D O I：

暂无

中图分类号：

O221.4 [整数规划];

学科分类号：

摘要：

提出车辆可重复利用的VRPTW问题,建立多目标整数规划模型;基于蚁群系统(ACS),按优先访问服务开始时间较早、服务时间较短和关窗时间较早的原则,设计启发式因子和蚂蚁状态转移规则;借鉴MMAS和ASrank的优点设计信息素更新策略,既加强对每次迭代最好解的利用,又避免陷入局优;根据客户服务结束时间较早优先原则构造初始解。实验结果表明,可以大幅度减少所需车辆数并节省车辆的总运行时间,具有较快的收敛速度,本文的模型和算法是有效的。

引用

页码：20 / 26

页数：7