物流配送車輛路徑問題-展示頁
2025-01-12 05:35本頁面
【正文】 成運輸任務后必須返回原出發(fā)點時（即車輛的行駛路線是閉合式的），稱之為閉合式車輛路徑問題 （ Closed VRP） ， 通常簡稱為車輛路徑問題 （ VRP）。 6 車輛路徑問題的分類 ? 根據(jù)配送車輛完成配送任務后是否必須返回原出發(fā)點以及返回的形式，可將問題分為 閉合式 和 開放式 兩大類。 5 7. 行駛距離和行駛時間 ? 必須知道客戶點與客戶點之間，配送中心與客戶點之間的行駛距離和行駛時間。 ? 可用于進行貨物裝卸的設備 . 5. 駕駛員 （ driver） ? 給駕駛員安排取送貨任務時，必須符合工作時間方面的有關規(guī)定。 4 4. 車輛 （ vehicle） ? 車輛是自備還是外租，完成任務后是否返回； ? 車輛的裝載能力 。 3 2. 客戶 （ customer） ? 用圖上的小圓點表示； ? 需運送或收取的貨物量（需求量） di (或 di和 pi )； ? 要求提供服務的時間段，即時間窗（ time window） ? 在客戶點所花費的服務時間 si； ? 能用于服務該客戶的車輛集合。 2 ? 車輛路徑問題的特點 1. 道路網(wǎng) （ road work） ? 弧表示路段，點表示道路交叉點、配送中心和客戶。 ?一般描述是：對一系列給定的客戶點，確定配送車輛行駛路線，使其從配送中心出發(fā)，有序地對它們進行服務，并在滿足一定的約束條件下（如車輛載重量、客戶需求量、服務時間限制等），使總運輸成本達到最?。ㄈ缡褂密囕v數(shù)最少、車輛行駛總距離最短等）。第二章 物流配送車輛路徑問題 ? 問題的描述及各組成部分特點 ? 車輛路徑問題的分類 ? 車輛路徑問題的研究現(xiàn)狀和發(fā)展趨勢 1 問題的描述及各組成部分特點 ?配送活動中的配送車輛行駛線路優(yōu)化確定問題，是近二十多年來國際運籌學界的研究熱點之一。 ?運籌學界將此類問題統(tǒng)稱之為車輛路徑問題 （Vehicle Routing Problem, VRP）， 或車輛調(diào)度問題 （ Vehicle Scheduling Problem, VSP）。 ?一般把最小化車輛使用數(shù)作為第一優(yōu)化目標，而最小化車輛行駛距離作為第二優(yōu)化目標。 ? 弧的權 cij表示其距離或行駛時間。 3. 配送中心（車場） （ distribution center， depot） – 用圖上的小方點表示； – 車輛行駛路線開始并終止于配送中心或某一個客戶點； – 其 特征由所配備的車輛種類和數(shù)量、以及所能處理的貨物總量來描述。 ? 車輛使用費 。 6. 路徑編排中的限制條件 ? 車輛的當前負載不能超過車輛的裝載量； ? 客戶只要求送貨、取貨、或取送貨兼有； ? 在客戶所要求的時間窗和駕駛員的工作時間內(nèi)提供服務； ? 訪問客戶的順序要求。 8. 目標 （ objectives） ? 最小化總運輸成本，其大小取決于所需要的車輛數(shù)（或線路數(shù)）、總行駛距離（時間）； ? 最小化與客戶的不完全服務等有關的懲罰值； ? 均衡各線路上的行駛時間和車輛載重量。 ? 在不需嚴格區(qū)分的場合，統(tǒng)稱 VRP。 8 ? 當不要求車輛完成任務后返回原出發(fā)點，或者是若要求返回原出發(fā)點，則沿原去程路線返回時（即車輛的行駛路線是開放式的），稱之為 開放式車輛路徑問題 （ Open VRP，OVRP） 。以閉合式 VRP為例，可歸納如下：
教學課件相關推薦
鄂ICP備17016276號-1