物流配送優(yōu)化(第二章)-wenkub
2023-03-29 15:36:57 本頁面
【正文】 VRPB 10 帶裝載能力的 VRP（ Capacitated VRP， CVRP） ? 問題的特點 ? 是 VRP中的最基本型式。 ? 在不需嚴格區(qū)分的場合，統(tǒng)稱 VRP。 6. 路徑編排中的限制條件 – 車輛的當前負載不能超過車輛的裝載量； – 客戶只要求送貨、取貨、或取送貨兼有； – 在客戶所要求的時間窗和駕駛員的工作時間內(nèi)提供服務(wù)； – 訪問客戶的順序要求。 3. 配送中心（車場） （ distribution center， depot） – 用圖上的小方點表示； – 車輛行駛路線開始并終止于配送中心或某一個客戶點； – 其 特征由所配備的車輛種類和數(shù)量、以及所能處理的貨物總量來描述。 ，而最小化車輛行駛距離作為第二優(yōu)化目標。第二章 物流配送車輛路徑問題 ? 問題的描述及各組成部分特點 ? 車輛路徑問題的分類 ? 車輛路徑問題的研究現(xiàn)狀和發(fā)展趨勢 1 問題的描述及各組成部分特點 ，是近二十多年來國際運籌學界的研究熱點之一。 2 ? 車輛路徑問題的特點 1. 道路網(wǎng) （ road work） – 弧表示路段，點表示道路交叉點、配送中心和客戶。 4 4. 車輛 （ vehicle） – 車輛是自備還是外租，完成任務(wù)后是否返回； – 車輛的裝載能力 。 5 7. 行駛距離和行駛時間 – 必須知道客戶點與客戶點之間，配送中心與客戶點之間的行駛距離和行駛時間。 7 ? 當車輛完成運輸任務(wù)后必須返回原出發(fā)點時（即車輛的行駛路線是閉合式的），稱之為閉合式車輛路徑問題 （ Closed VRP） ， 通常簡稱為車輛路徑問題 （ VRP）。 ? 所有客戶都屬于要送貨的或要取貨的，其需求量預(yù)先知道，且不能被分割。 ? 問題的描述（可描述為如下的圖論問題） 11 ?設(shè) G = (V, A)為一個完備圖，其中 V = {0,…, n}為頂點集， A是弧集。 ?在一些測試算例中，頂點與給定坐標的平面上的點相對應(yīng)，且弧的費用 cij被定義為對應(yīng)于頂點 i和 j的兩點間的歐氏距離。 服務(wù)所有客戶至少所需要的車輛數(shù) ?????? ??CdK im in13 ?CVRP是求一個具有最小總費用的由 K條簡單回路組成的集合 （ 每個回路對應(yīng)于一條配送車輛行駛線路 ） ， 并滿足 (1) 每個回路從配送中心出發(fā)并返回配送中心； (2) 每個客戶點只在一條回路上； (3) 一條回路上各客戶點的需求量之和不超過車輛裝載能力 C。 ?CVRP是 NP難的，并且是旅行商問題 （ TSP） 的一般化 。 ?每條線路上各弧的總長度不能超過線路的最大長度 L。 在不需要嚴格區(qū)分的場合，一般就稱為帶時間窗的 VRP。 17 ?對于配送中心，設(shè)服務(wù)時間 s0 = 0， 時間窗 [a0, b0]。 18 軟 時間窗的 VRP （ VRP with soft time windows, VRPSTW） ?時間窗要求是軟的，即允許服務(wù)的開始時間有所偏離時間窗（早于 ai或晚于 bi ）， 但
教學課件相關(guān)推薦
鄂ICP備17016276號-1