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

時間枠付き容量制約付き車両ルーティング問題 (CVRPTW) は、車両容量と時間枠という2つの重要な現実世界の制約を組み込むことにより、従来の VRP を拡張します。顧客にいつサービスを提供できるかを制限する時間枠は、現実的なシナリオをモデル化するために不可欠であり、ソリューションの実現可能性とコストに大きく影響します。

Overview

概要 (Overview)

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