配送成本管理ppt課件(2)-資料下載頁
2025-01-10 04:08本頁面
【正文】 1215 里程表 需要量 (T) P0 8 P1 4 5 P2 11 9 4 P3 12 16 11 7 P4 5 13 9 13 10 P5 15 22 18 22 19 9 P6 19 27 23 30 30 20 11 P7 WULIUCHENGBENGUANLI ⑴ 試用節(jié)約里程法制定最優(yōu)的配送方案。 WULIUCHENGBENGUANLI ? ⑵ 設(shè)配送中心在向用戶配送貨物過程中單位時(shí)間平均支出成本為 45元，假定卡車行駛的平均速度為 25公里 /小時(shí)，試比較優(yōu)化后的方案比單獨(dú)向各用戶分送可節(jié)約多少費(fèi)用？ WULIUCHENGBENGUANLI ? 解： 1）先優(yōu)化配送路線，計(jì)算節(jié)約里程數(shù)。 WULIUCHENGBENGUANLI ? 第一步 根據(jù)運(yùn)輸里程表（表1215），按節(jié)約里程公式（ doi + dojdij,），求出相應(yīng)的節(jié)約里程數(shù)，如表 1216括號內(nèi)數(shù)字所示。 WULIUCHENGBENGUANLI ? 假設(shè) P0 向 Pi 、 Pj 各派 1 輛車送貨 ,則總里程為 2 ( doi + doj) ,若裝載量及一次走行里程允許 ,則可按 P0 →P i →P j →P 0 的路徑 ,可節(jié)約里程 doi + dojdij,根據(jù)節(jié)約量可以不斷優(yōu)化初始解 ,最終得到最優(yōu)解。 WULIUCHENGBENGUANLI 表 1216 里程表 需要量 (T) P0 8 P1 4 5（ 7） P2 11 9（ 10） 4（ 11） P3 12 16（ 4） 11（ 5） 7（ 16） P4 5 13（ 0） 9（ 0） 13（ 3） 10（ 7） P5 15 22（ 1） 18（ 1） 22（ 4） 19（ 8） 9（ 11） P6 19 27（ 0） 23（ 0） 30（ 0） 30（ 1） 20（ 4） 11（ 23） P7 WULIUCHENGBENGUANLI ? 第二步 按節(jié)約里程數(shù)大小的順序排序 ,如表 1217: WULIUCHENGBENGUANLI 表 1217 路段按節(jié)約里程數(shù)大小排序表 序號 路線 節(jié)約里程 序號 路線 節(jié)約里程 1 P6P7 23 9 P2P4 5 2 P3P4 16 10 P3P6 4 3 P2P3 11 11 P1P4 4 4 P5P6 11 12 P5P7 4 5 P1P3 10 13 P3P5 3 6 P4P6 8 14 P1P6 1 7 P4P5 7 15 P2P6 1 8 P1P2 7 16 P4P7 1 WULIUCHENGBENGUANLI ? 第三步 按節(jié)約里程數(shù)大小、不重復(fù)分派并充分利用運(yùn)力 `的原則，組成配送路線圖（如圖 2示）。 WULIUCHENGBENGUANLI ?配送路線如下： WULIUCHENGBENGUANLI ① P5— P6— P7組成共同配送，節(jié)約里程（ 11+23） =34km，配送重量（ ++）=，使用一輛 6t車； WULIUCHENGBENGUANLI ② P4— P3— P2組成共同配送，節(jié)約里程 16+11=27km，配送重量（ ++） =，使用一輛 4t車。 WULIUCHENGBENGUANLI ③ P1單獨(dú)送貨，配送重量為 ，使用一臺 4 t車配送。 WULIUCHENGBENGUANLI 優(yōu)化后的配送線路，共節(jié)約里程為 △ S=34+27=61 km。 WULIUCHENGBENGUANLI 2）根據(jù)題意，節(jié)省的配送時(shí)間為： △ T=（ h） 節(jié)省的費(fèi)用為： P=△ T F= 45=（元） WULIUCHENGBENGUANLI 第 1步：由運(yùn)輸里程表、按節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù)，如下表的括號內(nèi)。 需要量 P0 8 P1 8 12（ 4） P2 6 13（ 1） 4（ 10） P3 7 15（ 0） 9（ 6） 5（ 8） P4 10 16（ 2） 18（ 0） 16（ 0） 12（ 5） P5 WULIUCHENGBENGUANLI 第 2步：將節(jié)約里程 sij進(jìn)行分類，按從大到小順序排列 序號 路線 節(jié)約里程 序號 路線 節(jié)約里程 1 P2P3 10 6 P1P5 2 2 P3P4 8 7 P1P3 1 3 P2P4 6 8 P2P5 0 4 P4P5 5 9 P3P5 0 5 P1P2 4 10 P1P4 0 WULIUCHENGBENGUANLI 第 3步：根據(jù)載重量約束與節(jié)約里程大小，將各客戶結(jié)點(diǎn)連接起來，形成二個(gè)配送路線。即 A、 B兩配送方案。 WULIUCHENGBENGUANLI （ ） P0 P2 P3 P4 P5 P1 （ ） （ ） （ ） 10 7 5 4 8 16 8 A：（ 24KM， 4T） B：（ 34KM， ） （ ） WULIUCHENGBENGUANLI ① 配送線路 A： P0P2P3P4 P0 運(yùn)量 qA= q2+q3+q4 = ++ = 4t 用一輛 4t車運(yùn)送 節(jié)約距離 SA =10 +8 = 18km WULIUCHENGBENGUANLI ② 配送線路 B: P0P5P1P0 運(yùn)量 qB =q5+q1 =+ =4t車 用一輛 4t車運(yùn)送 節(jié)約距離 SB=2km WULIUCHENGBENGUANLI 第 4步：與初始單獨(dú)送貨方案相比，計(jì)算總節(jié)約里程與節(jié)約時(shí)間 總節(jié)約里程： △ S= SA+ SB= 20 km 與初始單獨(dú)送貨方案相比，可節(jié)約時(shí)間： △ T =△ S/V=20/40=
公司管理相關(guān)推薦
鄂ICP備17016276號-1