配送運(yùn)輸課件教材講義

第十二章配送運(yùn)輸

百勝物流降低連鎖餐飲企業(yè)運(yùn)輸成本之道

對(duì)于連鎖餐飲這個(gè)錙銖必較的行業(yè)來(lái)說(shuō)，靠物流手段節(jié)省成本并不容易。由于原料價(jià)格相差不大，物流成本始終是企業(yè)成本競(jìng)爭(zhēng)的焦點(diǎn)。據(jù)有關(guān)資料顯示，在一家連鎖餐飲企業(yè)的總體配送成本中，運(yùn)輸成本占到60%左右，而運(yùn)輸成本中的55%到60%又是可以控制的。因此，降低物流成本應(yīng)當(dāng)緊緊圍繞運(yùn)輸這個(gè)核心環(huán)節(jié)。

百勝物流公司抓住運(yùn)輸環(huán)節(jié)大做文章，給業(yè)內(nèi)管理者指出了一條細(xì)致而周密的降低物流成本之路。

案例引入第十二章配送運(yùn)輸

了解配送運(yùn)輸特點(diǎn)、影響因素掌握配送運(yùn)輸?shù)幕咀鳂I(yè)程序和車(chē)輛調(diào)度了解輛進(jìn)行配載的一般方法，以提高車(chē)輛的利用率掌握配送路線的優(yōu)化技術(shù)和對(duì)車(chē)輛進(jìn)行合理調(diào)度的方法重點(diǎn)：配送運(yùn)輸作業(yè)流程、配送運(yùn)輸線路的優(yōu)化技術(shù)、配送的積載。難點(diǎn)：配送運(yùn)輸線路的優(yōu)化技術(shù)，配送積載的方法能夠?qū)ε渌瓦\(yùn)輸基本作業(yè)進(jìn)行規(guī)劃能夠?qū)ε渌瓦\(yùn)輸線路進(jìn)行簡(jiǎn)單優(yōu)化設(shè)計(jì)和對(duì)車(chē)輛進(jìn)行合理調(diào)度知識(shí)點(diǎn)【學(xué)習(xí)目標(biāo)】技能點(diǎn)

某家運(yùn)輸公司簽訂了一項(xiàng)運(yùn)輸合同，要把A市的一批貨物運(yùn)送到B市，該公司根據(jù)這2個(gè)城市之間可選擇的行車(chē)路線的地圖，繪制的公路網(wǎng)絡(luò)如下圖所示：途中，圓圈也稱結(jié)點(diǎn)，代表起點(diǎn)、目的地和與行車(chē)路線相交的其他城市每一條公路都標(biāo)明運(yùn)輸里程

。從A市到達(dá)B市，可以有很多條路線可供選擇。但是如何選擇運(yùn)輸路線，才能使總路程的長(zhǎng)度最短呢？

開(kāi)篇案例第十二章配送運(yùn)輸?shù)谝还?jié)配送運(yùn)輸概述第二節(jié)配送路線優(yōu)化技術(shù)第三節(jié)車(chē)輛的調(diào)度第四節(jié)配送積載主要內(nèi)容第一節(jié)配送運(yùn)輸概述1、配送運(yùn)輸?shù)母拍?/p>

配送運(yùn)輸是指將顧客所需要的貨物通過(guò)運(yùn)輸工具從供應(yīng)點(diǎn)送至顧客手中的活動(dòng)。可能是從工廠等生產(chǎn)的倉(cāng)庫(kù)直接送至客戶；也可能通過(guò)批發(fā)商、經(jīng)銷商或由配送中心、物流中心轉(zhuǎn)送至客戶手中。2、影響配送運(yùn)輸?shù)囊蛩?/p>

◆動(dòng)態(tài)因素

◆靜態(tài)因素3、配送運(yùn)輸?shù)奶攸c(diǎn)

◆時(shí)效性：快速及時(shí)，即確保在客戶指定的時(shí)間內(nèi)交貨

