Optaplanner - VRP车辆优化数量

Question

如何优化使用的车辆数量并优化最适合CVRP的车辆，没有Timewindow限制。

例如 -

1. 我正在运行10990 Kg负载，15辆车（每辆5辆，容量3000Kg，750Kg和7500Kg）。我已禁用distanceFromLastCustomerToDepot的规则。
2. 当我用optaplanner示例运行时，它选择了3辆7500公斤的车辆。
3. 由于载重量为10990Kg，我预计它适用于2辆7500kg的车辆，或者可能配备3辆7500 + 3000 + 750的车辆？

如何优化这个以及行进的距离？

Answer 1

添加硬约束或重加权软约束，惩罚使用的车辆数量。

话虽如此，有研究表明，在某些情况下，即使有这种限制，本地搜索也可能无法减少车辆数量，尤其是最后一辆车。定制的，粗粒度的动作应该可以克服这一点。但实际上，为了方便起见，人们通常只需运行第二个求解器，通过简单地开始使用较少的车辆来减少一辆车。