简体繁体 English

Optaplanner-VRP车辆优化数量

[英]Optaplanner - VRP number of vehicles optimization

原文 2019-02-19 05:35:02 6 1 optaplanner

How to optimize on number of vehicles utilized and optimize on vehicles with best fit for CVRP, with no Timewindow constraints. 如何在不限制时间窗口的情况下，优化所用车辆的数量，并优化最适合CVRP的车辆。

For example -- 例如 -

I am running 10990 Kg load with 15 vehicles (5 vehicles each of capacities 3000Kg, 750Kg and 7500Kg). 我正在用15辆车（每辆5辆，容量分别为3000Kg，750Kg和7500Kg）运行10990 Kg负载。 I have disabled rule for distanceFromLastCustomerToDepot. 我已禁用distanceFromLastCustomerToDepot的规则。
When I run it with optaplanner examples as is, it chooses, 3 vehicles of 7500 kgs each. 当我按原样使用optaplanner示例运行它时，它会选择3辆每辆7500公斤的车辆。
Since load is 10990Kg, I expect it to fit in 2 vehicles with 7500kg or may be with 3 vehicles of 7500 + 3000 + 750? 由于负载为10990Kg，我希望它可以装在2辆7500千克的汽车中，还是3辆7500 + 3000 + 750的汽车？

How to optimize on this along with distance traveled? 如何在行驶距离上对此进行优化？

1 个解决方案

Add a hard constraint or a heavy weighted soft constraint that penalize the number of vehicles used. 添加硬约束或重加权软约束，这会限制使用的车辆数量。

That being said, there is research that suggests that in some case, even with that constraint, local search can have trouble cutting down the number of vehicles, especially that last vehicle. 话虽这么说，但有研究表明，在某些情况下，即使有这种限制，本地搜索也可能难以减少车辆的数量，尤其是最后一辆车辆。 Custom, course-grained moves should overcome that decently. 习惯性的，循序渐进的举动应该可以克服这一点。 But in practice, for convenience, people often just run a second solver which enforces one vehicle less by simply having less vehicles to start with. 但是在实践中，为方便起见，人们通常只运行第二个求解器，而该求解器通过简单地减少启动车辆的次数来减少一台车辆的使用。