米歇尔·根德劳；吉尔伯特·拉波特；塞根、雷内 具有随机需求和客户的车辆路径问题的精确算法。 （英语） Zbl 0860.90051号 运输。科学。 29，第2期，143-155（1995）. 小结：考虑了以下随机车辆路径问题。每个客户都有已知的存在概率和随机需求。该问题在多种情况下都会出现，例如，在设计低于卡车的收集路线时。由于不确定性，可能无法按计划遵循车辆路线。使用随机规划框架，该问题分两个阶段解决。在第一阶段，设计计划的收集路线。在第二阶段，当已知当前客户集时，将按计划执行这些路线，跳过缺席的客户。每当达到或超过车辆容量时，车辆将返回车辆段并沿计划路线继续收集。这会产生惩罚。问题是设计第一阶段解决方案，以最小化第二阶段解决方案的预期总成本。这被表示为一个随机整数规划，并首次通过整数（L）形方法求解到最优性。 引用于61文件 MSC公司： 90B06型 运输、物流和供应链管理 90立方厘米 随机规划 93E03型 控制理论中的随机系统（一般） 90立方厘米 整数编程 关键词：随机车辆路径；少于卡车的收集路线；随机整数规划 PDF格式BibTeX公司 XML格式引用 \textit{M.Gendreau}等人，Transp。科学。29，第2号，143--155（1995；Zbl 0860.90051） 全文： 内政部