• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Artificial Intelligence, 2009. JCAI '09 >A Combining Heuristic Algorithm for the Multi-depot Vehicle Routing Problem with Inter-depot Routes
【24h】

A Combining Heuristic Algorithm for the Multi-depot Vehicle Routing Problem with Inter-depot Routes

机译：具有场间路线的多场车辆路径问题的组合启发式算法

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The multidepot vehicle routing problem with interdepot routes (MDVRPI) is an extension to the classical vehicle routing problem (VRP); it is the major research topics in the supply chain management field. It is an extension of the multidepot vehicle routing problem in which vehicles may be replenished at intermediate depots along their route. In this paper, we propose a heuristic combining the adaptative memory principle, a tabu search method for the solution of subproblems, and integer programming. Tests are conducted on randomly generated instances. The experiment indicates the validity of the technique to MDVRPI with the above-mentioned conditions.
机译：带车场间路线的多车场车辆路线问题（MDVRPI）是对经典车队路线问题（VRP）的扩展;这是供应链管理领域的主要研究课题。它是多仓库车辆路径问题的扩展，其中可以在沿其路线的中间仓库对车辆进行补充。在本文中，我们提出了一种启发式方法，将自适应存储原理，用于解决子问题的禁忌搜索方法和整数规划相结合。测试是在随机生成的实例上进行的。实验表明在上述条件下该技术对MDVRPI的有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号