演示文稿第三節(jié)配送線路的優(yōu)化方法

演示文稿第三節(jié)配送線路的優(yōu)化方法目前一頁\總數(shù)四十一頁\編于十六點(diǎn)第三節(jié)配送線路的優(yōu)化方法ppt課件目前二頁\總數(shù)四十一頁\編于十六點(diǎn)第一節(jié)配送運(yùn)輸概述第二節(jié)配送運(yùn)輸方法和運(yùn)輸合理化第三節(jié)配送線路的優(yōu)化方法第四節(jié)配送積載技術(shù)第五節(jié)配送計(jì)劃與車輛調(diào)度目前三頁\總數(shù)四十一頁\編于十六點(diǎn)第三節(jié)配送線路的優(yōu)化方法目前四頁\總數(shù)四十一頁\編于十六點(diǎn)一、配送線路規(guī)劃二、直送式配送運(yùn)輸配送線路的優(yōu)化三、分送式配送運(yùn)輸配送線路的優(yōu)化目前五頁\總數(shù)四十一頁\編于十六點(diǎn)一、配送線路規(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目前六頁\總數(shù)四十一頁\編于十六點(diǎn)二、直送式配送運(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è)法目前七頁\總數(shù)四十一頁\編于十六點(diǎn)（一）最短路徑設(shè)計(jì)

直送問題的物流優(yōu)化，主要是尋找物流網(wǎng)絡(luò)中的最短線路問題。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。目前八頁\總數(shù)四十一頁\編于十六點(diǎn)

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

目前十四頁\總數(shù)四十一頁\編于十六點(diǎn)(三)表上作業(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)最小。目前十五頁\總數(shù)四十一頁\編于十六點(diǎn)三、分送式配送運(yùn)輸配送線路的優(yōu)化

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

目前十六頁\總數(shù)四十一頁\編于十六點(diǎn)三、分送式配送運(yùn)輸配送線路的優(yōu)化

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

P4

7

（1.4） P0

P2

P5

P1

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

6

8

8

目前二十九頁\總數(shù)四十一頁\編于十六點(diǎn)二次解8

（1.4）P0

P2

P3

P4

P5

P1

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

75

48

Ⅰ16Ⅱ目前三十頁\總數(shù)四十一頁\編于十六點(diǎn)練習(xí)：求節(jié)約里程的線路設(shè)計(jì)，假定該公司有2T和4T車，每次運(yùn)行距離不超過60KM。目前三十一頁\總數(shù)四十一頁\編于十六點(diǎn)目前三十二頁\總數(shù)四十一頁\編于十六點(diǎn)目前三十三頁\總數(shù)四十一頁\編于十六點(diǎn)cab目前三十四頁\總數(shù)四十一頁\編于十六點(diǎn)(a+b-c=5+8-4=9)(5+7-7=5)(8