問題タブ [vehicle-routing]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
or-tools - ルーティング ソルバーが使用可能な時間をすべて使用しないのはなぜですか?
何百もの集荷と配達の制約、時間枠、および需要を伴う大規模なルーティングの問題を解決しようとしています。2 秒以内に、ソルバーは「割り当てが見つかりません」と表示します。もう少し解決策を探し続ければ、解決策が見つかるのではないでしょうか? または、問題が実現不可能であるという証拠がある場合、詳細を提供できますか? ここで何が起こっているのですか？
optimization - 問題を VRP として組み立てるべきか、それとも輸送問題として組み立てるべきか
以下の問題を VRP としてモデル化するか、輸送の問題としてモデル化する必要があるかどうかを助けてください。
私が解決しようとしている問題は次のとおりです。
複数の倉庫から 2 つのショップに複数の製品を輸送する必要があります。
各倉庫で利用可能な車両の容量が異なるフリートサイズがあります
各ノードでの各製品の需要と供給の要件を知っています。
制約は次のとおりです。
1台の倉庫から1つの店舗まで1台の車両で移動します（1つのルートで複数の倉庫を使用しないでください）
個々のソースからの供給を集約するよりも、1 つのショップのすべての需要を満たす 1 つのソースからの供給を優先します。
これがどのカテゴリの問題であるかを理解するのを手伝ってもらえますか?
輸送の問題としてモデル化する場合、車両の容量をどのように考慮に入れればよいでしょうか? 輸送に使用される車両の容量を考慮した輸送の問題に遭遇したことはありません。