物流配送車輛路徑問題-在線瀏覽
2025-02-07 05:35本頁面
【正文】 DCVRP 路程長度 VRPPD 裝載能力 取送作業(yè) CVRP VRPPDTW 時間窗 VRPTW 回程運(yùn)輸 VRPBTW VRPB 10 帶裝載能力的 VRP（Capacitated VRP， CVRP） ? 問題的特點 ? 是 VRP中的最基本型式。 ? 車輛類型相同且都停放在一個配送中心。 ? 問題的目標(biāo)是最小化服務(wù)所有客戶的總費(fèi)用（即所需要的車輛數(shù)及其車輛行駛距離或行駛時間）。頂點 i = 1,…, n表示客戶，而頂點 0表示配送中心。 ?每條弧對應(yīng)著一個非負(fù)的費(fèi)用 cij， 表示從點 i到點 j的行駛費(fèi)用 。 yj j (xj, yj) yi i (xi, yi) xj xi ? ? ? ?22 jijiij yyxxc ????12 ?在配送中心備有相同類型的車輛，每輛的裝載能力為 C。 ?每個客戶 i 有一個已知的需要送往交付的非負(fù)需求量 di， 假設(shè) di C。 ?總費(fèi)用一般包括所使用的車輛數(shù)（即回路數(shù)）和車輛行駛費(fèi)用兩項。 14 ?當(dāng)備有的車輛類型不是同一種時，即有不同的裝載能力 Ck， k =1,…, K， 則就為經(jīng)常考慮的另一種變形。 在 TSP中，要求確定一條經(jīng)過圖 G中所有頂點的、費(fèi)用最小的回路（哈密頓回路），當(dāng)CVRP中的 C≥∑di和 K=1時就為此情形。 ? 描述 ?每條弧對應(yīng)著一個非負(fù)的長度 tij， 一般地，費(fèi)用矩陣與長度矩陣相一致，即 cij = tij。 ?當(dāng)弧的長度代表的是行駛時間時，每個客戶 i就對應(yīng)著一個服務(wù)時間 si， 表示車輛必須在該客戶點停留的時間長度。 硬 時間窗的 VRP（ VRP with hard time windows,VRPHTW）。 ? 特點 ?客戶的服務(wù)必須在相應(yīng)的時間窗內(nèi)開始，車輛在客戶點的服務(wù)時間長度為 si。不允許在 bi之后到達(dá)并開始服務(wù)。 ?應(yīng)注意的是，時間窗的要求導(dǎo)致每條線路 具有隱含的方向性， 以及 線路長度的限制 ，最大線路長度為 L =b0。 ?當(dāng) ai = 0, bi = +∞時 ， VRPHTW就為 CVRP?？啥x懲罰函數(shù)來計算?？梢?VRPHTW實際上是 VRPSTW的一種特殊情形。 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1