Optaplanner 中具有平行关系的 VRP

【问题标题】：VRP with parallel relations in OptaplannerOptaplanner 中具有平行关系的 VRP
【发布时间】：2021-05-20 02:00:35
【问题描述】：

我们正在尝试使用 Optaplanner 解决 VRP，其中需要同时为两个（或更多）客户提供服务。
这意味着，例如，如果客户 #1 在 10 点钟供应，那么客户 #2 也必须在 10 点供应。
不允许交付给一个客户而让另一个客户不按时安排。
在 1000 个客户总数中，大约 50% 的客户会出现这种情况。应用“延迟到最后一个模式”是不够的。
所有其他条件与 VRP 示例中的相同。

我们如何继续使用 Optaplanner 解决这个问题？
有没有这样的星座的例子？

【问题讨论】：

标签： optaplanner vehicle-routing

【解决方案1】：

在文档中，查看设计模式一章，特别是 auto delay until last 模式。

【讨论】：

谢谢，不幸的是这对我们来说还不够。 R = 技术员 A = 订单 相同的数字意味着相同的订单 创建了以下初始情况：R1 -> A1 -> B1 -> C1 R2 -> A2 -> B2 -> C2 让我们假设最好的游览是 R1 -> A1 -> C1 -> B1 R2 -> A2 -> C2 -> B2 任何只涉及单个订单的更改动作都会导致非法解决方案。例如：R1 -> A1 -> C1 -> B1 R2 -> A2 -> B2 -> C2 可以使用哪些动作（或者我们需要自定义动作）在这里找到最佳解决方案？
自定义动作（见文档），我猜。将它们与通用动作混合在一起 - 使用基准测试器找出最佳组合。