資源描述：
《配送線路的優(yōu)化方法.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第七章配送運(yùn)輸管理第一節(jié)配送運(yùn)輸概述第二節(jié)配送運(yùn)輸方法和運(yùn)輸合理化第三節(jié)配送線路的優(yōu)化方法第四節(jié)配送積載技術(shù)第五節(jié)配送計(jì)劃與車輛調(diào)度第三節(jié)配送線路的優(yōu)化方法一、配送線路規(guī)劃二、直送式配送運(yùn)輸配送線路的優(yōu)化三、分送式配送運(yùn)輸配送線路的優(yōu)化一、配送線路規(guī)劃配送線路規(guī)劃就是整合影響配送運(yùn)輸?shù)母鞣N因素，適時(shí)適當(dāng)?shù)乩矛F(xiàn)有的運(yùn)輸工具和道路狀況，及時(shí)、安全、方便、經(jīng)濟(jì)地將客戶所需的商品準(zhǔn)確地送達(dá)客戶手中。在配送運(yùn)輸線路設(shè)計(jì)中，需根據(jù)不同客戶群的特點(diǎn)和要求，選擇不同的線路設(shè)計(jì)方法，最終達(dá)到節(jié)省時(shí)間、運(yùn)距和降低配送運(yùn)輸成本的目的。P203二、直送式配
2、送運(yùn)輸配送線路的優(yōu)化直送式配送運(yùn)輸，是指由一個(gè)供應(yīng)點(diǎn)對(duì)一個(gè)客戶的專門送貨。直送式客戶的基本條件是其需求量接近于或大于可用車輛的額定重量，需專門派一輛或多輛車一次或多次送貨。直送情況下，貨物的配送追求的是多裝快跑，選擇最短配送線路，以節(jié)約時(shí)間、費(fèi)用，提高配送效率。即直送問題的物流優(yōu)化，主要是尋找物流網(wǎng)絡(luò)中的最短線路問題。（一）最短路徑設(shè)計(jì)（二）位勢法（三）表上作業(yè)法（一）最短路徑設(shè)計(jì)直送問題的物流優(yōu)化，主要是尋找物流網(wǎng)絡(luò)中的最短線路問題。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。設(shè)某物流公司要把一批貨物從下圖的公路網(wǎng)絡(luò)中
3、的V1城運(yùn)送到V6城。網(wǎng)絡(luò)中各邊旁的數(shù)字表示相應(yīng)兩城之間的公路里程（公里）。試問:汽車應(yīng)走從V1到V6的什么路線才能使所行駛的里程最少？首先求出從1出發(fā)的一條最短路徑（1-2：4），求次短路徑（2-5：2）， 依次類推：（5-6：8）， （5-4-6：7）， （5-4-3-6：6），最短距離 求得的最短路徑是：1-2-5-4-3-6距離是：4+2+6=12練習(xí)求V1到V6的最短距離。（二）位勢法已知物流網(wǎng)絡(luò)如圖，各結(jié)點(diǎn)分別表示為A、B、C、D、E、F、G、H、I、J、K，各結(jié)點(diǎn)之間的距離如所示，試確定各結(jié)點(diǎn)間的最短線路。（二）位勢法（
4、二）位勢法最優(yōu)路線如圖：(三)表上作業(yè)法原理：表上作業(yè)法是指用列表的方法求解線性規(guī)劃問題中運(yùn)輸模型的計(jì)算方法。是線性規(guī)劃一種求解方法。當(dāng)某些線性規(guī)劃問題采用圖上作業(yè)法難以進(jìn)行直觀求解時(shí)，就可以將各元素列成相關(guān)表，作為初始方案，然后采用檢驗(yàn)數(shù)來驗(yàn)證這個(gè)方案，否則就要采用閉合回路法、位勢法等方法進(jìn)行調(diào)整，直至得到滿意的結(jié)果。這種列表求解方法就是表上作業(yè)法。前提：供需平衡，總運(yùn)費(fèi)最小。三、分送式配送運(yùn)輸配送線路的優(yōu)化（一）概念和基本思想分送式配送運(yùn)輸是指由一個(gè)供應(yīng)配送點(diǎn)往多個(gè)客戶貨物接收點(diǎn)的配送。這種配送運(yùn)輸模式要求，同一條線路上所有客戶的
5、需求量總和不大于一輛車的額定載重量。三、分送式配送運(yùn)輸配送線路的優(yōu)化基本思路是：由一輛車裝載所有客戶的貨物，沿一條優(yōu)選的線路，依次逐一將貨物送到各個(gè)客戶的貨物接收點(diǎn)，既保證客戶按時(shí)送貨又節(jié)約里程，節(jié)省運(yùn)輸費(fèi)用。解決這種模式的優(yōu)化設(shè)計(jì)問題可以采用“節(jié)約里程”法。（二）節(jié)約里程法1、節(jié)約里程的線路設(shè)計(jì)原理節(jié)約里程的線路設(shè)計(jì)原理D1=2(a+b)D2=a+b+cD1-D2=2(a+b)-(a+b+c)=a+b-c＞0第二種方案比第一種方案要節(jié)約a+b-c的里程數(shù)節(jié)約里程法基本思想：如果一個(gè)配送中心分別向N個(gè)客戶配送貨物，在汽車載重能力允許的
6、前提下，每輛汽車在配送路線上經(jīng)過的客戶個(gè)數(shù)越多，里程節(jié)約量越大，配送線路越合理。節(jié)約法的基本規(guī)定：1.配送的是同種或相似的貨物；2.各客戶的位置及需求量已知；3.配送中心有足夠的運(yùn)輸能力。且滿足：1.滿足所有用戶的要貨需求；2.每輛車不能超載；3.每車每天總運(yùn)行時(shí)間或行駛里程不能超出規(guī)定上限；4.方案能滿足所有用戶的到貨時(shí)間要求。1、節(jié)約里程法的步驟步驟1：計(jì)算網(wǎng)絡(luò)結(jié)點(diǎn)之間的最短距離。步驟2：計(jì)算各客戶之間的可節(jié)約的運(yùn)行距離：a+b-c,其中a為P點(diǎn)至各點(diǎn)距離；b為P點(diǎn)至各點(diǎn)距離；c為兩點(diǎn)間最小距離。步驟3：對(duì)節(jié)約里程數(shù)按大小順序進(jìn)行
7、排列。步驟4：組成配送路線圖節(jié)約里程法算例配送中心P0向P1,P2,P3,P4,P5共5個(gè)客戶配送貨物，該配送中心和5家客戶之間的運(yùn)輸距離以及5家客戶需要送貨的數(shù)量已知（單位：運(yùn)輸距離：km；送貨數(shù)量：噸）。已知該配送中心備有額定載重量為2噸的卡車3輛，額定載重量4噸的卡車2輛。1.試?yán)霉?jié)約里程法制定最優(yōu)配送方案。2.設(shè)卡車行駛速度平均為40km/小時(shí),試比較優(yōu)化后的方案比單獨(dú)向各用戶分送可節(jié)約多少時(shí)間節(jié)約里程法基本步驟Step1:作運(yùn)輸里程表，列出配送中心到用戶及用戶間的最短距離；Step2:由運(yùn)輸里程表、按節(jié)約里程公式，求得相應(yīng)
8、的節(jié)約里程數(shù)，如上表（）內(nèi)；Step3:將節(jié)約里程進(jìn)行分類，按從大到小順序排列；Step4:按“節(jié)約里程”的大小和客戶的收貨數(shù)量或重量，在車輛載重允許的情況下組成配送巡回路線圖。配送中心與用戶及用戶間最短距離節(jié)約里程數(shù)節(jié)
