带空载和带容量约束的皮卡车辆路径问题

Question

我正在使用Google或工具来解决这个问题：

车辆总是从仓库出发，所有的重量都装在落点上。还有一些皮卡点，它们必须在那里装载重量。参观必须在10小时内完成。

示例：

节点= A、B、C、D、E、F、G 重量= 50、60、30、20、80、90、40 PointType = D，D，P，D，P，D，D其中D=传递，P=拾取

我尝试在OR工具中使用皮卡交货示例，并对每个拾取器使用虚拟拾取节点和每个拾取器使用虚拟拾取节点。因此，有一个独特的拾音器和下降组合。

这种方法对多达50-60个位置很有效，但是求解器无法返回大量位置的任何解决方案(135个位置，因此135 *2=270个节点，因为每个节点都有一个虚拟节点)。

是否有另一种使用OR工具解决这个问题的方法，即不需要使用虚拟节点，从而有效地降低节点总数？

Answer 1

或者-tools没有生成解决方案，因为135个节点的问题在我传递的Windows时间内是不可行的。

当时间窗口正确时，它就可以生成解决方案了。

另外，创建虚拟/重复节点可能是必要的，因为在旅行推销员问题(TSP)的任何变体中，只能访问一个节点一次。