• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Transportation Science >A Paired-Vehicle Recourse Strategy for the Vehicle-Routing Problem with Stochastic Demands
【24h】

A Paired-Vehicle Recourse Strategy for the Vehicle-Routing Problem with Stochastic Demands

机译：具有随机需求的车辆路径问题的成对车辆追索策略

获取原文
获取原文并翻译 | 示例
       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper presents a paired-vehicle recourse strategy for the vehicle routing problem with stochastic demands (VRPSD). In the VRPSD, a fleet of homogeneous capacitated vehicles is dispatched from a terminal to serve single-period customer demands, which are known in distribution when planning, but only revealed with certainty upon vehicle arrival. While most existing research for this problem focuses on recourse strategies where each vehicle operates independently, this paper alternatively considers a strategy in which vehicles may be coordinated in pairs. A tabu search heuristic is developed to find good solutions to VRPSD instances with homogeneous customer demand distributions given this alternative recourse strategy. Finally, a computational study on a set of test problems with a variety of demand distributions reveals that the paired-recourse strategy may lead to expected travel cost savings of 3% to 25% on problems with 50 or more customers.
机译：本文提出了一种具有随机需求（VRPSD）的车辆路径问题的配对车辆追索策略。在VRPSD中，从终端派出了一群均质的车辆来满足客户的单期需求，这在计划时在分配中是已知的，但只有在车辆到达时才能确定地显示出来。尽管大多数针对此问题的现有研究都集中在追索策略上，其中每辆车都独立运行，但本文还是考虑了一种可成对协调车辆的策略。开发了禁忌搜索启发式算法，以找到具有这种替代资源策略的，具有均匀客户需求分布的VRPSD实例的良好解决方案。最后，对具有各种需求分布的一系列测试问题的计算研究表明，成对追索策略可能会为50个或更多客户的问题带来3％到25％的预期差旅成本节省。

著录项

  • 来源
    《Transportation Science》 |2007年第2期|p.222-237|共16页
  • 作者

    Aykagan Ak; Alan L. Erera;

  • 作者单位

    The Logistics Institute, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 综合运输;
  • 关键词

    stochastic vehicle routing;

    机译：随机车辆路线;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号