◆安全性：貨物完好無(wú)損的送到目的地

◆溝通性：通過(guò)送貨上門(mén)服務(wù)直接與客戶接觸

◆方便性：盡可能的讓顧客享受到便捷的服務(wù)◆經(jīng)濟(jì)性：以較低的費(fèi)用，完成配送作業(yè)

車(chē)流量的變化、道路施工、配送客戶端變動(dòng)、可供調(diào)動(dòng)的車(chē)輛變化如配送客戶的分布區(qū)域、道路交通網(wǎng)絡(luò)、車(chē)輛運(yùn)行限制4、配送運(yùn)輸?shù)幕咀鳂I(yè)程序（一）劃分基本配送區(qū)域（二）車(chē)輛配載（三）暫定配送先后順序（四）車(chē)輛安排（五）選擇配送線路（六）確定最終的配送順序（七）完成車(chē)輛積載第二節(jié)配送路線優(yōu)化技術(shù)配送線路設(shè)計(jì)就是在配送運(yùn)輸線路設(shè)計(jì)中，需根據(jù)不同客戶群的特點(diǎn)和要求，選擇不同的線路設(shè)計(jì)方法，最終達(dá)到節(jié)省時(shí)間、運(yùn)距和降低配送運(yùn)輸成本的目的。配送路線優(yōu)化方法主要有最短路徑法、表上作業(yè)法、圖上作業(yè)法等。一、最短路徑法

運(yùn)輸路線的確定會(huì)直接影響到運(yùn)輸效果的好壞，關(guān)系著貨物能否及時(shí)運(yùn)到指定地點(diǎn)。此外，當(dāng)運(yùn)輸費(fèi)用是以噸．千米來(lái)計(jì)算時(shí)，運(yùn)輸路線的長(zhǎng)短就直接關(guān)系著運(yùn)輸費(fèi)用的多少。因此，在車(chē)輛調(diào)度的時(shí)候經(jīng)常遇到最短路問(wèn)題[例]某家運(yùn)輸公司簽訂了一項(xiàng)運(yùn)輸合同，要把A市的一批貨物運(yùn)送到B市，該公司根據(jù)這2個(gè)城市之間可選擇的行車(chē)路線的地圖，繪制了下圖的公路網(wǎng)絡(luò)。途中，圓圈也稱結(jié)點(diǎn)，代表起點(diǎn)、目的地和與行車(chē)路線相交的其他城市。箭矢或稱為分支，代表兩個(gè)結(jié)點(diǎn)之間的公路，每一條公路都標(biāo)明運(yùn)輸里程。

