首页 | 新闻公告 | 投稿须知 | 编委会 | 关于杂志 | 订阅 | 留言FAQ | 广告服务 | 相关链接 | 下载区 | 联系我们

多车场带货物权重车辆路径问题邻域搜索算法
Local search algorithm for the multi-depot weighted vehicle routing problem
摘要点击 920  全文点击 561    
查看全文  查看/发表评论  下载PDF阅读器
中文关键词  
英文关键词  
基金项目  
作者单位
王新玉 东北财经大学管理科学与工程学院 
唐加福  
邵 帅  
中文摘要
      带货物权重车辆路径规划问题(weighted vehicle routing problem, WVRP)将车辆载重和行驶距离引入目标函 数, 在生鲜食品和危险品运输以及应急物资配送中有重要意义. 在 WVRP 的基础上, 提出了多车场带货物权重车辆路径规划问题(multi-depot weighted vehicle routing problem, MDWVRP), 建立了该问题的数学模型, 设计了一种简单高效的多起点迭代式邻域搜索算法(multi-start iterated local search, MSILS). 为避免搜索过程陷入局部最优, MSILS引入了扰动机制. 基于 33 个公开标准案例对 MSILS 算法进行了测试. 通过与已有文献中的方法进行比较, 从求解质量, 运行时间和稳定性等三个维度验证 MSILS 算法的优势.
英文摘要
      
关闭

版权所有 © 2007 《系统工程学报》
通讯地址:天津市卫津路92号天津大学25教学楼A区908室 邮编:300072
联系电话/传真:022-27403197 电子信箱: jse@tju.edu.cn