...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>EURO journal of transportation and logistics >The probabilistic traveling salesman problem with time windows
【24h】

The probabilistic traveling salesman problem with time windows

机译：带时间窗的概率旅行商问题

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

摘要

With time-definite services occupying a large part of the delivery business, the explicit consideration of time windows into a route design has the potential to reduce transportation costs and the penalty costs associated with late deliveries. In this paper, we incorporate time windows into a priori routes by introducing the probabilistic traveling salesman problem with time windows (PTSPTW). The PTSPTW is an extension of the well-known probabilistic traveling salesman problem, where in addition to stochastic customer presence, each customer has an associated time window during which deliveries must be made. We present a recourse model and a variable neighborhood search with variable neighborhood descent algorithm to solve problem instances. We also present computational experiments that demonstrate the value of incorporating stochasticity into the problem.
机译：由于限时服务占据了交付业务的大部分，因此明确考虑在路线设计中使用时间窗有可能降低运输成本和与延迟交付相关的罚款成本。在本文中，我们通过引入带有时间窗的概率旅行商问题，将时间窗纳入先验路线。 PTSPTW是众所周知的概率旅行商问题的扩展，在该问题中，除了随机存在的客户外，每个客户都有一个相关的时间窗，在此期间必须进行交货。我们提出了一种追索模型和具有可变邻域下降算法的可变邻域搜索来解决问题实例。我们还提出了计算实验，证明了将随机性纳入问题的价值。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号