2

車両に可用性の制約がある VRPTW 問題に取り組んでいます。これは、1 日の全期間 (基本的には車両の時間枠) を利用できない可能性があることを意味します。これを optaplanner で構築する方法はありますか?

ありがとう、Brgds、ポール

4

1 に答える 1

0

これは次のように機能するはずです:

  • に 2 つのフィールド (開始と終了) を追加します(TimeWindowed)Vehicle
  • ArrivalTimeUpdatingVariableListener車両がデポを出発する前の少なくとも車両の使用開始時間
  • 車両が終了時間までにデポに戻らなければならないという厳しい制約を追加します。-1 だけでなく、延滞している時間をマイナスしてペナルティを課してください (スコア トラップを回避するには、ドキュメントを参照してください)。
于 2014-01-24T07:49:55.337 に答える