Optaplanner CVRP - 容量可行（过度约束优化）

Question

我是 OptaPlanner 的新手，所以这个问题可能很简单。 以 CVRP 为例，我添加了一些使车辆容量超载的客户，显然问题变得不可行。 我的目标是获得仅涉及一部分客户的路线，以免车辆容量超载，从而不打破硬约束。

我想用：

• 一个可以为空的变量，但它不能与链图一起使用。
• 通过 factchange，删除使容量过载的实体，但我认为使用这种解决方法我无法获得最合适的负载容量。

任何建议都非常感谢。

Answer 1

在您的评分规则中添加 1 个“虚拟车辆”并以不同的方式威胁它：如果 Vehicle.isDummy() 为真，则忽略所有约束，包括距离成本和容量成本。然后根据您的业务为虚拟车辆服务的客户添加额外的软约束（= 未服务）。