Dijkatra（狄克斯特拉標(biāo)號(hào)法）：給定一個(gè)賦權(quán)有向圖D=（V,A），記D中每一條弧aij=（Vi，Vj）上的權(quán)為W(aij)=Wij。又給定D中的一個(gè)起點(diǎn)Vs和終點(diǎn)Vt，設(shè)P是D中從Vs到Vt的一條路，則定義路P中的權(quán)是P中所有弧的權(quán)之和，記為W（p），即，W（p）又若p*是圖D中從VS到Vt的一條路，且滿足W(P*)=min{W(P)|P為VS到Vt的路}式中對(duì)D的所有從Vs到Vt的路P取最小，則稱P*為從Vs到Vt的最短，W((P*)為從VS到Vt的最短距離。在圖中D=（V，A）中，求從VS到Vt的最短路和最短距離的問(wèn)題就是我們講的最短路問(wèn)題。二、圖上作業(yè)法圖上作業(yè)法是利用貨物產(chǎn)地和銷地的地理分布和交通路線示意圖，采用科學(xué)的規(guī)劃方法，制定貨物合理運(yùn)輸方案，以求得貨物運(yùn)輸最小噸·公里的方法。

圖上作業(yè)法適用于交通路線為線狀、圈狀，而且對(duì)產(chǎn)銷地點(diǎn)的數(shù)量沒(méi)有嚴(yán)格限制的情況。圖上作業(yè)法的原則可以歸納為：流向劃右方，對(duì)流不應(yīng)當(dāng)；里圈、外圈分別算，要求不過(guò)半圈長(zhǎng)；如若超過(guò)半圈長(zhǎng)，應(yīng)甩運(yùn)量最小段；反復(fù)求算最優(yōu)方案。圖上作業(yè)法舉例1.調(diào)運(yùn)線路不成圈狀設(shè)產(chǎn)地甲、乙、丙、丁產(chǎn)量分別為70噸、40噸、90噸、50噸；銷地A、B、C、D、E需求分別為30噸、70噸、50噸、60噸、40噸，已知各產(chǎn)地、銷地的地理位置及它們之間的道路通阻情況，如圖11-1所示。試求合理的運(yùn)輸方案。（單位：噸）40 60 50 30 70 90 70 40 50 A E D C B 甲 乙 丙 丁 丙

40+30 A 甲 40 60 50 30 70 90 70 40 50 E D C B 乙 丁 50 70 70-30 10 10+90 100-60

第十二章配送運(yùn)輸銷地產(chǎn)地ABCDE產(chǎn)量（噸）甲304070乙301040丙504090丁401050銷量（噸）30705060402502．調(diào)運(yùn)線路成圈狀[例]設(shè)有某供應(yīng)地A、B、C、D四處，接收地a、b、c、d地理位置成圈狀，其距離及供需量如圖12-6所示。試求最優(yōu)運(yùn)輸路線。（單位：噸、公里）第十二章配送運(yùn)輸70 60

80

90 120 100 130 160 100 80 150 170 A

65 D

C B

b

d c

a

180 220

第十二章配送運(yùn)輸解：（1）初始方案的確定。采用破圈法，即假定里程最長(zhǎng)的一段沒(méi)有貨流通過(guò)，再對(duì)貨物就近調(diào)運(yùn)。在繪制初始方案交通圖時(shí)，凡是按順時(shí)針?lè)较蛘{(diào)運(yùn)的貨物調(diào)運(yùn)線路，其調(diào)運(yùn)箭頭線都畫(huà)在圈內(nèi)，稱為內(nèi)圈；否則，其調(diào)運(yùn)箭頭線都畫(huà)在圈外，稱為外圈。如圖所示。第十二章配送運(yùn)輸c D 70 (90) (70) (80+20) 60

80 90 120 100 130 160 100 80 150 170 A 65 C B b d a 180 220 (150-130) (150) (100) (10) 第十二章配送運(yùn)輸（2）檢查是否為最優(yōu)方案。根據(jù)交通圖上的初始調(diào)運(yùn)方案，首先分別計(jì)算線路的全圈長(zhǎng)、內(nèi)圈長(zhǎng)和外圈長(zhǎng)（圈長(zhǎng)即指里程數(shù)），檢查內(nèi)、外圈是否超過(guò)全圈長(zhǎng)的一半。L全=220+180+65+80+70+60+75+90=840公里L(fēng)內(nèi)=180+65+80+60+90=475公里L(fēng)外=75+70=145公里L(fēng)內(nèi)大于全圈長(zhǎng)的一半，不是最優(yōu)方案，應(yīng)重新甩段破圈，調(diào)整調(diào)運(yùn)方案。第十二章配送運(yùn)輸（3）調(diào)整調(diào)運(yùn)方案。選擇內(nèi)圈運(yùn)量最小為20噸的區(qū)段a→A，在各內(nèi)圈區(qū)段運(yùn)量減去20噸，其余外圈和原來(lái)無(wú)貨流的區(qū)段加上20噸運(yùn)量。重新做出調(diào)運(yùn)方案，如圖所示。第十二章配送運(yùn)輸?shù)谑屡渌瓦\(yùn)輸(20) (80) c D 70 (70) (90) (80) 60

