物流配送方案設(shè)計(jì)(ppt66頁(yè))-展示頁(yè)
2025-02-24 03:52本頁(yè)面
【正文】 12 11 () 9 7 4 11 配送網(wǎng)絡(luò)圖 （ 1）里程表 需要量 P0 8 P1 4 5 P2 8 9 4 P3 12 16 11 7 P4 5 13 9 13 10 P5 14 22 18 22 19 9 P6 19 27 23 27 30 20 11 P7 （ 2）節(jié)約里程表 需要量 P0 8 P1 4 5（ 7） P2 8 9（ 7） 4（ 8） P3 12 16（ 4） 11（ 5） 7（ 13） P4 5 13（ 0） 9（ 0） 13（ 0） 10（ 7） P5 14 22（ 0） 18（ 0） 22（ 0） 19（ 7） 9（ 10） P6 19 27（ 0） 23（ 0） 27（ 0） 30（ 1） 20（ 4） 11（ 22） P7 （ 3）節(jié)約里程數(shù)排序 序號(hào) 路線 節(jié)約里程 序號(hào) 路線 節(jié)約里程 1 P6P7 22 7 P4P5 7 2 P3P4 13 8 P1P2 7 3 P5P6 10 9 P2P4 5 4 P2P3 8 10 P1P4 4 5 P1P3 7 11 P5P7 4 6 P4P6 7 12 P4P7 1 （ 4）配送路線選擇 P0 P3 P1 P2 P4 P5 P6 P7 5 8 19 4 12 () 9 7 4 11 配送路線圖 ? 節(jié)省的配送時(shí)間為 ? 節(jié)省的費(fèi)用為： )( hvSΔTΔ ??? （元） ?????? FTP例 2： ? 設(shè)配送中心向 5個(gè)客戶配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與客戶的距離以及客戶之間的距離如下圖與下表所示，圖中括號(hào)內(nèi)的數(shù)字表示客戶的需求量（單位： t），線路上的數(shù)字表示兩結(jié)點(diǎn)之間的距離（單位： km），現(xiàn)配送中心有 3臺(tái) 2t卡車和 2臺(tái) 4t卡車兩種車輛可供使用。 例： ? 設(shè)配送中心向 7個(gè)客戶配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與客戶的距離以及客戶之間的距離如下圖與下表所示，圖中括號(hào)內(nèi)的數(shù)字表示客戶的需求量（單位： t），線路上的數(shù)字表示兩結(jié)點(diǎn)之間的距離（單位： km），現(xiàn)配送中心有 2臺(tái) 4t卡車和 2臺(tái) 6t卡車兩種車輛可供使用。設(shè) 到 和 的距離為 和 ，兩個(gè)客戶 、 之間的距離為 ，送貨方案只有兩種，如下圖（ a）和（ b）所示。 – 方案能滿足所有客戶的要求； 不使任何一輛車超載；每輛車每天的總運(yùn)行時(shí)間或行駛里程不超過(guò)規(guī)定的上限；能滿足客戶到貨時(shí)間要求。） （ 3）把 vjo歸入 V1，令 i=jo。 A B C D E F G H 6 11 6 10 5 2 13 14 11 8 10 8 4 物流網(wǎng)絡(luò)示意圖 集合法 /狄克斯拉算法 ? 設(shè) V1={已研究的點(diǎn) }， V2={未研究的點(diǎn) } – 令 V1={v1},d1=0,dj=∞(j=2,3,…,n),， i=1 – 當(dāng) V1≠V時(shí)，反復(fù)進(jìn)行以下步驟（ 1） ~（ 3）直到 V1=V為止： （ 1）對(duì) vj∈ V2，如 di+lijdj，則令 dj=di+lij； （ 2）求出使得 的 j0。 ? 步驟： – 擬定配送路線方案 → 確定評(píng)價(jià)指標(biāo) → 進(jìn)行方案的綜合評(píng)分。 3. 按客戶需要的時(shí)間結(jié)合運(yùn)輸距離而確定起運(yùn)提前期 4. 按客戶要求選擇送達(dá)服務(wù)的具體組織方式。 二、擬定配送計(jì)劃的主要依據(jù) ? 客戶訂單 ? 客戶分布、運(yùn)輸路線、距離 ? 配送的各種貨物的體積、形狀、重量、性能、運(yùn)輸要求 ? 運(yùn)輸
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1