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

1、配送線路設計,1,理論知識點： 配送線路優(yōu)化的方法（節(jié)約里程法） 能力目標： 能運用節(jié)約里程法優(yōu)化設計配送線路 教學程序：,課前復習,任務引入,任務訓練,歸納總結,配送線路優(yōu)化設計,課前復習,任務引入,課前復習,任務引入,課前復習,任務訓練,任務引入,課前復習,任務訓練,任務引入,課前復習,歸納總結,2,復 習,車輛積載的原則 車輛合理調(diào)度的方法： 經(jīng)驗調(diào)度法：在能夠保證滿載的情況下，優(yōu)先使用大型車輛，且先載運大批量的貨物。 運輸定額比法：車輛的運送能力計算每種車運送不同的定額比,車輛的裝載技術,3,三、配送運輸路線的確定原則,（一）確定目標,根據(jù)配送的具體要求、配送中心的實力及客觀條件，配送

2、路線規(guī)劃的目標可以有多種選擇：,以效益最高為目標：指計算時以利潤最大化為目標。 以成本最低為目標：實際上也是選擇了以效益為目標。 以路程最短為目標：如果成本與路程相關性較強，而和其他因素的相關性較小時，可以選它作為目標。 以噸公里數(shù)最小為目標：在“節(jié)約里程法”的計算中，采用這一目標。 以準確性最高為目標：它是配送中心中重要的服務指標。 還可以選擇運力利用最合理、勞動消耗最低等作為目標。,4,（二）確定配送路線的約束條件,滿足所有收貨人對貨物品種、規(guī)格、數(shù)量的要求； 滿足收貨人對貨物送達時間范圍的要求； 在允許通行的時間段內(nèi)進行配送； 各配送路線的貨物量不得超過車輛容量和載重量的限制； 在配送中

3、心現(xiàn)有運力允許的范圍內(nèi)。,5,任務引入,位于牡丹江市內(nèi)的百家姓配送中心（P0）向它所服務的10家百家姓連鎖超市pi(i=1,2,10)配送商品。 配送中心現(xiàn)有2t車（6輛）和4t車（4輛）可供使用，并且每輛車配送距離不得超過30km。,百家姓的“煩惱”,6,配送交通圖,P0,單位t,單位km,7,配送網(wǎng)絡圖,P0,現(xiàn)行方案：從P0向各門店分別派車送貨,8,百家姓的“煩惱”,目前面臨的問題： 配送車輛有時不夠用 配送成本過高，利潤下降 任務：請大家為百家姓配送中心優(yōu)化設計其配送線路，解決其目前所遇到的煩惱。,9,一、配送線路設計,（一）最短路徑設計,10,優(yōu)化方法 最短路徑法 適用條件： 客戶的

4、送貨量一般須滿足配送車輛滿載； 配送組織： 由配送中心向該客戶按設計線路開展專門送貨。 配送效果： 1、配送車輛滿載運輸； 2、配送運輸路線距離最短。,配送線路優(yōu)化的方法,11,實戰(zhàn)演練：求V1V6最短距,12,（二）節(jié)約里程的線路設計,則運距為2a+2b 運距為a+b+c 則節(jié)省里程2a+2b-a-c-b=a+b-c0 （兩邊之和大于第三邊）,13,完成任務步驟,發(fā)現(xiàn) 問題,分析 問題,解決 問題,14,一、問題出現(xiàn)的原因？,（一）車輛利用率低 （二）配送里程浪費 （三）汽油價格上漲,可控原因,百家姓的“煩惱”,15,二、配送線路優(yōu)化方法,優(yōu)化方法 節(jié)約里程法 適用條件： 每位客戶的送貨量都

5、不能滿足配送車輛滿載； 配送組織： 由配送中心向多位客戶開展拼裝送貨。 配送效果： 1、配送車輛盡量滿載運輸； 2、配送運輸路線距離最短。,16,解決百家姓的“煩惱”,節(jié)約里程法的基本原理：,P,A,B,P,A,B,2PA+2PB,PA+PB+AB,PA+PB-AB,17,節(jié)約里程法“節(jié)約”什么？,1.減少配送車輛使用,2.縮短配送運輸里程,3.緩解交通緊張壓力,18,三、解決百家姓的“煩惱”,現(xiàn)行 方案,優(yōu)化 方案,結果 比較,節(jié)約里程法,解決“煩惱”,19,配送網(wǎng)絡圖,P0,現(xiàn)行方案：從P0向各門店分別派車送貨,20,1、從百家姓配送中心出發(fā)，用最短路徑法設計10條最短配送線路，分別向10

