如何解决或工具求解器如何选择载具
我们拥有的情况（使用VRP）： 我们仅使用第一种解决方案策略，而没有本地搜索元启发式方法。 另外，我们对每辆车使用跨度成本系数，同时也使用固定成本。 另外，我们还有货盘，重量和体积容量。
我们有80辆车和374人次。 如果我们使所有车辆相同（跨度成本，相同固定成本，相同容量等），那么我们将获得54条路线的最佳解决方案，总解决方案价格为7917。Solver正在生产99种解决方案。 如果我们更改单个车辆的跨度成本（并且幅度很小），那么该解决方案将变得比以前差很多，有54条路线，总解决方案价格为8149。Solver正在生产390个解决方案（数量更多）。
为什么求解器会创建更多的解决方案，但给出的结果却更糟？
接下来的情况。 所有数据均相同，所有解决方案配置均相同。
如果我们将两辆车的托盘容量从36个托盘更改为19个托盘，并使它们稍微便宜一些（固定价格49与50相比，跨度成本0.34与0.35相比），则求解器正在使用这两辆车。 乍一看似乎是合乎逻辑的，但它是局部最优方案，而不是全局最优方案，因为总解决方案价格要比使用具有更大托盘容量的价格更高的车辆的解决方案差。
您能解释一下求解器如何选择解决方案的工具吗？是达到局部最优（路线的最佳价格），还是达到全局最优（整体解决方案的最佳价格）？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
