節(jié)約里程法典型實(shí)例

1、物流方案設(shè)計(jì)（最優(yōu)運(yùn)輸路線決策節(jié)約里程法）典型實(shí)例：已知配送中心PO向5個(gè)用戶Pj配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與用戶的距離以及用戶之間的距離如下圖與表所示：圖中括號內(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.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é)點(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