配送線路優(yōu)化的方法節(jié)約里程法

1、配送線路優(yōu)化的方法 節(jié)約里程法 學(xué)習(xí)目標(biāo) 技能目標(biāo)： 具 備根據(jù)實(shí)際情況選擇合理的線路優(yōu)化方法進(jìn)行線路優(yōu)化的 能力線路優(yōu)化設(shè)計(jì)1、線路優(yōu)化設(shè)計(jì)的意義配送線路設(shè)計(jì) 就是整合影響配送運(yùn)輸?shù)母鞣N因素，適時(shí)適當(dāng)?shù)乩矛F(xiàn)有的 運(yùn)輸工具和道路狀況，及時(shí)、安全、方便、經(jīng)濟(jì)地將客戶所 需的商品準(zhǔn)確地送達(dá)客戶手中。在配送運(yùn)輸線路設(shè)計(jì)中，需根據(jù)不同客戶群的特點(diǎn)和要求，選擇不同的線路設(shè)計(jì)方法，最終達(dá)到節(jié)省時(shí)間、 運(yùn)距和降低配送運(yùn)輸成本的目的配送線路優(yōu)化方法一、直送式配送運(yùn)輸適用方法一最短路徑 法（標(biāo)點(diǎn)設(shè)計(jì)最短線路）適用條件：1、由配送中心向每一位客戶開(kāi)展專(zhuān)門(mén)送貨。2、該客戶的送貨量一般必須滿足車(chē)輛的滿載。 配送效果

2、：1、配送車(chē)輛滿載運(yùn)輸 2、配送 運(yùn)輸路線距離最短。配送線路優(yōu)化方法二、分送式配送一節(jié)約里程法 適用方法一節(jié)約里程法 適用條件：1、由配送 中心向多位客戶開(kāi)展拼裝送貨。2、每位客戶的送貨量都不能滿足車(chē)輛的滿載。配送效果：1、配送車(chē)輛滿載運(yùn)輸 2、配送運(yùn)輸路線距離最短。節(jié)約里程法的意義送貨時(shí)，由一輛車(chē)裝載所有客戶的貨物，沿著設(shè)計(jì)的最佳路線依次將貨物 送到各位客戶手中，這樣既能保證按時(shí)按量將用戶需要的貨 物及時(shí)送達(dá)，又節(jié)約車(chē)輛，節(jié)約了費(fèi)用，緩解了交通緊張的 壓力，并減少了運(yùn)輸對(duì)環(huán)境造成的污染。1、滿足客戶的配送需要2、減少配送車(chē)輛的使用，節(jié)約運(yùn)營(yíng)費(fèi)，減少固定資產(chǎn)的投入3、社會(huì)意義節(jié)約里程法1、基本

3、原理2、案例 分析3、優(yōu)缺點(diǎn)分析4、改進(jìn)建議基本原理基本原理是幾 何學(xué)中三角形的一邊之長(zhǎng)必定小于另外兩邊之和節(jié)約里程法核心思想是依次將運(yùn)輸問(wèn)題中的兩個(gè)回路合并為一個(gè)回 路，每次使合并后的總運(yùn)輸距離減少的幅度最大，直到達(dá)到 一輛車(chē)的滿載限制時(shí)，再進(jìn)行下一輛車(chē)的優(yōu)化，優(yōu)化過(guò)程分 為并行方式和串行方式兩種。節(jié)約里程法 假如一家配送中心（DC）向兩個(gè)用戶 A、B運(yùn)貨，配送中心到兩用戶的最短 距離分別是a和b, A和B間的最短距離為 c, A、B的貨物 的需求量分別是Qa和Qb ,且Qa+Qb小于運(yùn)輸裝載量Q, 如圖所示，如果配送中心分別送貨。那么需要兩個(gè)車(chē)次，那 么總路程為：L=2 （a+b ）如果改

4、用一輛車(chē)對(duì)兩個(gè)客戶進(jìn)行 巡回送貨，則只需一個(gè)車(chē)次，行走的總路程為：L1=a+b+c有 三角形的性質(zhì)我們知道：c<a+b所以第二次的配送方案明顯 優(yōu)于第一種，且行走總路程節(jié)約為 :S=a+b-c如果配送中心 的供貨范圍內(nèi)還存在 3, 4, 5n個(gè)用戶，在運(yùn)載車(chē)輛載 重和體積都允許的情況下，可將它們按照節(jié)約里程的大小依 次連入巡回線路，直至滿載為止，余下的用戶可同樣方法確 定巡回路線，另外派車(chē)。 一般求解步驟 第（1）步：作運(yùn) 輸里程表，列由配送中心到用戶及用戶間的最短距離。第（2）步：由運(yùn)輸里程表、按節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù)，如上表（）內(nèi)。 第（3）步：將節(jié)約里程數(shù)據(jù)進(jìn)行分類(lèi)，按

