ppt配送路線優(yōu)化.ppt

《ppt配送路線優(yōu)化.ppt》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、項目三配送服務教學任務：1.進貨入庫作業(yè)、儲存作業(yè)、盤點作業(yè)、返品處理作業(yè)2.訂單處理與補貨、揀貨作業(yè)3.出貨作業(yè)上——車輛配裝、貨品裝箱、裝卸工安排4.出貨作業(yè)下——配送線路優(yōu)化項目三配送服務小組PPT介紹互動：提問+分享內容補充+總結任務3出貨作業(yè)之配送線路優(yōu)化一、最短路徑法二、節(jié)約法任務3配送線路優(yōu)化方法之1：最短路徑法一、最短路徑法所謂最短路徑法，是指要從網絡圖中某頂點出發(fā)，經過圖中路徑到達另一頂點，而這些路徑不止一條，如何找到一條路徑使各邊的權值之和為最小。任務3配送線路優(yōu)化方法之1：最短路徑法最短路徑法示例1：新加坡某配送中心簽訂了一項配送運輸合同，要從配送中心A

2、配送一批貨物到銷售地F,兩點之間可選擇的行車路線如圖所示，求從配送中心A到銷售地F的最短路徑。DEBACF11428741823任務3配送線路優(yōu)化方法之1：最短路徑法最短路徑法示例2：從V0到V6找出最短路徑？任務3配送線路優(yōu)化方法之1：最短路徑法最短路徑法計算3任務3配送線路優(yōu)化方法之1：最短路徑法最短路徑法計算3參考答案：2的最短距離100路徑1-23的最短距離175路徑1-34的最短距離150路徑1-45的最短距離325路徑1-4-56的最短距離359路徑1-4-67的最短距離425路徑1-4-78的最短距離550路徑1-4-7-89的最短距離550路徑1-4-6-91

3、0的最短距離575路徑1-4-6-9-10任務3配送線路優(yōu)化方法之1：最短路徑法最短路徑法練習題：某配送公司要將客戶急需的商品從配送中心P運送到商場Q，圖1表示由起點P到終點Q的路線圖，各條弧所對應的數字表示通過該段路線所需時間。試求所需時間最短路線。任務3配送線路優(yōu)化方法之2：節(jié)約法（起止點重合的配送路線選擇）任務導入1：某車一天的貨運任務如下圖：求最佳行車路線。注：方框為供貨點，橢圓為需求點。K=4噸A=2噸B=1噸C=1噸121116678解：分析：從供貨點到需求點再返回供貨點的線路共4條，距離計算如下：1：K-A-B-C-K,L1=12+6+7+11=362：K-C-

4、B-A-K,L2=11+7+6+12=363：K-A-C-B-K,L3=12+8+7+16=434：K-C-A-B-K,L4=11+8+6+16=415：K-B-A-C-K,L5=16+6+8+11=416：K-B-C-A-K,L6=16+7+8+12=43分析各線路的貨運周轉量大小并排序Z1=4*12+2*6+1*7+11*0=48+12+7=67Z2=4*11+3*7+2*6+0*12=44+21+12=77Z3=4*12+2*8+1*7+0*16=48+16+7=71Z4=4*11+3*8+1*6+0*16=44+24+6=74Z5=4*16+3*6+1*8+0*11=

5、64+18+8=90Z6=4*16+3*7+2*8+0*12=64+21+16=101顯然，第一條線路的貨運周轉量最小，故選擇第一條線路。任務3配送線路優(yōu)化方法之2：節(jié)約法（起止點重合的配送路線選擇）任務導入2：某配送配送中心A向全市4個商店B、C、D、E進行配送，各點相對位置見下圖，運輸距離見表1，求最佳配送路線。任務3配送線路優(yōu)化方法之2：節(jié)約法一、節(jié)約法的基本假定前提假設：當從若干配送據點向眾多的客戶配送貨物時，各用戶的坐標及需求量均為已知，配送中心有足夠的運輸能力。利用節(jié)約法制定出的配送方案除了使配送里程最小外，還滿足以下條件，方案能滿足所有用戶的要求，不使任何一輛車

6、超載；每輛車每天的總運行時間或行駛里程不超過規(guī)定的上限，能滿足用戶到貨時間要求。二、節(jié)約法的基本原理假如由一家配送中心O向兩個用戶A、B送貨，配送中心到兩客戶的最短距離分別是a和b，A和B間的最短距離為x，AB的貨物需求量分別是Q1和Q2，且Q1+Q2小于車輛裝載量Q，如同7－1所示。圖7-1路線圖ＡＢO從倉庫O要運送貨物給客戶A和B第一條路線是從O到A，再返回，然后再從O到B，再返回O，總距離為a＋a＋b＋b＝2a＋2b外一種路線，從O到A到B，再到O?？偩嚯x為：a＋b＋x。將客戶結合考慮，在第二種方案下走行路線的節(jié)約里程數是：（2a＋2b）－（a＋b＋x）即：a＋b－x它

7、從不為負。因為三角形的第三條邊總是小于其他兩條邊之和，因此，它最小為零。將客戶連接起來，增加了節(jié)約?？蛻糁g的距離越近，而且它們距離倉庫越遠，那么節(jié)約就會越大。這個方法也可以用時間來代替距離計算。2314關于這個公式，注意：二、節(jié)約法的基本原理為了描述這個方法的使用，考慮下例。例：如圖7-2所示，需要安排從倉庫O送貨給四個客戶A、B、C、D。任何路程不得超過75千米。圖7-2配送路線圖三、節(jié)約法示例1解：第一步：計算任一對客戶的節(jié)約里程值，見表2-10：表2-10節(jié)約值計算表OABCDA——2055B—