配送運(yùn)輸(參考版)
2024-12-31 02:46本頁面
【正文】 即 A、 B兩配送方案。 ? 已知配送中心 PO向 5個用戶 Pj配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與用戶的距離以及用戶之間的距離如下圖與表所示：圖中括號內(nèi)的數(shù)字表示客戶的需求量（單位：噸），線路上的數(shù)字表示兩結(jié)點(diǎn)之間的距離，配送中心有 3臺 2t卡車和 2臺4t兩種車輛可供使用， ? 試?yán)霉?jié)約里程法制定最優(yōu)的配送方案？ ? 設(shè)卡車行駛的速度平均為 40公里 /小時，試比較優(yōu)化后的方案比單獨(dú)向各用戶分送可節(jié)約多少時間？ ? 第（ 1）步：作運(yùn)輸里程表，列出配送中心到用戶及用戶間的最短距離。配送中心有 2t和 4t兩種車輛可供使用，試制定最優(yōu)的配送方案。 ? （ 1）由配送中心分別向兩用戶送貨的里程為：L1=2a+2b ? （ 2）巡回送貨的里程： L2=a+b+c ? 里程節(jié)約額 :△ =2a+2babc=a+bc a b c 按節(jié)約里程法制定配送計(jì)劃 某一配送中心 p0向 10個客戶 pj(j=1,2,…,10) 配送貨物，其配送網(wǎng)絡(luò)如圖 119所示。 分送式運(yùn)輸 ? 適用于顧客需求穩(wěn)定的配送中心； ? 各 配送路線的負(fù)荷要盡量均衡； ? 要充分考慮道路運(yùn)輸狀況； ? 預(yù)測需求的變化及發(fā)展趨勢； ? 考慮交通的情況； ? 利用計(jì)算機(jī)軟件求解。 ? 其基本思路是：由一輛車裝載所有客戶的貨物，沿一條優(yōu)選的線路，依次逐一將貨物送到各個客戶的貨物接收點(diǎn)，既保證客戶按時送貨又節(jié)約里程，節(jié)省運(yùn)輸費(fèi)用。 步 驟 直接連接 到未解節(jié) 點(diǎn)的已解 節(jié)點(diǎn) 與其直 接連接 的未解 節(jié)點(diǎn) 相關(guān)總成本 第 n 個最 近節(jié) 點(diǎn) 最小 成本 最新 連接 1 A B 80 B 80 AB① 2 A B C C 128 80+56=136 C 128 AC 3 A B C D E F 338 80+74=154 128+80=208 E 154 BE① 4 A C E D F I 338 128+80=208 154+74=228 F 208 CF 5 A C E F D D I H 338 128+143=271 154+74=228 228+60=288 I 228 EI① 6 A C F I D D H J 338 128+143=271 208+50=258 228+116=344 H 258 FH 7 A C F H I D D G G J 338 128+143=271 208+122=330 258+38=296 228+116=344 D 271 CD 8 H I J J 258+116=374 228+116=344 J 344 IJ① ? 一對多配送是指由一個供應(yīng)配送點(diǎn)往多個客戶貨物接收點(diǎn)的配送。 注：①成本最小路徑 由此可以得到最短路徑為A→B→E→I→J ，這些路徑在表中加①表示。該公司的目的就是找出從 A城到 J城的最短線路。試找出 A城與 J城之間行車時間最短的路線。圖中圓圈稱為節(jié)點(diǎn)，節(jié)點(diǎn)之間的每條鏈上都標(biāo)有相應(yīng)的行車時間，節(jié)點(diǎn)代表公路的連接處。 ? 在下列物流網(wǎng)絡(luò)圖中，給出了供應(yīng)商 A到客戶
公司管理相關(guān)推薦
鄂ICP備17016276號-1