多个站点车辆路线问题实例
介绍
多站点车辆路由问题 (MDVRP) 是经典 VRP 的一种变体,其中考虑了多个站点。 文献中使用这些实例来评估所提出的算法和方法来解决问题的性能。
完整的基准测试集包含33 个实例。 实例 1-7 由 [1] 创建,实例 8-11 已在 [2] 中描述,实例 12-23 由 [3] 提出。 最后,[4] 提出了实例 24-33。 您可能还会在 [5]-[8] 中找到一些具有这些实例的应用程序。
文件的描述可以在和。
解决方案文件插入到现在,结果可以在参考资料中找到。
此致, 费尔南多 B 奥利维拉。
参考
[1] Christofides, N., Eilon, S.:车辆调度问题的算法。 操作。 水库Q. 20(3), 309–318 (1969)。
[2] Gillett, B., Johnson, J.:多终端车辆调度算法。 欧米茄 4(6
1