0

生産レベルのアプリケーションの配車ルートの問題を解決する必要があります。

問題文 :-

車両には:-

  • タイプ
  • 容量
  • フリートタイム
  • 費用=固定費+変動費
  • フリートタイム後に車両を使用する場合、変動費が追加されます。

ピックアップポイント :-

  • ピッキングするロード。すべての負荷を選択する必要があります
  • ピックアップできる時間帯。
  • 積荷のピッキングにかかった時間。

目的地:-

  • 車両はそのタイムスロットにのみ到着する必要があります。
  • アンロードに費やされた時間。

車両は再び出発点に戻るか、直接目的地に行くことができます。

目的地は、ピックアップ ポイントから離れた場所にあります。そのため、複数の小型車両が 1 つのポイント (開始点である場合もあれば、常にポイントを定義することもできます) で出会い、その出荷をより大きな車両に供給することができます。

大型車は直接目的地に行くことができます。

1位のみの大型車両も運行可能です。すべてのポイントから負荷をピックアップします。次に、目的地に移動します。

私がノーを得ているならそれは良いでしょう。ルーティング出力の一部としての車両の。

私はこの分野に不慣れです。jsprit または optaplanner はこれに対する解決策を提供できますか?

4

1 に答える 1

1

jspritとoptaplannerの両方がこれを解決できると言えます。私はjspritに精通しています。jsprit には多くの例があり、それも試すことができます。簡単な例から始めることができます: https://github.com/graphhopper/jsprit/blob/master/jsprit-examples/src/main/java/com/graphhopper/jsprit/examples/SimpleExample.java

次に、時間枠のある集配の問題の例があります。 https://github.com/graphhopper/jsprit/blob/master/jsprit-examples/src/main/java/com/graphhopper/jsprit/examples/PickupAndDeliveryExample.java

于 2016-06-09T06:40:33.850 に答える