1、計(jì)算題匯總節(jié)約里程法原則原則. . 將相互接近的停留點(diǎn)的貨物裝在一輛車上運(yùn)送，以便使停留點(diǎn)之間的運(yùn)行距離最小化。 （b）更好的串聯(lián) （a）差的串聯(lián) 1. 制定原則制定原則巴羅的巴羅的8條原則條原則倉庫倉庫倉庫倉庫DD原則原則2 2：將集聚在一起的停留點(diǎn)安排同一天送貨，要避免不是同一天送貨的停留點(diǎn)在運(yùn)行線路上重疊。1. 制定原則制定原則巴羅的巴羅的8條原則條原則倉庫倉庫原則原則3 3： 合理的運(yùn)輸路線合理的運(yùn)輸路線 一輛運(yùn)貨車順次途經(jīng)各一輛運(yùn)貨車順次途經(jīng)各停車點(diǎn)的路線要呈凸?fàn)?，點(diǎn)的路線要呈凸?fàn)?，或淚滴形，各條線路之間是或淚滴形，各條線路之間是不交叉不交叉的。的。1. 制定原則制定原則巴羅的巴羅的

2、8條原則條原則倉庫倉庫原則原則4 4：運(yùn)行線路從倉庫最遠(yuǎn)的停留點(diǎn)開始，送貨車輛一次裝載鄰近這個(gè)關(guān)鍵停留點(diǎn)的一些停留點(diǎn)的貨物，這輛運(yùn)貨車裝載滿后，再安排另一輛運(yùn)貨車裝載另一個(gè)最遠(yuǎn)的停留點(diǎn)的貨物1. 制定原則制定原則巴羅的巴羅的8條原則條原則。 原則原則5 5：有多種規(guī)格的車型，應(yīng)優(yōu)先使用載重量最大的送貨車，將路線上所有要求運(yùn)送的貨物都裝載原則原則6 6： 提貨應(yīng)混在送貨過程中進(jìn)行，而不要在運(yùn)行線路結(jié)束后再運(yùn)行。原則原則7 7： 對偏離集聚停車點(diǎn)點(diǎn)路線遠(yuǎn)的單獨(dú)的停車點(diǎn)點(diǎn)可以使用小載重量的車輛專門為這些停車點(diǎn)點(diǎn)單獨(dú)送貨。另一個(gè)可供選擇的方案是租用車輛或采用公共服務(wù)（如郵政服務(wù)）為這些停車點(diǎn)點(diǎn)送貨。原

3、則原則8 8： 應(yīng)當(dāng)避免停車點(diǎn)點(diǎn)工作時(shí)間太短的約束。1. 制定原則制定原則巴羅的巴羅的8條原則條原則基本原理 基本原理是幾何學(xué)中三角形一邊之長必定小于另外兩邊之和。 節(jié)約里程法核心思想是依次將運(yùn)輸問題中的兩個(gè)回路合并為一個(gè)回路，每次使合并后的總運(yùn)輸距離減小的幅度最大，直到達(dá)到一輛車的裝載限制時(shí)，再進(jìn)行下一輛車的優(yōu)化。優(yōu)化過程分為并行方式和串行方式兩種。2 節(jié)約法節(jié)約法 (最優(yōu)插入法最優(yōu)插入法) 假如一家配送中心（DC）向兩個(gè)用戶A、B運(yùn)貨，配送中心到兩用戶的最短距離分別是La和Lb，A和B間的最短距離為Lab，A、B的貨物需求量分別是Qa和Qb，且（Qa+Qb）小于運(yùn)輸裝載量Q，2 節(jié)約法節(jié)約

4、法 (最優(yōu)插入法最優(yōu)插入法)ABDCLaLbABDCLaLb Lab如圖所示，如果配送中心分別送貨，那么需如圖所示，如果配送中心分別送貨，那么需要兩個(gè)車次，總路程為：要兩個(gè)車次，總路程為：L1=2L1=2（La+LbLa+Lb）。）。2 節(jié)約法節(jié)約法 (最優(yōu)插入法最優(yōu)插入法) 如果改用一輛車對兩客戶進(jìn)行巡回送貨，則只需一個(gè)車次,行走的總路程為： L2=La+Lb+Lab 有三角形的性質(zhì)我們知道： Lab（La+Lb） 所以第二次的配送方案明顯優(yōu)于第一種，且行走總路程節(jié)約： L=（La+Lb）Lab 2. 節(jié)約法節(jié)約法 (最優(yōu)插入法最優(yōu)插入法) 如果配送中心的供貨范圍內(nèi)還存在著：3,4,5，n個(gè)

5、用戶，在運(yùn)載車輛載重和體積都允許的情況下，可將它們按著節(jié)約路程的大小依次連入巡回線路，直至滿載為止，余下的用戶可用同樣方法確定巡回路線，另外派車。2. 節(jié)約法節(jié)約法 (最優(yōu)插入法最優(yōu)插入法) 例：由配送中心P向AI等9個(gè)用戶配送貨物。圖中連線上的數(shù)字表示公路里程（km）。靠近各用戶括號內(nèi)的數(shù)字，表示各用戶對貨物的需求量（t）。 配送中心備有2t和4t載重量的汽車，且汽車一次巡回走行里程不能超過35km，設(shè)送到時(shí)間均符合用戶要求，求該配送中心的最優(yōu)送貨方案。2. 節(jié)約法節(jié)約法 (最優(yōu)插入法最優(yōu)插入法)ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.

