| 基于Sweep和主动禁忌的多时窗VRPPD设计 |
| |
| 引用本文： | 朱玲玲,程学云,魏晓宁,吴宽仁.基于Sweep和主动禁忌的多时窗VRPPD设计[J].计算机工程与设计,2013,34(9). |
| |
| 作者姓名： | 朱玲玲 程学云 魏晓宁 吴宽仁 |
| |
| 作者单位： | 1. 南通大学计算机科学与技术学院,江苏南通,226019
2. 南京大学计算机科学与技术系,江苏南京,211102 |
| |
| 基金项目： | 国家自然科学基金项目，广西教育厅科研基金项目，南通市自然科学基金项目，南通大学自然科学基金项目 |
| |
| 摘 要： | 针对多时窗装卸车辆路线问题(vehicle routing problem with pickups and deliveries,VRPPD),提出了一种基于Sweep算法和主动禁忌算法的多时窗VRPPD问题求解方法.定义了多时窗VRPPD问题的数学模型;通过改进的Sweep算法获取初始解,设计了候选解结构、适应度函数、4种邻域操作以及邻城操作需满足的车辆容量约束和时间窗约束方程,采用主动禁忌算法自适应地修改禁忌长度以增强算法的全局寻优能力;定义了具体的多时窗VRPPD求解算法.实验结果表明,该方法能有效地解决多时间窗VRPPD问题;与其它方法相比,该方法具有全局搜索能力强和收敛速度快的优点.
|
| 关 键 词： | 装卸车辆路线问题 适应度 容量约束 多时间窗 禁忌算法 |
Design for VRPPD with multi-time window based on Sweep and reactive tabu |
| |
| ZHU Ling-ling
,
CHENG Xue-yun
,
WEI Xiao-ning
,
WU Kuan-ren.Design for VRPPD with multi-time window based on Sweep and reactive tabu[J].Computer Engineering and Design,2013,34(9). |
| |
| Authors: | ZHU Ling-ling CHENG Xue-yun WEI Xiao-ning WU Kuan-ren |
| |
| Abstract: | |
| |
| Keywords: | VRPPD fitness capacity constraint multi-time window tabu algorism |
| 本文献已被 万方数据 等数据库收录！ |
|
