带有随机需求的车辆路径选择问题算法研究

摘要：

为带有随机需求的车辆路径问题( VRPSD)提供一个具有通用性的算法,将一个VRPSD问题转化成带有运力限制的车辆路径问题(CVRP)的有限集,通过解CVRP问题来解决VRPSD问题.为提高解的可靠性引入了安全库存的概念,并运用了蒙特卡罗仿真方法,得到了在不同安全库存水平下每条路径的可靠性.用实例检验所述方法的可靠性和通用性.

关键词：随机需求、安全库存、蒙特卡罗仿真、运力限制、车辆路径问题

所属期刊栏目：30

分类号：U291.1(铁路运输管理工程)

在线出版日期：2012-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：76-79