jsprit - jsprit 複数の集配

Question

ジョブで複数の集荷と複数の配送が必要なシナリオをモデル化したいと考えています。出荷では、1 つの集荷および配達場所のみが許可されます。サービスクラスはこれをモデル化するのに役立ちますが、同じジョブに属する集荷と配達の間の親和性を構築したいと考えています。これにより、同じ車両 (一連の車両) が特定のジョブの集配を行うことが保証されます (ジョブ要求は顧客によって提起されます)。

よろしく、アミット

Answer 1

複数の集荷と複数の配送を必要とする 1 つのジョブの意味がよくわかりませんが、Jspritの関連ジョブに関するこのスタックオーバーフローの投稿を確認すると、Stefan によって与えられた例が見つかります (同じルートのジョブ 13 と 21 AND 21 before 13 ) 2 つのジョブが同じルートにある必要があり、その順序が決定されます。集荷とそれに関連付けられた配送が同じルートにあり、その集荷がその配送の前にある必要があるのと同じです。

基本的に必要なのは、関連する 2 つのジョブが同じルートに挿入されたときに報酬を与えるソフト ルート制約 (または、2 つの異なるルートに挿入されることを禁止するハード ルート制約) と、対応する目的関数を定義することです。さらに、各ジョブがどのルートにあるかを記録する状態アップデーターが必要です。例をもう一度参照してください。

さらに、関連する複数のジョブに適用できます (このスタックオーバーフローの投稿を参照してください)。