A Solution Algorithm for Vehicle Routing Problem with Stochastic Demands
-
摘要: 为带有随机需求的车辆路径问题( VRPSD)提供一个具有通用性的算法,将一个VRPSD问题转化成带有运力限制的车辆路径问题(CVRP)的有限集,通过解CVRP问题来解决VRPSD问题.为提高解的可靠性引入了安全库存的概念,并运用了蒙特卡罗仿真方法,得到了在不同安全库存水平下每条路径的可靠性.用实例检验所述方法的可靠性和通用性.
点击查看大图
计量
- 文章访问数: 318
- HTML全文浏览量: 64
- PDF下载量: 4
- 被引次数: 0