現(xiàn)代物流配送管理優(yōu)化方法及案例第4章配送方案的優(yōu)化-文庫吧資料
2025-01-12 00:40本頁面
【正文】 的兩種貨車可供使用 ，試確定配送路線 。 5/15/2023 32 杭州電子科技大學(xué)管理學(xué)院魏潔 ? 例 43：某配送中心 A向所在城市 B、 C、 D、 E、 F、 G共6個客戶點(diǎn)配送貨物 ， 配送網(wǎng)絡(luò)如圖所示 。 5/15/2023 29 杭州電子科技大學(xué)管理學(xué)院魏潔 ? 基本思想： 設(shè) P0為配送中心 ， 它分別向客戶 Pi和 Pj配送貨物 ， P0到 Pi和 Pj的距離為 d0i和 d0j， 兩個客戶之間的距離為 dij， 配送的方案只有兩種： P0 Pj Pi 方案（ a） P0 Pj Pi 方案（ b） 5/15/2023 30 杭州電子科技大學(xué)管理學(xué)院魏潔 ? 方案（ a）的配送距離為＝（ d0i ＋ d0j） 2 ? 方案（ b）的配送距離為＝ d0i ＋ d0j＋ dij ? 節(jié)約里程 Sij=d0i ＋ d0j－ dij ? 如果配送中心 P0分別向 Pj（ j=1,2,……N ）配送貨物，在汽車載重能力允許的前提下，每輛汽車的配送路線上經(jīng)過的客戶個數(shù)越多，則配送路線越合理，總配送距離越小。 圖 41 起點(diǎn) A與終點(diǎn) J之間的高速公路網(wǎng)絡(luò)示意圖 5/15/2023 26 杭州電子科技大學(xué)管理學(xué)院魏潔 表 42 最短路徑法的計(jì)算步驟表 步驟 直接連接到未解節(jié)點(diǎn)的已解節(jié)點(diǎn) 與其直接連接的未 解節(jié)點(diǎn) 相關(guān)總成本 （時間） 第 n個 最近節(jié)點(diǎn) 最小成本 最新連接 1 A B 90 B 90 AB* 2 A B C C 138 90+66=156 C 138 AC 3 A B D E 348 90+84=174 E 174 BE* 4 A C E D F I 348 138+90=228 174+84=258 F 228 CF 5 A C E F D D I H 348 138+156=294 174+84=258 228+60=288 I 258 EI* 6 A C F I D D H J 348 138+156=294 228+60=288 258+126=384 H 288 FH 7 A C F H I D D G G J 348 138+156=294 288+132=420 288+48=336 258+126=384 D 294 CD 8 H I J J 288+126=414 258+126=384 J 384 IJ* 注： *表示成本最小路徑 5/15/2023 27 杭州電子科技大學(xué)管理學(xué)院魏潔 （ 2）有裝載限制的配送路線的確定 節(jié)約里程法： ? 基本規(guī)定： 利用節(jié)約法確定配送路線的主要出發(fā)點(diǎn)是 ， 根據(jù)配送中心的運(yùn)輸能力 （ 包括車輛的多少和載重量 ） 和配送中心到各個客戶以及各個客戶之間的距離來制定使總的車輛運(yùn)輸?shù)?噸公里數(shù)最小 的方案 。 5/15/2023 22 杭州電子科技大學(xué)管理學(xué)院魏潔 表 41 路線方案評分表 序號 評價(jià)指標(biāo) 極差 差 較好 良好 最優(yōu) 0分 1分 2分 3分 4分 1 配送全過程的配送距離 √ 2 行車時間 √ 3 配送準(zhǔn)時性 √ 4 行車難易 √ 5 動用車輛臺次數(shù) √ 6 油耗 √ 7 車輛狀況 √ 8 運(yùn)送量 √ 9 配送客戶數(shù) √ 10 配送總費(fèi)用 √ 5/15/2023 23 杭州電子科技大學(xué)管理學(xué)院魏潔 ? 總分： 4+4+2+3+3+3+4+4+3+2=32 ? 表中的路線方案得分為 32分為滿分（理想方案）的 80% ? 各項(xiàng)平均得分為 5/15/2023 24 杭州電子科技大學(xué)管理學(xué)院魏潔 ? 簡單 配送路線的確定 ? 有裝載限制 的配送路線的確定 數(shù)學(xué)計(jì)算法 5/15/2023 25 杭州電子科技大學(xué)管理學(xué)院魏潔 （ 1）簡單配送路線的確定 ? 例 42 ：如圖 41所示 ， 求起點(diǎn) A到終點(diǎn) J之間行車時間最短的路線 。每個評分標(biāo)準(zhǔn)分為 5個檔次并賦予不同的分值 ， 即極差 （ 0分 ） 、 差（ 1分 ） 、 較好 （ 2分 ） 、 良好 （ 3分 ） 、 最優(yōu) （ 4分 ） ， 滿分為 40分 ，然后在表上為配送路線方案評分 ， 根據(jù)最后的評分情況 ， 在各個方案之間進(jìn)行比較 ， 最后確定配送路線 。 5/15/2023 21 杭州電子科技大學(xué)管理學(xué)院魏潔 【例 41】： 某配送企業(yè)設(shè)立配送路線方案評價(jià) 10項(xiàng)指標(biāo) 。 通常在配送路線的影響因素較多 ， 難以用某種確定的關(guān)系表達(dá)時 ， 或難以以某種單項(xiàng)依據(jù)評定時采用 。 這種方法的質(zhì)量取決于決策者對運(yùn)輸車輛 、 客戶地理位置與交通路線情況的掌握程度和決策者的分析判斷能力與經(jīng)驗(yàn) 。 ? ………… 5/15/2023 18 杭州電子科技大學(xué)管理學(xué)院魏潔 （二）配送路線選擇方法 ? 經(jīng)驗(yàn)判斷法 ? 綜合評分法 ? 數(shù)學(xué)計(jì)算法 5/15/2023 19 杭州電子科技大學(xué)管理學(xué)院魏潔 經(jīng)驗(yàn)判斷法 經(jīng)驗(yàn)判斷法 是指利用行車人員的經(jīng)驗(yàn)來選擇配送路線的一種主觀判斷方法 。 一般配送約束條件有以下幾項(xiàng)： ? 路線允許通行的時間限制： 某些路段在一定的時間范圍內(nèi)，不允許某些種類的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1