配送運輸課件教材講義

第十二章配送運輸

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

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

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

案例引入第十二章配送運輸

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

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

。從A市到達B市，可以有很多條路線可供選擇。但是如何選擇運輸路線，才能使總路程的長度最短呢？

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

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

◆動態(tài)因素

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

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

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

◆溝通性：通過送貨上門服務直接與客戶接觸

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

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

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

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

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

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

80

90 120 100 130 160 100 80 150 170 A

65 D

C B

b

d c

a

180 220

第十二章配送運輸解：（1）初始方案的確定。采用破圈法，即假定里程最長的一段沒有貨流通過，再對貨物就近調(diào)運。在繪制初始方案交通圖時，凡是按順時針方向調(diào)運的貨物調(diào)運線路，其調(diào)運箭頭線都畫在圈內(nèi)，稱為內(nèi)圈；否則，其調(diào)運箭頭線都畫在圈外，稱為外圈。如圖所示。第十二章配送運輸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) 第十二章配送運輸（2）檢查是否為最優(yōu)方案。根據(jù)交通圖上的初始調(diào)運方案，首先分別計算線路的全圈長、內(nèi)圈長和外圈長（圈長即指里程數(shù)），檢查內(nèi)、外圈是否超過全圈長的一半。L全=220+180+65+80+70+60+75+90=840公里L內(nèi)=180+65+80+60+90=475公里L外=75+70=145公里L內(nèi)大于全圈長的一半，不是最優(yōu)方案，應重新甩段破圈，調(diào)整調(diào)運方案。第十二章配送運輸（3）調(diào)整調(diào)運方案。選擇內(nèi)圈運量最小為20噸的區(qū)段a→A，在各內(nèi)圈區(qū)段運量減去20噸，其余外圈和原來無貨流的區(qū)段加上20噸運量。重新做出調(diào)運方案，如圖所示。第十二章配送運輸?shù)谑屡渌瓦\輸(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 第十二章配送運輸（4）再檢查是否為最優(yōu)方案。按步驟（2）的方法分別檢查內(nèi)、外圈是否超過全圈長的一半。L內(nèi)=180+80+60+90=410公里L外=75+70+220=365公里L內(nèi)、L外均小于全圈長的一半，則此調(diào)運方案是最優(yōu)方案。

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

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

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

停留點串聯(lián)圖倉庫 倉庫 a b

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

倉庫 倉庫 a b 3．就遠點集中裝車4．送貨路線成凸狀5．有效選擇送貨車輛6．合理安排提貨送貨7．偏遠點單獨送貨8．調(diào)整接貨點工作時間

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

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

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

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

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

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