VRP约束来限制每辆车可以在同一订单内加载需求

问题描述

我有这样的路由约束问题,在 or-tools (Capacity const. VRP) 上建模看起来有点奇怪

数据模型包含位置(x,y 坐标)、需求(每个位置的订单数量)、车辆数量和车辆容量。

每个坐标地址到位于仓库中的产品以供挑选。客户订单可以有多个产品,并且您有属于不同客户组的订单列表。

除了容量和距离维度之外,还有一个特定的约束条件,即每辆车应该在其路线中挑选属于同一订单的产品。如果没有超过车辆容量,则继续收集另一个订单。在路线终点,每辆车必须有整个订单的产品。

很高兴收到您关于如何将这些限制应用于 VRP 解决方案的反馈。

示例数据: List orders = new List() { new Order{OrderNo="1",Product="A1",Qty=10,Location= new int[] {12,23}},new Order{OrderNo="1",Product ="A2",Qty=15,Location= new int[] {10,14}},Product="A3",Qty=30,Location= new int[] {25,27}},新订单{OrderNo="2",Qty=20,Location= new int[] {33,41}},Product="A4",Qty=25,Location= new int[] {67,78}},};

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)