現(xiàn)代物流配送管理優(yōu)化方法及案例第4章配送方案的優(yōu)化(編輯修改稿)
2025-01-26 00:40 本頁面
【文章內(nèi)容簡介】 圖 41 起點 A與終點 J之間的高速公路網(wǎng)絡示意圖 5/15/2023 26 杭州電子科技大學管理學院魏潔 表 42 最短路徑法的計算步驟表 步驟 直接連接到未解節(jié)點的已解節(jié)點 與其直接連接的未 解節(jié)點 相關總成本 （時間） 第 n個 最近節(jié)點 最小成本 最新連接 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 杭州電子科技大學管理學院魏潔 （ 2）有裝載限制的配送路線的確定 節(jié)約里程法： ? 基本規(guī)定： 利用節(jié)約法確定配送路線的主要出發(fā)點是 ， 根據(jù)配送中心的運輸能力 （ 包括車輛的多少和載重量 ） 和配送中心到各個客戶以及各個客戶之間的距離來制定使總的車輛運輸?shù)?噸公里數(shù)最小 的方案 。 5/15/2023 28 杭州電子科技大學管理學院魏潔 ? 基本假設： （ 1）配送的同種貨物； （ 2）各客戶的坐標及需求量均為已知； （ 3）配送中心有足夠的運輸能力； （ 4）方案能滿足所有客戶的要求； （ 5）不使任何一輛車超載。 5/15/2023 29 杭州電子科技大學管理學院魏潔 ? 基本思想： 設 P0為配送中心 ， 它分別向客戶 Pi和 Pj配送貨物 ， P0到 Pi和 Pj的距離為 d0i和 d0j， 兩個客戶之間的距離為 dij， 配送的方案只有兩種： P0 Pj Pi 方案（ a） P0 Pj Pi 方案（ b） 5/15/2023 30 杭州電子科技大學管理學院魏潔 ? 方案（ a）的配送距離為＝（ d0i ＋ d0j） 2 ? 方案（ b）的配送距離為＝ d0i ＋ d0j＋ dij ? 節(jié)約里程 Sij=d0i ＋ d0j－ dij ? 如果配送中心 P0分別向 Pj（ j=1,2,……N ）配送貨物，在汽車載重能力允許的前提下，每輛汽車的配送路線上經(jīng)過的客戶個數(shù)越多，則配送路線越合理，總配送距離越小。 5/15/2023 31 杭州電子科技大學管理學院魏潔 ? 基本步驟： 步驟 1： 作運輸里程表，列出配送中心到客戶及客戶間的 最短距離； 步驟 2： 求出節(jié)約歷程 Sij； 步驟 3： 將節(jié)約里程從大到小排序； 步驟 4： 確定單獨送貨的配送路線； 步驟 5： 根據(jù)載重量約束與節(jié)約里程大小，將各客戶結點 連接起來，形成相應的配送路線方案。 5/15/2023 32 杭州電子科技大學管理學院魏潔 ? 例 43：某配送中心 A向所在城市 B、 C、 D、 E、 F、 G共6個客戶點配送貨物 ， 配送網(wǎng)絡如圖所示 。 圖中括號內(nèi)的數(shù)字表示客戶的需求量 ， 線路上的數(shù)字表示兩節(jié)點間的距離 。 配送中心有 4t的兩種貨車可供使用 ，試確定配送路線 。 A G F E D C B 9 9 12 12 10 19 24 6 20 21 1 6 () () () () () () 5/15/2023 33 杭州電子科技大學管理學院魏潔 ? 例 44：某一配送中心 P0向 10個客戶 Pj(j=1,2,……， 10）配送貨物 ， 其配送網(wǎng)絡如圖所示 。 圖中括號內(nèi)的數(shù)字表示客戶的需求量 ， 線路上的數(shù)字表示兩節(jié)點之間的距離 。 配送中心有 2t和 4t兩種車輛可供使用 ， 試制定最優(yōu)的配送方案 。 () () 8 3 4 4 6 P0 P1 P6 P3 P4 P5 P2 P7 P8 P9 P10 () () () () () () () () 10 9 7 8 8 10 7 11 8 4 5 5 7 6 2 9 9 10 5/15/2023 34 杭州電子科技大學管理學院魏潔 ? 例 45：已知配送中心 P0向 5個客戶 Pj配送貨物 ， 其配送路線網(wǎng)絡 、 配送中心與客戶的距離以及客戶之間的距離如下圖與表所示 ， 圖中括號內(nèi)的數(shù)字表示客戶的需要量 （ 單位： t),線路上的數(shù)字表示兩節(jié)點間的距離 ， 配送中心有 3臺 2t卡車和 2臺 4t兩種車輛可供使用 。 （ 1） 試用節(jié)約里程法制訂最優(yōu)的配送方案； （ 2） 設卡車行駛的速度平均為 40公里 /小時 ， 試比較優(yōu)
教學課件相關推薦
鄂ICP備17016276號-1