演示文稿第三節(jié)配送線路的優(yōu)化方法當(dāng)前1頁(yè)，總共41頁(yè)。第三節(jié)配送線路的優(yōu)化方法ppt課件當(dāng)前2頁(yè)，總共41頁(yè)。第一節(jié)配送運(yùn)輸概述第二節(jié)配送運(yùn)輸方法和運(yùn)輸合理化第三節(jié)配送線路的優(yōu)化方法第四節(jié)配送積載技術(shù)第五節(jié)配送計(jì)劃與車輛調(diào)度當(dāng)前3頁(yè)，總共41頁(yè)。第三節(jié)配送線路的優(yōu)化方法當(dāng)前4頁(yè)，總共41頁(yè)。一、配送線路規(guī)劃二、直送式配送運(yùn)輸配送線路的優(yōu)化三、分送式配送運(yùn)輸配送線路的優(yōu)化當(dāng)前5頁(yè)，總共41頁(yè)。一、配送線路規(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當(dāng)前6頁(yè)，總共41頁(yè)。二、直送式配送運(yùn)輸配送線路的優(yōu)化

直送式配送運(yùn)輸，是指由一個(gè)供應(yīng)點(diǎn)對(duì)一個(gè)客戶的專門送貨。直送式客戶的基本條件是其需求量接近于或大于可用車輛的額定重量，需專門派一輛或多輛車一次或多次送貨。直送情況下，貨物的配送追求的是多裝快跑，選擇最短配送線路，以節(jié)約時(shí)間、費(fèi)用，提高配送效率。即直送問題的物流優(yōu)化，主要是尋找物流網(wǎng)絡(luò)中的最短線路問題。（一）最短路徑設(shè)計(jì)（二）位勢(shì)法（三）表上作業(yè)法當(dāng)前7頁(yè)，總共41頁(yè)。（一）最短路徑設(shè)計(jì)

直送問題的物流優(yōu)化，主要是尋找物流網(wǎng)絡(luò)中的最短線路問題。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。當(dāng)前8頁(yè)，總共41頁(yè)。

設(shè)某物流公司要把一批貨物從下圖的公路網(wǎng)絡(luò)中的V1城運(yùn)送到V6城。網(wǎng)絡(luò)中各邊旁的數(shù)字表示相應(yīng)兩城之間的公路里程（公里）。試問:汽車應(yīng)走從V1到V6的什么路線才能使所行駛的里程最少？當(dāng)前9頁(yè)，總共41頁(yè)。首先求出從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當(dāng)前10頁(yè)，總共41頁(yè)。練習(xí)求V1到V6的最短距離。當(dāng)前11頁(yè)，總共41頁(yè)。（二）位勢(shì)法已知物流網(wǎng)絡(luò)如圖，各結(jié)點(diǎn)分別表示為A、B、C、D、E、F、G、H、I、J、K，各結(jié)點(diǎn)之間的距離如所示，試確定各結(jié)點(diǎn)間的最短線路。當(dāng)前12頁(yè)，總共41頁(yè)。（二）位勢(shì)法當(dāng)前13頁(yè)，總共41頁(yè)。（二）位勢(shì)法最優(yōu)路線如圖：

當(dāng)前14頁(yè)，總共41頁(yè)。(三)表上作業(yè)法原理：表上作業(yè)法是指用列表的方法求解線性規(guī)劃問題中運(yùn)輸模型的計(jì)算方法。是線性規(guī)劃一種求解方法。當(dāng)某些線性規(guī)劃問題采用圖上作業(yè)法難以進(jìn)行直觀求解時(shí)，就可以將各元素列成相關(guān)表，作為初始方案，然后采用檢驗(yàn)數(shù)來驗(yàn)證這個(gè)方案，否則就要采用閉合回路法、位勢(shì)法等方法進(jìn)行調(diào)整，直至得到滿意的結(jié)果。這種列表求解方法就是表上作業(yè)法。前提：供需平衡，總運(yùn)費(fèi)最小。當(dāng)前15頁(yè)，總共41頁(yè)。三、分送式配送運(yùn)輸配送線路的優(yōu)化

（一）概念和基本思想分送式配送運(yùn)輸是指由一個(gè)供應(yīng)配送點(diǎn)往多個(gè)客戶貨物接收點(diǎn)的配送。這種配送運(yùn)輸模式要求，同一條線路上所有客戶的需求量總和不大于一輛車的額定載重量。

當(dāng)前16頁(yè)，總共41頁(yè)。三、分送式配送運(yùn)輸配送線路的優(yōu)化

基本思路是：由一輛車裝載所有客戶的貨物，沿一條優(yōu)選的線路，依次逐一將貨物送到各個(gè)客戶的貨物接收點(diǎn)，既保證客戶按時(shí)送貨又節(jié)約里程，節(jié)省運(yùn)輸費(fèi)用。解決這種模式的優(yōu)化設(shè)計(jì)問題可以采用“節(jié)約里程”法。當(dāng)前17頁(yè)，總共41頁(yè)。（二）節(jié)約里程法1、節(jié)約里程的線路設(shè)計(jì)原理當(dāng)前18頁(yè)，總共41頁(yè)。節(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ù)當(dāng)前19頁(yè)，總共41頁(yè)。節(jié)約里程法基本思想：如果一個(gè)配送中心分別向N個(gè)客戶配送貨物，在汽車載重能力允許的前提下，每輛汽車在配送路線上經(jīng)過的客戶個(gè)數(shù)越多，里程節(jié)約量越大，配送線路越合理。當(dāng)前20頁(yè)，總共41頁(yè)。節(jié)約法的基本規(guī)定：1.配送的是同種或相似的貨物；2.各客戶的位置及需求量已知；3.配送中心有足夠的運(yùn)輸能力。且滿足：1.滿足所有用戶的要貨需求；2.每輛車不能超載；3.每車每天總運(yùn)行時(shí)間或行駛里程不能超出規(guī)定上限；4.方案能滿足所有用戶的到貨時(shí)間要求。當(dāng)前21頁(yè)，總共41頁(yè)。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)行排列。步驟4：組成配送路線圖當(dāng)前22頁(yè)，總共41頁(yè)。節(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í)間當(dāng)前23頁(yè)，總共41頁(yè)。當(dāng)前24頁(yè)，總共41頁(yè)。節(jié)約里程法基本步驟Step1:作運(yùn)輸里程表，列出配送中心到用戶及用戶間的最短距離；Step2:由運(yùn)輸里程表、按節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù)，如上表（）內(nèi)；Step3:將節(jié)約里程進(jìn)行分類，按從大到小順序排列；Step4:按“節(jié)約里程”的大小和客戶的收貨數(shù)量或重量，在車輛載重允許的情況下組成配送巡回路線圖。當(dāng)前25頁(yè)，總共41頁(yè)。配送中心與用戶及用戶間最短距離當(dāng)前26頁(yè)，總共41頁(yè)。節(jié)約里程數(shù)當(dāng)前27頁(yè)，總共41頁(yè)。節(jié)約里程數(shù)排序當(dāng)前28頁(yè)，總共41頁(yè)。初始方案P3

P4

7

（1.4） P0

P2

P5

P1

（2.4）（0.9） （1.7） （1.5）10

6

8

8

當(dāng)前29頁(yè)，總共41頁(yè)。二次解8

（1.4）P0

P2

P3

P4

P5

P1

（2.4）（0.9）（1.7）（1.5）10

75

48

Ⅰ16Ⅱ當(dāng)前30頁(yè)，總共41頁(yè)。練習(xí)：求節(jié)約里程的線路設(shè)計(jì)，假定該公司有2T和4T車，每次運(yùn)行距離不超過60KM。當(dāng)前31頁(yè)，總共41頁(yè)。當(dāng)前32頁(yè)，總共41頁(yè)。當(dāng)前33頁(yè)，總共41頁(yè)。cab當(dāng)前34頁(yè)