jobs - JSprit 中的相关职位

Question

是否可以在 jsprit 中处理作业(在本例中为服务)之间的关系？

例如，一项工作必须与一项或多项其他工作同时开始。 或者一项工作不得在另一项工作结束之前开始(正常顺序)。

如果没有，您知道可以处理此类限制的其他 Java 库吗？

谢谢!

Answer 1

是的，您可以使用 jsprit 处理此类关系。 这是一些编码，但 - 我认为 - 易于实现。为了说明这一点，我为您准备了五个基于 Christofides-Mingozzi-Toth 开发的车辆路径问题 (VRP) 的示例*(第一个基准测试实例)。按照各个标题后面的链接访问代码。请注意， route 的第一个 Activity 标有三角形。标签表示 jobId。

noConstraints

capacityConstraints

job 13 and 21 in same route

job 13 and 21 in same route AND 21 before 13

job 13 and 21 in same route AND 13 right after 21

访问http://jsprit.github.io/然后您会看到许多代码示例和文档。

*N。 Christofides、A. Mingozzi 和 P. Toth。车辆路径问题。在 N. Christofides、A. Mingozzi、P. Toth 和 C. Sandi 的编辑中，组合优化。 John Wiley，奇切斯特，1979 年。