物流方案設(shè)計(jì)最優(yōu)運(yùn)輸路線決策節(jié)約里程法典型實(shí)例

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

2、71595p42.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)行分類，按從大到小順序排列序號(hào)路線節(jié)約里程序號(hào)路線節(jié)約里程1p2p3106p1p522p3p487p1p313p2p468p2p504p4p559p3p505p1p2410p1p40第（4）步：確定單獨(dú)送貨的配送線

3、路（1.4）p0p2p3p4p5p1（2.4）（0.9）（1.7）（1.5）107688得初始方案配送距離=39×2=78km第（5）步：根據(jù)載重量約束與節(jié)約里程大小，將各客戶結(jié)點(diǎn)連接起來，形成二個(gè)配送路線。即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ú)送貨方案相比，計(jì)算總節(jié)約里程與節(jié)約時(shí)間總節(jié)約里程：s= sa+ sb= 20 km與初始單獨(dú)送貨方案相比，可節(jié)約時(shí)間：t =s/v=20/40=0.5小時(shí)copyright2006 © s inc. all rights reserved 版權(quán)所有&