「constraints」タグのついた3記事

多くのロジスティクス業務において、効率性とは単なる停留所の数ではなく、訪問した 異なる場所 に関するものです。ルートを効果的に最適化するために、停留所の総数だけでなく、車両が連続して訪問する 一意の ピックアップまたはドロップオフクラスターの数を制限したい場合があります。

標準的な VRP 問題では、ノード（ピックアップまたはドロップオフ）には通常、opentimets と closetimets で定義される単一の時間枠があります。ただし、多くの現実世界のシナリオでは、場所は複数の互いに素な時間間隔の間にアクセスできる場合があります。たとえば、倉庫は0800まで、さらに1400まで配達のために開いており、その間に昼休みで閉まる場合があります。

Stateless API のコンテキストでは、車両効率 は、ルート全体で車両の容量がどのように利用されるかを最適化および制御するために設計された一連の制約を指します。これらの制約により、トリップ中の最小負荷とトリップ終了時の最大負荷に関するルールを強制できます。