80 90 120 100 130 160 100 80 150 170 A C B b d a 180 220 (130) (30) 65 第十二章配送運(yùn)輸（4）再檢查是否為最優(yōu)方案。按步驟（2）的方法分別檢查內(nèi)、外圈是否超過(guò)全圈長(zhǎng)的一半。L內(nèi)=180+80+60+90=410公里L(fēng)外=75+70+220=365公里L(fēng)內(nèi)、L外均小于全圈長(zhǎng)的一半，則此調(diào)運(yùn)方案是最優(yōu)方案。

（5）將結(jié)果填入產(chǎn)銷平衡表第十二章配送運(yùn)輸銷地產(chǎn)地abcd產(chǎn)量（噸）A8080B13020150C8090170D7030100銷量（噸）130100160120500第十二章配送運(yùn)輸一般來(lái)說(shuō)，利用圖上作業(yè)法尋求貨物最優(yōu)運(yùn)輸方案，可以按運(yùn)輸周轉(zhuǎn)量（噸?公里）最小原則，也可以從運(yùn)送時(shí)間最短或運(yùn)費(fèi)最省等角度來(lái)分別計(jì)算，只要貨物在圖上沒(méi)有對(duì)流，內(nèi)外圈長(zhǎng)都不大于半圈長(zhǎng)，則該運(yùn)輸方案就是最優(yōu)運(yùn)輸方案。三、表上作業(yè)法1、定義：表上作業(yè)法是用列表的方法求解線性規(guī)劃問(wèn)題中運(yùn)輸模型的計(jì)算方法。

當(dāng)某些線性規(guī)劃問(wèn)題采用圖上作業(yè)法難以進(jìn)行直觀求解時(shí)，就可以將各元素列成相關(guān)表，作為初始方案，然后采用檢驗(yàn)數(shù)來(lái)驗(yàn)證這個(gè)方案，否則就要采用閉回路法、位勢(shì)法或矩形法等方法進(jìn)行調(diào)整，直至得到滿意的結(jié)果。這種列表求解方法就是表上作業(yè)法。

表上作業(yè)法的步驟也類似于單純形法：(1)列出被調(diào)物資的單位運(yùn)價(jià)表和平衡表，然后判定初始調(diào)運(yùn)方案，即求出初始基可行解。(2)判別所得解是不是最優(yōu)解(即運(yùn)費(fèi)最少的調(diào)運(yùn)方案)，若是最優(yōu)解，則停止計(jì)算。(3)如果所得解不優(yōu)，則進(jìn)行調(diào)整，得出新的基可行解(新的調(diào)運(yùn)方案)，再進(jìn)行判定新基可行解，直至得到最優(yōu)解為止。第三節(jié)車(chē)輛調(diào)度概述一、車(chē)輛調(diào)度的概念車(chē)輛調(diào)度就是在汽車(chē)運(yùn)輸中對(duì)汽車(chē)進(jìn)行的調(diào)派、運(yùn)行組織和運(yùn)行中的管理及監(jiān)督。二、車(chē)輛調(diào)度基本內(nèi)容1.編制配送車(chē)輛運(yùn)行作業(yè)計(jì)劃2.現(xiàn)場(chǎng)調(diào)度3.掌握車(chē)輛運(yùn)行信息，進(jìn)行有效監(jiān)督4.檢查計(jì)劃執(zhí)行情況三、車(chē)輛調(diào)度工作原則1．近點(diǎn)貨集中裝車(chē)車(chē)輛的運(yùn)送路線應(yīng)將相互接近的停留點(diǎn)串聯(lián)起來(lái)，以便停留點(diǎn)之間的運(yùn)行距離最小化，才能使總的路線上的運(yùn)行時(shí)間最小化。

停留點(diǎn)串聯(lián)圖倉(cāng)庫(kù) 倉(cāng)庫(kù) a b

