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

• 作者: 刘士新 张涛 张玥杰 王珊珊 田文馨
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 系统工程 车辆路径问题 蚁群算法(ACO) 整数规划
• 年，卷（期）: 2007,（4）
• 页码范围: 20-26
• 页数: 7页
• 分类号: O223
• 字数: 5989字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2007.04.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张涛	上海财经大学信息管理与工程学院	33	493	11.0	21.0
2	王珊珊	上海财经大学信息管理与工程学院	9	39	2.0	6.0
3	田文馨	上海财经大学信息管理与工程学院	1	30	1.0	1.0