java - Optaplanner CVRP - 容量可行(过约束优化)

Question

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

我想使用:

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

非常感谢任何建议。

Answer 1

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