吉尔伯特·拉波特;弗朗索瓦卢浮宫;海莱内·默瑟 具有随机旅行时间的车辆路径问题。 (英语) Zbl 0761.90035号 运输。科学。 26,第3期,161-170(1992). 摘要:本文考虑了服务时间和行程时间随机的车辆路径问题(VRP),其中车辆的惩罚与路线持续时间成比例,超过预设常数。提出了三种数学规划模型:机会约束模型、三指标简单追索模型和两指标追索模型。描述了这三种模型的通用分支与切割算法。计算结果表明,中等规模问题可以达到最优解。 引用于61文件 MSC公司: 90B06型 运输、物流和供应链管理 90立方厘米 随机规划 90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章) 关键词:车辆路线;随机服务和旅行时间;机会约束模型;三指标简单追索权模型;分支与切割算法 PDF格式BibTeX公司 XML格式引用 \textit{G.Laporte}等人,Transp。科学。26,第3号,161--170(1992;Zbl 0761.90035) 全文: 内政部