• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Industrial Engineering Computations >A robust approach for solving a vehicle routing problem with time windows with uncertain service and travel times
【24h】

A robust approach for solving a vehicle routing problem with time windows with uncertain service and travel times

机译：一种强大的方法，用于解决具有不确定的服务和旅行时间的时间窗口的车辆路由问题

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

摘要

The main purpose of this paper is to study the vehicle routing problem with hard time windows where the main challenges is to include both sources of uncertainties, namely the travel and the service time that can arise due to multiple causes. We propose a new approach for the robust problem based on the implementation of an adaptive large neighborhood search algorithm and the use of efficient mechanisms to derive the best robust solution that responds to all uncertainties with reduced running times. The computational experiments are performed and improve the objective function of a set of instances with different levels of the uncertainty polytope to obtain the best robust solutions that protect from the violation of time windows for different scenarios.
机译：本文的主要目的是使用困难的时间窗口研究车辆路由问题，其中主要挑战包括不确定性的源，即旅行和由于多种原因而产生的服务时间。基于实施自适应大邻域搜索算法的实现和使用有效机制来推导出响应运行时间的所有不确定性的最强大的解决方案，提出了一种新的方法对鲁棒问题的新方法。执行计算实验并改善具有不同水平的一组实例的目标函数，不同水平的不确定性多容素，以获得从违反时间窗口进行不同方案的最佳稳健解决方案。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号