数日間の 1 回の旅行の特定の問題について、タイム ウィンドウを使用して JSPRIT の機能を分析しています。
トラックには荷物が積み込まれており、数日以内に配達される予定です (1 日ではありません)。これは、配達ポイント間の距離が大きいためです。すべての停留所は 8:00 から 16:00 まで開いているため、ハードタイム ウィンドウがあります。そのため、トラックは初日の 16:00 までにいくつかの荷物を配達し、同じ日にそれ以上配達することはできません。
その後、ドライバーは翌日の 8:00 から 16:00 まで営業する別の配送ポイントに移動し、すべての荷物が配送されてトラックがデポに戻るまで手順が続きます。
JSPRIT 内でそのようなシナリオを実装することは可能ですか?
返信遅くなりすいません。なぜこれがあまりにも大きな問題になるのかわかりません。1 週間全体の時間単位を定義するだけで、どのジョブにも時間枠 (または基本的に 1 週間にわたる時間枠) を与えないでください。
次に、車両を定義します。2 台の車両のフリートがあるとします。次のように定義する必要があります。
mondayA
mondayB
tuesdayA
tuesdayB
wednesdayA
....
これらの各車両は、1 週間のタイムラインで 1 日、午前 7 時 30 分から午後 4 時 (倉庫への返却なし) の間のみ運行します。他のジョブは、利用可能な車両がない場合はサービスを提供できないため、これで目的が達成されます (開始時間はわずか 30 分程度です)。
各ジョブが毎日複製される問題を定義するのははるかに複雑になると思います。そのため、大規模な大規模な問題への道をたどりたくない限り、この近似または同様の近似を受け入れる必要があるかもしれません。制約の、またはカスタム制約の作成。