《配送線路優(yōu)化》PPT課件.ppt

《《配送線路優(yōu)化》PPT課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、配送線路設(shè)計(jì)理論知識(shí)點(diǎn)：配送線路優(yōu)化的方法（節(jié)約里程法）能力目標(biāo)：能運(yùn)用節(jié)約里程法優(yōu)化設(shè)計(jì)配送線路教學(xué)程序：課前復(fù)習(xí)任務(wù)引入任務(wù)訓(xùn)練歸納總結(jié)配送線路優(yōu)化設(shè)計(jì)課前復(fù)習(xí)任務(wù)引入課前復(fù)習(xí)任務(wù)引入課前復(fù)習(xí)任務(wù)訓(xùn)練任務(wù)引入課前復(fù)習(xí)任務(wù)訓(xùn)練任務(wù)引入課前復(fù)習(xí)歸納總結(jié)任務(wù)訓(xùn)練任務(wù)引入課前復(fù)習(xí)歸納總結(jié)任務(wù)訓(xùn)練任務(wù)引入課前復(fù)習(xí)復(fù)習(xí)車輛積載的原則車輛合理調(diào)度的方法：經(jīng)驗(yàn)調(diào)度法：在能夠保證滿載的情況下，優(yōu)先使用大型車輛，且先載運(yùn)大批量的貨物。運(yùn)輸定額比法：車輛的運(yùn)送能力計(jì)算每種車運(yùn)送不同的定額比車輛的裝載技術(shù)三、配送運(yùn)輸路線

2、的確定原則（一）確定目標(biāo)根據(jù)配送的具體要求、配送中心的實(shí)力及客觀條件，配送路線規(guī)劃的目標(biāo)可以有多種選擇：以效益最高為目標(biāo)：指計(jì)算時(shí)以利潤(rùn)最大化為目標(biāo)。以成本最低為目標(biāo)：實(shí)際上也是選擇了以效益為目標(biāo)。以路程最短為目標(biāo)：如果成本與路程相關(guān)性較強(qiáng)，而和其他因素的相關(guān)性較小時(shí)，可以選它作為目標(biāo)。以噸公里數(shù)最小為目標(biāo)：在“節(jié)約里程法”的計(jì)算中，采用這一目標(biāo)。以準(zhǔn)確性最高為目標(biāo)：它是配送中心中重要的服務(wù)指標(biāo)。還可以選擇運(yùn)力利用最合理、勞動(dòng)消耗最低等作為目標(biāo)。（二）確定配送路線的約束條件滿足所有收貨人對(duì)貨物品種、規(guī)

3、格、數(shù)量的要求；滿足收貨人對(duì)貨物送達(dá)時(shí)間范圍的要求；在允許通行的時(shí)間段內(nèi)進(jìn)行配送；各配送路線的貨物量不得超過車輛容量和載重量的限制；在配送中心現(xiàn)有運(yùn)力允許的范圍內(nèi)。任務(wù)引入位于牡丹江市內(nèi)的百家姓配送中心（P0）向它所服務(wù)的10家百家姓連鎖超市pi(i=1,2,…,10)配送商品。配送中心現(xiàn)有2t車（6輛）和4t車（4輛）可供使用，并且每輛車配送距離不得超過30km。百家姓的“煩惱”配送交通圖P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.8

4、7d0.485544118單位t單位km配送網(wǎng)絡(luò)圖P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48現(xiàn)行方案：從P0向各門店分別派車送貨百家姓的“煩惱”目前面臨的問題：①配送車輛有時(shí)不夠用②配送成本過高，利潤(rùn)下降任務(wù)：請(qǐng)大家為百家姓配送中心優(yōu)化設(shè)計(jì)其配送線路，解決其目前所遇到的煩惱。一、配送線路設(shè)計(jì)（一）最短路徑設(shè)計(jì)優(yōu)化方法——最短路徑法適用條件：客戶的送貨量一般須滿足配送車輛滿載；配送組織：由配送中心向該客戶按設(shè)計(jì)線路開展專門送貨。配送效果：

5、1、配送車輛滿載運(yùn)輸；2、配送運(yùn)輸路線距離最短。配送線路優(yōu)化的方法實(shí)戰(zhàn)演練：求V1——V6最短距（二）節(jié)約里程的線路設(shè)計(jì)則運(yùn)距為2a+2b運(yùn)距為a+b+c則節(jié)省里程2a+2b-a-c-b=a+b-c>0（兩邊之和大于第三邊）完成任務(wù)步驟發(fā)現(xiàn)問題分析問題解決問題一、問題出現(xiàn)的原因？（一）車輛利用率低（二）配送里程浪費(fèi)（三）汽油價(jià)格上漲可控原因百家姓的“煩惱”二、配送線路優(yōu)化方法優(yōu)化方法——節(jié)約里程法適用條件：每位客戶的送貨量都不能滿足配送車輛滿載；配送組織：由配送中心向多位客戶開展拼裝送貨。配送效果：1

6、、配送車輛盡量滿載運(yùn)輸；2、配送運(yùn)輸路線距離最短。解決百家姓的“煩惱”節(jié)約里程法的基本原理：PABPAB2PA+2PBPA+PB+ABPA+PB-AB節(jié)約里程法“節(jié)約”什么？1.減少配送車輛使用2.縮短配送運(yùn)輸里程3.緩解交通緊張壓力三、解決百家姓的“煩惱”現(xiàn)行方案優(yōu)化方案結(jié)果比較節(jié)約里程法解決“煩惱”配送網(wǎng)絡(luò)圖P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48現(xiàn)行方案：從P0向各門店分別派車送貨1、從百家姓配送中心出發(fā)，用最短路徑法設(shè)計(jì)10條

7、最短配送線路，分別向10家門店開展配送；2、配送中心全部10輛車的總配送里程為148km?，F(xiàn)行方案運(yùn)行結(jié)果P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefghij最短距離矩陣1、作出最短距離矩陣，從配送網(wǎng)絡(luò)圖中列出配送中心至各門店以及各門店相互間的最短距離矩陣。（一）資料準(zhǔn)備：2、在最短距離矩陣中，計(jì)算各門店相互間的節(jié)約里程。abcdefgh

8、iPbcdefghij節(jié)約里程矩陣j（一）資料準(zhǔn)備：1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009節(jié)約里程矩陣2、在最短距離矩陣中，計(jì)算門店相互間的節(jié)約里程。j（一）資料準(zhǔn)備：3、節(jié)約里程按大小順序排列節(jié)約里程排序表序號(hào)連接點(diǎn)節(jié)約里程序號(hào)連接點(diǎn)節(jié)約里程節(jié)約里程排序表1a—b152a—j133b—c1113f—g513g—h513h—i516a—d416b—i416