jobs - JSprit 中的相关职位

Question

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

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

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

谢谢！

Answer 1

是的，您可以使用jsprit处理这种关系。这是一些编码，但 - 我认为 - 易于实现。为了说明这一点，我为您准备了五个示例，这些示例基于 Christofides-Mingozzi-Toth's*（第一个基准测试实例）开发的车辆路径问题 (VRP)。按照各个标题后面的链接，您将获得代码。请注意，路线中的第一个活动用三角形标记。标签表示 jobId。

无约束

容量限制

工作 13 和 21 在同一路线

同一路线中的​​工作 13 和 21 以及 13 之前的 21

同一路线中的​​工作 13 和 21 以及 21 之后的 13

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

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