6、家門店開展配送； 2、配送中心全部10輛車的總配送里程為148km。,現(xiàn)行方案運行結果,21,最短距離矩陣,1、作出最短距離矩陣，從配送網(wǎng)絡圖中列出配送中心至各門店以及各門店相互間的最短距離矩陣 。,（一）資料準備：,22,2、在最短距離矩陣中，計算各門店相互間的節(jié)約里程。,節(jié)約里程矩陣,j,（一）資料準備：,23,節(jié)約里程矩陣,2、在最短距離矩陣中，計算門店相互間的節(jié)約里程。,j,（一）資料準備：,24,3、節(jié)約里程按大小順序排列,節(jié)約里程排序表,25,節(jié)約里程排序表,3、節(jié)約里程按大小順序排列,26,（二）修正現(xiàn)行方案,P0,j,i,h,g,f,e,d,c,b,a,5,4,7,4,7,8,

7、8,8,3,4,10,（0.7）,（1.5）,（0.8）,（0.6）,線路1：運距27km，4t車一輛,9,10,（0.4）,（0.5）,5,27,P0,j,i,h,g,f,e,d,c,b,a,5,4,7,4,7,8,8,8,3,4,10,（0.7）,（1.5）,（0.8）,（0.6）,（0.4）,（1.4）,6,（1.5）,7,（0.6）,6,線路1：運距27km，4t車一輛,（0.5）,線路2：運距30km，4t車一輛,（二）修正現(xiàn)行方案,28,P0,j,i,h,g,f,e,d,c,b,a,5,4,7,4,7,8,3,4,10,（0.7）,（1.5）,（0.8）,（0.6）,（0.4）,（

8、1.4）,6,（1.5）,7,（0.6）,6,線路1：運距27km，4t車一輛,修正結果：運距80km，車輛4t2輛，2t1輛,線路2：運距30km，4t車一輛,（0.5）,（0.8）,9,線路3：運距23km，2t車一輛,（二）修正現(xiàn)行方案,29,方 案 對 比,現(xiàn)行方案,優(yōu)化方案,1、10輛車、利用率44% 2、總運輸里程148km,1、3輛車、利用率達到88% 2、總運輸里程80km,30,課 堂 總 結,配送線路優(yōu)化方法,1、最短路徑法 2、節(jié)約里程法,1、減少車輛使用 2、縮短配送里程,配送線路優(yōu)化意義,31,課 堂 總 結,1、遇到類似問題如何解決,2、遇到其他問題如何解決,1、將

9、復雜的問題簡單化,2、將簡單的問題模式化,32,課 后 作 業(yè),配送中心P0向5個用戶Pi配送貨物，其配送路線網(wǎng)絡、配送中心與用戶的距離以及用戶之間的距離如下圖所示，配送中心有3臺2t卡車和2臺4t兩種車輛可供使用。請制定最優(yōu)的配送方案。,33,（三）圖表分析作業(yè)法,主要包括圖表分析法、圖上作業(yè)法、表上作業(yè)法等三種求解方法。 1.圖表分析法：在分區(qū)產(chǎn)銷平衡所確定的供銷區(qū)域內(nèi)，按照生產(chǎn)地與消費地的地理分布，根據(jù)有利于生產(chǎn)、有利于市場供給、近產(chǎn)近銷的原則，應用交通路線示意圖和商品產(chǎn)銷平衡表找出產(chǎn)銷之間經(jīng)濟合理的商品運輸路線。,例3有一種商品從A地運出40噸，從B地運出70噸，從C地運出30噸，從D地運出60噸，供給a、b、c三地的數(shù)量分別為70噸、80噸、50噸，應用圖表分析法選擇該商品的合理運輸路線。,34,35,36,37,2.圖上作業(yè)法：利用商品產(chǎn)地和銷地的地理分布和交通路線示意圖，采用科學的規(guī)劃方法，制定商品合理運輸方案，以求得商品運輸最小噸公里的方法。適用于交通路線為線狀、圈狀，而且對產(chǎn)銷地點的數(shù)量沒有嚴格限制的情況。基本原則可以歸納為：流向劃右方，對流不應當；里圈、外圈