節(jié)約里程法典型實例_第1頁
節(jié)約里程法典型實例_第2頁
節(jié)約里程法典型實例_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、物流方案設(shè)計（最優(yōu)運(yùn)輸路線決策節(jié)約里程法）典型實例：已知配送中心PO向5個用戶Pj配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與用戶的距離以及用戶之間的距離如下圖與表所示：圖中括號內(nèi)的數(shù)字表示客戶的需求量（單位：噸），線路上的數(shù)字表示兩結(jié)點之間的距離，配送中心有3臺2t卡車和2臺4t兩種車輛可供使用，1、試?yán)霉?jié)約里程法制定最優(yōu)的配送方案？2、設(shè)卡車行駛的速度平均為40公里/小時，試比較優(yōu)化后的方案比單獨(dú)向各用戶分送可節(jié)約多少時間？（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）101275124136812168需要量P01.58P11.7812P20.96134P31.47

2、1595P42.41016181612P5第（1）步：作運(yùn)輸里程表，列出配送中心到用戶及用戶間的最短距離。需要量P01.58P11.78（4）12P20.96（1）13（10）4P31.47（0）15（6）9（8）5P42.410（2）16（0）18（0）16（5）12P5第（2）步：由運(yùn)輸里程表、按節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù)，如上表（ ）內(nèi)。第（3）步：將節(jié)約里程sij進(jìn)行分類，按從大到小順序排列序號路線節(jié)約里程序號路線節(jié)約里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40第（4）步：確定單獨(dú)送貨的配送線路

3、（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）107688得初始方案配送距離=39×2=78KM第（5）步：根據(jù)載重量約束與節(jié)約里程大小，將各客戶結(jié)點連接起來，形成二個配送路線。即A、B兩配送方案。（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）107548168A：（24KM，4T）B：（34KM，3.9T）配送線路A：P0-P2-P3-P4- P0 運(yùn)量qA= q2+q3+q4= 1.7+0.9+1.4= 4t 用一輛 4t車運(yùn)送節(jié)約距離SA =10 +8 = 18km配送線路B: P0-P5-P1-P0 運(yùn)量qB =q5+q1=2.4+1.5=3.9t<4t車 用一輛 4t車運(yùn)送節(jié)約距離SB=2km第（6）步：與初始單獨(dú)送貨方案相比，計算總節(jié)約里程與節(jié)約時間總節(jié)約里程：S

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論