多节点访问的 VRPVEHICLE ROUTING PROBLEM

问题描述

我正在编写代码解决 MDVRPPD(多仓库/取货-交付)问题。

节点之间的需求以卡车表示,因此可以通过依次访问取货和交货地点的次数等于需求的次数来满足。 (没有容量问题)。

所有卡车都从 m 个不是取货节点的仓库开始。

某些位置需要多次访问(例如,从 A 到 B、从 A 到 C、从 A 到 D..)。

这要求卡车能够从送货点开回它本可以访问过的取货点(例如 A --> B、B --> A、A --> ...)。

我在文献中找到的最接近的匹配是所谓的“多行程 VRP”,即使它需要卡车在再次访问节点之前返回仓库,因此它对我不起作用。

有人知道考虑这些特征的现有模型吗?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)