Optaplanner-VRP车辆优化数量

Question

如何在没有时间窗口限制的情况下优化已使用车辆的数量以及如何最适合CVRP的车辆。

例如-

1. 我正在用15辆车（其中5辆车的容量分别为3000Kg，750Kg和7500Kg）运行10990 Kg负载。我已禁用distanceFromLastCustomerToDepot的规则。

2. 当我按optaplanner示例运行它时，它选择了3辆每辆7500公斤的车辆。

3. 由于负载为10990Kg，我希望它可以容纳2辆7500kg的车辆，或者可能是3辆7500 + 3000 + 750的车辆？

如何根据行驶距离对此进行优化？

Answer 1

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

话虽如此，有研究表明，在某些情况下，即使有这种限制，本地搜索在减少车辆数量，尤其是最后一辆车辆方面也可能会遇到麻烦。定制的，循序渐进的举动应该可以克服这一点。但是在实践中，为了方便起见，人们通常只运行第二个求解器，而该求解器通过简单地减少启动车辆的次数来减少对一辆车辆的使用。