jsprit多次拾取和交付

Question

我想建模一个Job需要多次拾取和多次交付的场景。装运只允许一个取货和交货地点。服务类可以帮助建模这个，但我想在属于同一工作的提货和交货之间建立亲和力。这将确保相同的车辆（一组车辆）能够为给定的工作提取和交付（工作请求由客户提出）。

此致 阿米特

Answer 1

我不太确定一个需要多次提货和多次交货的工作是什么意思，但是如果你检查this stackoverflow post regarding related jobs in Jsprit，你会发现一个由Stefan（job 13 and 21 in same route AND 21 before 13）给出的例子，其中有两份工作应该在相同的路线上并且确定它们的顺序 - 就像拾取器一样，它的相关交付应该在相同的路线上并且拾取应该在交付之前。

基本上你需要的是定义一个软路线约束来奖励当两个相关的工作被插入同一条路线（或硬路线约束以禁止它们插入两条不同的路线）和相应的目标函数。此外，您需要状态更新程序来记录每个作业所在的路径。您可以再次参考示例。

此外，它可以应用于多个相关的工作（参见this stackoverflow post）。