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

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

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

ノードの servicetime は、その停車地での作業にかかる時間を表します。ただし、作業時間は停車地だけでなく車両によっても変わることがあります。たとえば、大型トラックはバンよりも駐車や荷台の開放に時間がかかり、テールリフトのない車両は荷降ろしに時間がかかります。**車両サービス時間**は、その車両がノードを担当するたびに、各ノード自身の servicetime に車両ごとの時間を加算する機能です。

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