基于Sweep和主动禁忌的多时窗VRPPD设计

• 作者: 吴宽仁 朱玲玲 程学云 魏晓宁
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 装卸车辆路线问题 适应度 容量约束 多时间窗 禁忌算法
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 智能技术
• 页码范围: 3279-3283
• 页数: 5页
• 分类号: TP18
• 字数: 4696字
• 语种: 中文

摘要

针对多时窗装卸车辆路线问题(vehicle routing problem with pickups and deliveries,VRPPD),提出了一种基于Sweep算法和主动禁忌算法的多时窗VRPPD问题求解方法.定义了多时窗VRPPD问题的数学模型;通过改进的Sweep算法获取初始解,设计了候选解结构、适应度函数、4种邻域操作以及邻城操作需满足的车辆容量约束和时间窗约束方程,采用主动禁忌算法自适应地修改禁忌长度以增强算法的全局寻优能力;定义了具体的多时窗VRPPD求解算法.实验结果表明,该方法能有效地解决多时间窗VRPPD问题;与其它方法相比,该方法具有全局搜索能力强和收敛速度快的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程学云	南通大学计算机科学与技术学院	49	115	5.0	7.0
2	魏晓宁	南通大学计算机科学与技术学院	16	177	7.0	13.0
3	朱玲玲	南通大学计算机科学与技术学院	15	60	5.0	6.0
4	吴宽仁	南京大学计算机科学与技术系	3	17	3.0	3.0