如何使用 OR-Tools Routing Library 为 CVRP 建模,其中车辆具有针对不同产品的多用途能力,不能混合使用?

问题描述 投票:0回答:0

我正在为 CVRP 建模,其中每辆车都有多个坦克(容量)。这些储罐可以装载不同类型的产品,但一次只能装载一种。示例:存在三种类型的产品(A、B、C)。每个节点最多需要 2 个。每辆车有两个坦克,它们可以运载任何产品,但不能混装。我如何使用 OR-Tools 路由库对这个问题建模?

如果每辆车有一个多用途容量,每个节点只有一种需求类型,我可以只强加一条承载一种产品的路线。但是,它不适用于多种容量和需求。

mathematical-optimization or-tools vehicle-routing
© www.soinside.com 2019 - 2024. All rights reserved.