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

Question

我是OptaPlanner的新手，所以这个问题可能很简单。 在玩CVRP示例时，我添加了一些使车辆超载的客户，显然问题变得不可行。 我旨在实现的结果是获得仅涉及一部分客户的路线，以不使车辆的能力超载，从而不破坏严格的约束。

我想使用：

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

任何建议都非常感谢。

Answer 1

添加1个“虚拟车辆”，并在得分规则中对其进行不同的威胁：如果Vehicle.isDummy（）为true，则忽略所有约束，包括距离成本和容量成本。 然后为您的客户添加额外的软约束，这些约束是由虚拟车辆提供服务的客户（=未得到服务），具体取决于您的业务。