2．聚集點(diǎn)集中送貨當(dāng)停留點(diǎn)的送貨時(shí)間是定在一周的不同天數(shù)進(jìn)行時(shí)，應(yīng)當(dāng)將集聚在一起的停留點(diǎn)安排在同一天送貨，以避免不是同一天送貨的停留點(diǎn)在運(yùn)行線路上重疊，這樣可有助于使所需的服務(wù)車(chē)輛數(shù)目最小化，及一周中的車(chē)輛運(yùn)行時(shí)間和距離最小化。如圖所示。

倉(cāng)庫(kù) 倉(cāng)庫(kù) a b 3．就遠(yuǎn)點(diǎn)集中裝車(chē)4．送貨路線成凸?fàn)?．有效選擇送貨車(chē)輛6．合理安排提貨送貨7．偏遠(yuǎn)點(diǎn)單獨(dú)送貨8．調(diào)整接貨點(diǎn)工作時(shí)間

四、車(chē)輛的調(diào)度方法五、車(chē)輛調(diào)度的技術(shù)設(shè)備六、車(chē)輛調(diào)度的約束因素第四節(jié)配送積載一、配送積載的概念配送積載是指向運(yùn)輸線路和運(yùn)輸工具安排裝載的運(yùn)輸業(yè)務(wù)。二、車(chē)輛積載的原則

（一）輕重搭配的原則（二）大小搭配的原則（三）貨物性質(zhì)搭配原則（四）到達(dá)同一地點(diǎn)的適合配裝的貨物應(yīng)盡可能一次積載。（五）確定合理的堆碼層次及方法拼裝在一個(gè)車(chē)廂內(nèi)的貨物，其化學(xué)性質(zhì)、物理屬性不能互相抵觸可根據(jù)車(chē)廂的尺寸、容積，貨物外包裝的尺寸來(lái)確定將重貨置于底部，輕貨置于上部，避免重貨壓壞輕貨，并使貨物重心下移三、配送積載的方法1、手工計(jì)算法例如需配送兩種貨物，貨物A，容重是RA,，單件貨物體積是A體，貨物B,容重是RB，單件貨物體積是B體。車(chē)輛的載重量是W噸，最大容積是V(m3)計(jì)算最佳配載方案。設(shè)裝入數(shù)量ＷＡ的貨物A和ＷＢ的貨物B后，即可以滿載也可以達(dá)到有效容積。建立等式如下：

WＡ＋WＢ＝WWＡ×RＡ＋WＢ×RＢ＝V則WA=V-W×RB

WB=V-W×RARA-RBRB-RA課堂小練——配送積載某倉(cāng)庫(kù)某次需運(yùn)輸水泥和玻璃兩種貨物，水泥質(zhì)量體積為1.2m3/T，玻璃是2.2m3/T，計(jì)劃使用的車(chē)輛的載重量為10T，車(chē)箱容積為18m3。試問(wèn)如何裝載使車(chē)輛的載重能力和車(chē)箱容積都被充分利用？三、配送積載的方法2、動(dòng)態(tài)規(guī)劃法

當(dāng)配貨的貨物品種較多時(shí)，一般使用計(jì)算機(jī)，采用動(dòng)態(tài)規(guī)劃的方法進(jìn)行配裝.

配送運(yùn)輸中最典型的裝貨積載問(wèn)題用數(shù)學(xué)語(yǔ)言可以描述為：假設(shè)配送車(chē)輛的最大裝載量為，用于運(yùn)送種不同的物品，此種不同物品的重量分別為，，…，，每一種貨物的價(jià)值系數(shù)（可表示價(jià)值﹑運(yùn)費(fèi)﹑重量等）。設(shè)xi表示第i種貨物的裝入數(shù)量，則配裝問(wèn)題可以表述成：Maxf（w）=Subjectto：≤w≥0（i=1，2，……n）規(guī)劃法計(jì)算步驟動(dòng)態(tài)規(guī)劃問(wèn)題的求解過(guò)程是從最后一個(gè)階段開(kāi)始由后向前推進(jìn)。其計(jì)算