時間ベースの制約 (Time Based Constraints)

時間枠、期間、およびスケジューリングロジックに関連する制約。

関連するルート品質の概念 (Related Route Quality Concepts)

• 待機時間 (Slack): 時間制約ではありますが、スラックの管理もルートのコンパクトさの鍵です。
• 最大トリップ期間: ルートの形状に影響を与えるハードな時間制限。

📄️ 確定タイプ (Finalization Type)

確定タイプ は、最適なルートがすでに決定された 後 に、停留所の正確な予定時間を微調整する後処理命令です。

📄️ トラック通行禁止 (Truck Ban)

概要 (Overview)

📄️ 複合ゾーン: 進入および退出時間のペナルティ設定 (Compound Zones: Setting Entry and Exit Time Penalties)

大規模な工業団地、ゲート付きコミュニティ、または制限された市内中心部などの特定の配達または集荷エリアでは、そのエリア内の特定の停留所の場所に関係なく、単にエリアに出入りするために追加の時間が必要です。これらの「複合ゾーン (compound zones)」には、セキュリティゲート、内部道路網、または特定の交通パターンのナビゲーションが含まれる場合があります。このモデルは、これらの時間ペナルティを追加するための compound_zones パラメータを使用して、SWAT API によってサポートされています。

📄️ 倉庫の容量制限 (Limiting capacity of the warehouse)

倉庫には容量に制限があることが多く、同時にサービスを提供するトラックの数に制限が必要です。このモデルは SWAT API によってサポートされており、cumulative limitation パラメータを使用してこの制約を強制できます。

📄️ ドライバー休憩 (Driver breaks)

SWAT Optimization API と Integration API はどちらもドライバー休憩をサポートしており、運用上のニーズや法的要件に合わせて動的な割り当てを可能にします。たとえば、ルート最適化では、設定された他の制約を尊重しながら、特定の運転期間後の必要な休憩の長さを実行計画に組み込むことができます。2つの主要なユースケースが適用され、最適化へのドライバー休憩の追加をシミュレートするときに相互排他的な方法で使用できます。

📄️ 動的サービス時間 (Dynamic Service Time)

ロジスティクスにおいて、ドロップオフ場所（倉庫や配送センターなど）で注文を処理するのにかかる時間は、固定数ではないことがよくあります。それは、配送される商品のサイズ、重量、または種類によって異なる場合があります。動的サービス時間 は、単一の静的な値を使用するのではなく、これらの変動要因に基づいて最適化エンジンが注文のサービス時間を計算できるようにする機能です。

📄️ ジャストインタイム (JIT) 従業員輸送: 労働力モビリティの最適化 (Just-In-Time (JIT) Employee Transport: Optimizing Workforce Mobility)

ジャストインタイム (JIT) の従業員輸送は、従業員の移動を勤務スケジュールやリアルタイムのニーズに合わせて正確に調整し、不必要な待ち時間を排除し、運用効率を最大化することに重点を置いています。適切な人を適切な場所に、常に適切なタイミングで配置することが重要です。

📄️ 最大トリップ期間 (Maximum trip duration)

車両ルーティング問題 (VRP) では、トリップとは、デポから始まりデポで終わる、単一の車両によって訪問される一連のノードを指します。特に最大トリップ期間や車両容量などの制約を扱う場合、ルートは1つ以上のトリップで構成できます。最大トリップ期間制約は、車両が単一のトリップに費やすことができる合計時間を制限します。

📄️ 車両スラック (Vehicle slack)

車両ルーティング問題 (VRP) のコンテキストでは、スラック（一般に 待機時間 (waiting time) とも呼ばれます）は、車両とドライバーが停留所で費やさなければならない非生産的なアイドル時間です。

📄️ CPVRPTW 問題の時間枠 (Time windows in CPVRPTW problems)

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

📄️ 時間枠調整 (Time Windows Adjustment)

ロジスティクス業務において、注文の厳密な時間枠（多くの場合、場所の営業時間に相当）と、車両が到着するための実際の実行可能な時間は、必ずしも完全に一致しない場合があります。これは、場所が特定の時間に閉まるが、車両は施設が閉まる前にサービス（例：荷降ろし）を完了するためにより早く到着する必要がある場合に特に当てはまります。

📄️ 車両稼働時間 (Vehicle working hours)

車両の 開始時間 と 終了時間 を定義することは、現実世界のロジスティクス業務を正確にモデル化するために重要です。これらのパラメータは、ドライバーの勤務シフトまたは車両の可用性ウィンドウを定義します。

📄️ 複数の時間枠 (Multiple Time Windows)

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