×

具有随机旅行时间的车辆路径问题。 (英语) Zbl 0761.90035号

摘要:本文考虑了服务时间和行程时间随机的车辆路径问题(VRP),其中车辆的惩罚与路线持续时间成比例,超过预设常数。提出了三种数学规划模型:机会约束模型、三指标简单追索模型和两指标追索模型。描述了这三种模型的通用分支与切割算法。计算结果表明,中等规模问题可以达到最优解。

MSC公司:

90B06型 运输、物流和供应链管理
90立方厘米 随机规划
90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章)
PDF格式BibTeX公司 XML格式引用
全文: 内政部