首页> 外文会议>International conference on modeling and simulation in engineering, economics, and management >Simulation-Optimization Methods in Vehicle Routing Problems: A Literature Review and an Example
【24h】

Simulation-Optimization Methods in Vehicle Routing Problems: A Literature Review and an Example

机译:车辆路径问题的仿真优化方法:文献综述与实例

获取原文

摘要

One of the application fields of the simulation tools is Transportation and Logistics, but inside the decision making process in Transportation, the use of simulation tools to calculate optimal routes for Vehicle Routing Problems (VRPs) has been scarce and infrequent. We analyze the role of simulation in the calculation of routes for delivery problems in applied vehicle routing decisions along with a description of the performance of simulation algorithms to solve the Stochastic Vehicle Routing Problem-SVRP. In the last part of the paper, a biased-randomized algorithm for solving the capacitated vehicle routing problem with two-dimensional loading (2LCVRP) is introduced, dealing with the combination of two important aspects: vehicle routing and vehicle packing. Some experimental results contribute to validate our approach as a promising one, both in terms of the quality of the solutions as in terms of the computational time needed to obtain them.
机译:模拟工具的应用领域之一是运输和物流,但是在运输决策过程中,很少且很少使用模拟工具来计算车辆路径问题(VRP)的最佳路线。我们分析了仿真在应用车辆路线决策中的配送问题路线计算中的作用,并描述了解决随机车辆路线问题SVRP的仿真算法的性能。在本文的最后一部分,介绍了一种偏向随机算法,该算法解决了二维负载下的车辆停驶问题,解决了车辆行进和车辆打包这两个重要方面的问题。从解决方案的质量以及获得解决方案所需的计算时间来看,一些实验结果有助于验证我们的方法是一种有前途的方法。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号