問題タブ [optaplanner]

私はoptaplannerを初めて使用します。vrp の例 [CVRP か VRPTW かに関係なく] を変更して、ノード間のエッジの重みとしてユークリッド距離以上のものをサポートしようとしています。最新リリースの optaplanner 6.0.0.CR5 を使用しています

OptaPlanner を使用して、提供されている例と非常によく似た車両のルーティングの問題を最適化しています。

私は次の課題に直面しており、いくつかのアイデアに感謝します。

顧客への訪問の一部は、他の訪問と関係があります。次に例を示します。

• 訪問は、別の訪問と同時に開始する必要があります。
• 訪問は、別の訪問が終了してから 2 時間後に開始する必要があります。
• 訪問は、別の訪問に割り当てられた同じ車両に割り当てる必要があります。

課題は次のとおりです: 訪問の 1 つを移動する際に、スコアを下げることなく訪問の移動を許可するにはどうすればよいでしょうか?

各訪問は異なるチャイン (異なる車両に割り当てられている) にある可能性があるため、提供されているすべての移動セレクターは、1 回の訪問のみを変更する移動を提供する可能性が高くなります。このような移動は、依存関係のためにスコアが低くなる可能性が高く、選択されることはありません。

同じ開始シナリオ: 1 回の訪問の開始時間を変更する動きは、スコアが低くなります。同じ車両のシナリオ: 1 回の訪問を別の車両に変更すると、スコアが低くなります。

現在、タブー検索を使用しており、満足のいく結果が得られています。遅い受け入れが答えかもしれません。

ありがとう。

私の修士論文では、「強化学習」を optaplanner に実装し、例でモデル化されている問題でアルゴリズムをテストしたいと考えていますが、その方法を理解するのに役立つガイドまたはドキュメントが必要です。手伝って頂けますか？

インクリメンタルスコア計算のために実装する必要があるメソッドの目的を誰かが説明できますか? after... メソッドはすべて理解していますが、エンティティの追加、削除、または変数の変更 (beforeEntityAdded、beforeVariableChanged、beforeEntityRemoved) の前にスコアを調整する必要があるのはなぜですか?

私は輸送の最適化と OptaPlanner には不慣れですが、約 1,400 台の車両が 9,000 の場所からピックアップし、特定の時間に 500 の目的地に配達する必要があるという問題に取り組む必要があります。私の目標は、車両を利用して複数の目的地にピックアップし、目的地に複数の車両を使用する輸送計画を作成することです。自転車のメッセンジャー/ TSPPD with OptaPlanner の質問は、私のニーズに対応できる構造を示唆しているようです。

私は Java は初めてですが、プログラミングは初めてではありません。過去に C、C++、および SQL でプログラミングしたことがあります。jsprit も調べて、最適なパスを探しています。Drools が魅力的なのは、絶え間なく変化する制約を整理するまとまりのある方法を提供しているように見えるからです。時間と距離のマトリックスを作成し始めました。これはすぐに完成するはずです。

コメント、考え、提案は大歓迎です！良い方向性があれば、それを始めたいだけです。

optaplanner は、XML からソルバー構成を読み取るために XStream を使用します。代わりに JAXB を使用するには、XMLSolverFactory と SolverConfig のカスタム実装で十分ですか?