6、7)(0.5)4445555566637778910101112142 節(jié)約法節(jié)約法 (最優(yōu)插入法最優(yōu)插入法) 計(jì)算配送中心至各用戶以及各用戶之間的最短距離，列表得最短距離表： P A B C D E F G H I PABCDEF GHI 11 10 9 6 7 10 10 8 7 5 10 14 18 21 21 13 6 5 9 15 20 20 18 11 4 10 19 19 17 16 6 15 16 14 13 9 17 15 14 14 18 17 12 17 7 2 節(jié)約法節(jié)約法 (最優(yōu)插入法最優(yōu)插入法) 由最短距離表，利用節(jié)約法計(jì)算出各用戶之間的節(jié)約里程，編制節(jié)約里程表：

7、AB:LA+LBLAB=11+10-5=16 AC:LA+LCLAC=11+9-10=10 AD:LA+LDLAD=11+6-14=3 AE:LA+LELAE=11+7-18=0 AF:LA+LFLAF=11+10-21=0 AG:LA+LGLAG=11+10-21=02. 節(jié)約法節(jié)約法 (最優(yōu)插入法最優(yōu)插入法) A B C D E F G H I ABCDEF GHI 16 10 3 0 0 0 6 12 14 7 2 0 0 0 6 11 6 0 0 0 0 7 1 0 0 0 8 0 0 0 6 0 0 6 0 8 節(jié)約里程表節(jié)約里程表2. 節(jié)約法節(jié)約法 (最優(yōu)插入法最優(yōu)插入法) 根據(jù)節(jié)

8、約里程表中節(jié)約里程多少的順序，由大到小排列，編制節(jié)約里程順序表，以便盡量使節(jié)約里程最多的點(diǎn)組合裝車配送。2.節(jié)約法節(jié)約法 (最優(yōu)插入法最優(yōu)插入法)順順位位號號里里程程節(jié)約里節(jié)約里程程順順位位號號里里程程節(jié)約節(jié)約里程里程順順位位號號里里程程節(jié)約里節(jié)約里程程1A-B166H-I810F-G62B-C148B-D710G-H63A-I128D-E715A-D34C-D1110A-H616B-E25A-C1010B-I617D-F16E-F810C-E62.節(jié)約法節(jié)約法 (最優(yōu)插入法最優(yōu)插入法) 根據(jù)節(jié)約里程排序表和配車（車輛的載重和容積因素）、車輛行駛里程等約束條件，漸進(jìn)繪出配送路徑：ABCDEFG

9、HIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)975586669101012路徑A路徑B路徑C2 節(jié)約法節(jié)約法 (最優(yōu)插入法最優(yōu)插入法) 路徑A：4t車，走行32km，載重量3.7t； 路徑B：4t車，走行31km，載重量3.9t； 路徑C：2t車，走行30km，載重量1.8t。 總共走行里程93km，共節(jié)約里程（16+14+12）+（8+7）+6=63km。2 節(jié)約法節(jié)約法 (最優(yōu)插入法最優(yōu)插入法)EOQ例：某移動(dòng)分公司用倉庫庫存來供應(yīng)基站需更換的零件。其中某種零件的年需求預(yù)計(jì)為750個(gè)，該零件的每次訂單的采購成本是50元，庫存持有成本占零件

10、價(jià)值的25%，每個(gè)在庫零件的價(jià)值為35元。其經(jīng)濟(jì)訂貨批量為：Q*=2DIFP=2(750)(50)(0.25)(35)=92.58=93個(gè)預(yù)計(jì)向訂貨點(diǎn)發(fā)出該訂貨批量的時(shí)間間隔為：T*=Q*/D=92.58/750=0.12344年，或0.12344(年)52(周/年)=6.4周。經(jīng)濟(jì)訂貨批量模型經(jīng)濟(jì)訂貨批量模型課后案例作業(yè)（總成本）課后案例作業(yè)（總成本）物流成本管理小 案 例要求：（1）確認(rèn)每一成本庫的成本動(dòng)因，計(jì)算每一成本庫的費(fèi)用分配率。（2）按每一成本庫的分配率，將制造費(fèi)用分配于產(chǎn)品X和Y小 案 例解：（1）確認(rèn)成本動(dòng)因，計(jì)算費(fèi)用分配率成本動(dòng)因動(dòng)因數(shù)量制造費(fèi)用（元）a分配率e=a/d產(chǎn)品X

11、b產(chǎn)品Yc合計(jì)d=b+c使用機(jī)器（小時(shí)）150015003000 300 000100調(diào)整準(zhǔn)備（次數(shù)）5025757 500100檢驗(yàn)（批次）501001509 00060材料訂購驗(yàn)收（次數(shù)）20010030030 000100合計(jì)解：（2）分配制造費(fèi)用成本動(dòng)因分配率a產(chǎn)品X產(chǎn)品Y制造費(fèi)用（元）f=c+e動(dòng)因數(shù)量b分配費(fèi)用（元）c=ab動(dòng)因數(shù)量d分配費(fèi)用（元）e=ad使用機(jī)器（小時(shí)）1001500150 0001500150000 300000調(diào)整準(zhǔn)備（次數(shù)）100505 0002525007500檢驗(yàn)（批次）60503 00010060009000材料訂購驗(yàn)收（次數(shù)）10020020 000 10010 000 30000配 裝 簡單的配裝可用手算計(jì)算。 例如，需配送兩種貨物，貨物A，容重A容重，單件貨物體積A體；貨物B，容重B容重，單件貨物體積B體；車輛載重K噸，車輛最大容積V 立方米， 請計(jì)算最佳配裝方案最佳配裝方案，即每種貨物的裝載數(shù)是