5、從大到小順序排列第（4）步：確定單獨(dú)送貨的配送線路 第（5）步：根據(jù)載重量約束與節(jié)約里程大小， 將各客戶結(jié)點(diǎn)連接起來(lái)，形成二個(gè)配送路線。即 A、B兩配 送方案。 第（6）步：與初始單獨(dú)送貨方案相比，計(jì)算總節(jié) 約里程與節(jié)約時(shí)間 案例分析 例1 :設(shè)配送中心向5個(gè)客戶 配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與客戶的距離以及客 戶之間的距離如下圖與下表所示，圖中括號(hào)內(nèi)的數(shù)字表示客 戶的需求量（單位：t）,線路上的數(shù)字表示兩結(jié)點(diǎn)之間的距 離（單位：km）,現(xiàn)配送中心有 3臺(tái)2t卡車(chē)和2臺(tái)4t卡車(chē) 兩種車(chē)輛可供使用。（1）試用節(jié)約里程法制訂最優(yōu)的配送方案。（2）假定卡車(chē)行駛的平均速度為40 km/h,試比較

6、優(yōu)化后的方案比單獨(dú)向各客戶分送可節(jié)約多少時(shí)間？計(jì)算過(guò)程： 第（1）步：作運(yùn)輸里程表，列由配送中心到用戶 及用戶間的最短距離。第（2）步：由運(yùn)輸里程表、按節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù)，如上表（）內(nèi)。第（3）步：將節(jié)約里程數(shù)據(jù)進(jìn)行分類(lèi)，按從大到小順序排列第（4）步：確定單獨(dú)送貨的配送線路得初始方案配送距離=39X2=78KM 第（5）步：根據(jù)載重量約束與節(jié)約里程大小， 將各客戶結(jié)點(diǎn)連接起來(lái)，形成二個(gè)配送路線。即 A、B兩配 送方案。配送線路A: P0-P2-P3-P4- P0 運(yùn)量qA= q2+q3+q4 = + = 4t 用一輛 4t車(chē)運(yùn)送 節(jié)約距離SA =10 +8 =18km 配送線路

7、 B: P0-P5-P1-P0 運(yùn)量qB=q5+q1=+=<4t 車(chē) 用一輛 4t車(chē)運(yùn)送 節(jié)約距離 SB=2km 第 (6)步：與初始單獨(dú)送貨方案相比，計(jì)算總節(jié)約里程與節(jié)約時(shí)間 總節(jié)約里程： S= SA+ SB= 20 km 與初始單獨(dú)送 貨方案相比，可節(jié)約時(shí)間：AT = AS/V=20/40=小時(shí) 優(yōu)缺點(diǎn) 分析優(yōu)點(diǎn)：節(jié)約法是一種簡(jiǎn)便、易行的方法，一方面體現(xiàn) 由優(yōu)化運(yùn)輸過(guò)程，比一般方法相比縮短了運(yùn)輸路程；另一方 面，它也體現(xiàn)了物流配送網(wǎng)絡(luò)的優(yōu)勢(shì)，實(shí)現(xiàn)了企業(yè)物流活動(dòng) 的整合，而且思路簡(jiǎn)單清晰、便于執(zhí)行。缺點(diǎn)：1、利用節(jié)約法選擇配送路線過(guò)于強(qiáng)調(diào)節(jié)約路程，而沒(méi)考慮行程中的 時(shí)間因素，在許多情況

8、下，時(shí)間更能決定物流配送的成本與 服務(wù)的質(zhì)量。例如城市間配送時(shí)對(duì)高速公路的選擇，城市內(nèi) 部上下班時(shí)間的道路擁擠，一個(gè)巡回配送過(guò)程中的時(shí)間長(zhǎng) 短，直接影響配送人員的精神轉(zhuǎn)臺(tái)，而配送人員的精神狀態(tài) 又與交通事故和配送錯(cuò)誤相連等，所以時(shí)間對(duì)配送路線的選 擇有時(shí)更加重要。2、利用節(jié)約法選擇配送路線不能對(duì)客戶的需求進(jìn)行靈活多變的處理。由于現(xiàn)代的消費(fèi)者的需求傾向 與個(gè)性化，引起企業(yè)的生產(chǎn)、銷(xiāo)售和配送也越來(lái)越傾向于小 批量、多品種，多批次。而節(jié)約法更適合需求穩(wěn)定或者需求 的時(shí)間不緊迫的配送，這顯然不能滿足現(xiàn)代多變市場(chǎng)環(huán)境 節(jié)約法的改進(jìn)建議 由以上分析可知，節(jié)約法簡(jiǎn)單易行，但 是有一定的弊端。是否可以通過(guò)改進(jìn)使其成為一種最優(yōu)的方 法呢？在配送線路選擇決策時(shí)，通?？紤]較優(yōu)的原則，而不