optaplanner - 车辆路径中的硬分计算

Question

目前使用 OptaPlanner 计算 CVRP 问题的分数。

if (demand > capacity) 
    hardScore -= (demand - capacity);

如果有异类舰队，我该如何计算硬分？

如果需求数量少于 OptaPlanner 分配的车辆，我想使用容量较小的车辆。

Answer 1

不要混合 2 个约束。这是两个不同的约束：

• 每辆车必须有足够的容量（通常是硬约束）——已经在 OptaPlanner 示例中实现。
• 更喜欢使用较小的车辆而不是较大的车辆（通常是软约束）。通常每种车型都有每公里的价格，因此这也是软分罚分中行驶距离的因素。

只需实施第二个约束，从 OptaPlanner VRP 示例开始。