第十一章 配送運(yùn)輸管理

1、第十一章第十一章 配送運(yùn)輸管理配送運(yùn)輸管理 了解配送運(yùn)輸特點(diǎn)、影響因素了解配送運(yùn)輸特點(diǎn)、影響因素 掌握配送運(yùn)輸?shù)幕咀鳂I(yè)程序和車輛調(diào)度掌握配送運(yùn)輸?shù)幕咀鳂I(yè)程序和車輛調(diào)度 了解輛進(jìn)行配載的一般方法，以提高車輛的利用率了解輛進(jìn)行配載的一般方法，以提高車輛的利用率 掌握配送路線的優(yōu)化技術(shù)和對(duì)車輛進(jìn)行合理調(diào)度的方法掌握配送路線的優(yōu)化技術(shù)和對(duì)車輛進(jìn)行合理調(diào)度的方法 重點(diǎn)：配送運(yùn)輸作業(yè)流程、配送運(yùn)輸線路的優(yōu)化技術(shù)、配送的積載。重點(diǎn)：配送運(yùn)輸作業(yè)流程、配送運(yùn)輸線路的優(yōu)化技術(shù)、配送的積載。 難點(diǎn)：配送運(yùn)輸線路的優(yōu)化技術(shù)，配送積載的方法難點(diǎn)：配送運(yùn)輸線路的優(yōu)化技術(shù)，配送積載的方法 能夠?qū)ε渌瓦\(yùn)輸基本作業(yè)進(jìn)行規(guī)

2、劃能夠?qū)ε渌瓦\(yùn)輸基本作業(yè)進(jìn)行規(guī)劃 能夠?qū)ε渌瓦\(yùn)輸線路進(jìn)行簡單優(yōu)化設(shè)計(jì)和對(duì)車輛進(jìn)行合理調(diào)度能夠?qū)ε渌瓦\(yùn)輸線路進(jìn)行簡單優(yōu)化設(shè)計(jì)和對(duì)車輛進(jìn)行合理調(diào)度知識(shí)點(diǎn)【學(xué)習(xí)目標(biāo)學(xué)習(xí)目標(biāo)】技能點(diǎn) 某家運(yùn)輸公司簽訂了一項(xiàng)運(yùn)輸合同，要把某家運(yùn)輸公司簽訂了一項(xiàng)運(yùn)輸合同，要把A市的一批貨市的一批貨物運(yùn)送到物運(yùn)送到B市，該公司根據(jù)這市，該公司根據(jù)這2個(gè)城市之間可選擇的行車個(gè)城市之間可選擇的行車路線的地圖，繪制的公路網(wǎng)絡(luò)如下圖所示：途中，圓圈也路線的地圖，繪制的公路網(wǎng)絡(luò)如下圖所示：途中，圓圈也稱結(jié)點(diǎn)，代表起點(diǎn)、目的地和與行車路線相交的其他城市稱結(jié)點(diǎn)，代表起點(diǎn)、目的地和與行車路線相交的其他城市每一條公路都標(biāo)明運(yùn)輸里程每一條公路

3、都標(biāo)明運(yùn)輸里程 。 從從A市到達(dá)市到達(dá)B市，可以有很多條路線可供選擇。但是如市，可以有很多條路線可供選擇。但是如何選擇運(yùn)輸路線，才能使總路程的長度最短呢？何選擇運(yùn)輸路線，才能使總路程的長度最短呢？開篇案例第十一章第十一章 配送運(yùn)輸管理配送運(yùn)輸管理第一節(jié)第一節(jié) 配送運(yùn)輸概述配送運(yùn)輸概述第二節(jié)第二節(jié) 配送路線優(yōu)化配送路線優(yōu)化第三節(jié)第三節(jié) 配送車輛調(diào)度配送車輛調(diào)度第四節(jié)第四節(jié) 配送積載配送積載 主要內(nèi)容主要內(nèi)容第一節(jié)第一節(jié) 配送運(yùn)輸概述配送運(yùn)輸概述 1、配送運(yùn)輸?shù)母拍?配送運(yùn)輸是指將顧客所需要的貨物通過運(yùn)輸工具從供應(yīng)點(diǎn)送至顧客手中的活動(dòng)。 可能是從工廠等生產(chǎn)的倉庫直接送至客戶；也可能通過批發(fā)商、經(jīng)銷

4、商或由配送中心、物流中心轉(zhuǎn)送至客戶手中。2 2、影響配送運(yùn)輸?shù)囊蛩?、影響配送運(yùn)輸?shù)囊蛩?動(dòng)態(tài)因素 靜態(tài)因素 3 3、配送運(yùn)輸?shù)奶攸c(diǎn)、配送運(yùn)輸?shù)奶攸c(diǎn) 時(shí)效性 ：快速及時(shí)，即確保在客戶指定的時(shí)間內(nèi)交貨 安全性 ：貨物完好無損的送到目的地 溝通性 ：通過送貨上門服務(wù)直接與客戶接觸 方便性 ：盡可能的讓顧客享受到便捷的服務(wù) 經(jīng)濟(jì)性 ：以較低的費(fèi)用，完成配送作業(yè) 車流量的變化、道路施工、配送客戶端變動(dòng)、可供調(diào)動(dòng)的車輛變化 如配送客戶的分布區(qū)域、道路交通網(wǎng)絡(luò)、車輛運(yùn)行限制 4、配送運(yùn)輸?shù)幕咀鳂I(yè)程序、配送運(yùn)輸?shù)幕咀鳂I(yè)程序 （一）劃分基本配送區(qū)域：根據(jù)客戶分布點(diǎn)的情況 （二）車輛配載：根據(jù)訂單貨品特性，分

5、類配載 （三）暫定配送先后順序：交貨時(shí)間 （四）車輛安排：客戶訂貨情況及可用車情況 （五）選擇配送線路：交通、客戶位置、送達(dá)時(shí)間 （六）確定最終的配送順序 （七）完成車輛積載：貨物性質(zhì)及車輛情況 第二節(jié)第二節(jié) 配送路線優(yōu)化配送路線優(yōu)化 配送線路設(shè)計(jì)就是在配送運(yùn)輸線路設(shè)計(jì)中，需根據(jù)不同客戶群的特點(diǎn)和要求，選擇不同的線路設(shè)計(jì)方法，最終達(dá)到節(jié)省時(shí)間、運(yùn)距和降低配送運(yùn)輸成本的目的。 配送路線優(yōu)化方法主要有最短路徑法、表上作業(yè)法、最短路徑法、表上作業(yè)法、圖上作業(yè)法、節(jié)約里程法圖上作業(yè)法、節(jié)約里程法等。一、最短路徑法 運(yùn)輸路線的確定會(huì)直接影響到運(yùn)輸效果的好壞，關(guān)系著貨物能否及時(shí)運(yùn)到指定地點(diǎn)。此外，當(dāng)運(yùn)輸費(fèi)

6、用是以噸千米來計(jì)算時(shí)，運(yùn)輸路線的長短就直接關(guān)系著運(yùn)輸費(fèi)用的多少。因此，在車輛調(diào)度的時(shí)候經(jīng)常遇到最短路徑問題。1、破圈法 適應(yīng)于：貨物從始點(diǎn)出發(fā)到終點(diǎn)，有兩條以上路線，并交織成網(wǎng)狀，形成回路圈。 方法：在運(yùn)輸網(wǎng)絡(luò)中，任取一個(gè)圈，從圈中去掉最大距離（或時(shí)間、費(fèi)用）的邊（路線），在余下的圈中，重復(fù)這個(gè)步聚直到無圈為止，即可找出最短路線。 例：某批貨物從V1配送中心運(yùn)到V6客戶，具體路線如下所示，試優(yōu)化其送貨線路。 V1V2V3V4V5V62Km4Km3Km3Km5Km4Km7Km4Km5Km2、標(biāo)號(hào)法 從始點(diǎn)從始點(diǎn)V1開始，給每一個(gè)頂點(diǎn)一個(gè)數(shù)，稱為標(biāo)號(hào)。開始，給每一個(gè)頂點(diǎn)一個(gè)數(shù)，稱為標(biāo)號(hào)。標(biāo)號(hào)分為標(biāo)

7、號(hào)分為T標(biāo)號(hào)、標(biāo)號(hào)、P標(biāo)號(hào)兩種。標(biāo)號(hào)兩種。 T標(biāo)號(hào)：表示從始點(diǎn)標(biāo)號(hào)：表示從始點(diǎn)V1到到Vi點(diǎn)的最短路線的上界，點(diǎn)的最短路線的上界，也稱為臨時(shí)標(biāo)號(hào)也稱為臨時(shí)標(biāo)號(hào); P標(biāo)號(hào)：表示從始點(diǎn)標(biāo)號(hào)：表示從始點(diǎn)V1到到Vi點(diǎn)的最短路線的實(shí)際值，點(diǎn)的最短路線的實(shí)際值，也稱為永久標(biāo)號(hào)也稱為永久標(biāo)號(hào); 已得到已得到P標(biāo)號(hào)的點(diǎn)不變，沒有標(biāo)上標(biāo)號(hào)的點(diǎn)不變，沒有標(biāo)上P標(biāo)號(hào)的點(diǎn)，標(biāo)標(biāo)號(hào)的點(diǎn)，標(biāo)上上T標(biāo)號(hào)標(biāo)號(hào); 算法的每一步聚是把某一點(diǎn)的算法的每一步聚是把某一點(diǎn)的T標(biāo)號(hào)改為標(biāo)號(hào)改為P標(biāo)號(hào)。標(biāo)號(hào)。 適應(yīng)于全部權(quán)為非負(fù)的情況，如果某邊上權(quán)為負(fù)，適應(yīng)于全部權(quán)為非負(fù)的情況，如果某邊上權(quán)為負(fù)，則算法失效。則算法失效。標(biāo)號(hào)法的計(jì)算步聚

8、：（1）給V1 以P標(biāo)號(hào)，P（ V1）0，其余各點(diǎn)均給T標(biāo)號(hào)，T（ Vi）+。（2）若Vi為剛得到P標(biāo)號(hào)的點(diǎn)，考慮所有從Vi出發(fā)到達(dá)的且仍是T標(biāo)號(hào)的點(diǎn)Vj。 對(duì)Vj的T標(biāo)號(hào)進(jìn)行如下的更： T（ Vj）minT(Vj), P(vi)+Dij（3）比較所有具有T標(biāo)號(hào)的點(diǎn)，把最小者改為 P標(biāo)號(hào)，即：P(Vi)=minT(vi) ，當(dāng)存在兩個(gè)以上最小者時(shí)，可同時(shí)改為P標(biāo)號(hào)。若全部點(diǎn)均為P標(biāo)號(hào)則停止，否則用V代Vi轉(zhuǎn)回（2）。 第一步：給V1標(biāo)上P標(biāo)號(hào)P(V1)=0 ，其余各點(diǎn)標(biāo)上T標(biāo)號(hào)P(Vj)=+;V1V2V3V4V5V62Km4Km3Km3Km5Km4Km7Km4Km5KmT(V2)=+T(V4)

9、=+T(V3)=+T(V5)=+T(V6)=+T(V)= 第二步：修改V2、V3的T標(biāo)號(hào) T（V2）minT(V2),P(V1)+D12min+,0+2=2 T（V3）minT(V3),P(V1)+D13min+,0+4=4 令P(V2)=T(V2)=2，并記錄下路徑并記錄下路徑V1V2 。V1V2V3V4V5V62Km4Km3Km3Km5Km4Km7Km4Km5KmP(V2)=2T(V4)=+T(V3）4T(V5)=+T(V6)=+T(V)= 第三步：修改V3、V4、V5的T標(biāo)號(hào) T（V3）minT(V3),P(V2)+D23min4,2+3=4 T（V4）minT(V4),P(V2)+D2

10、4min+,2+5=7 T（V5）minT(V5),P(V2)+D25min+,2+7=9令P(V3)=T(V3)=4，并記錄下路徑并記錄下路徑VV3 。V1V2V3V4V5V62Km4Km3Km3Km5Km4Km7Km4Km5KmP(V2)=2T(V4)=7P(V3）4T(V5)=9T(V6)=+T(V)= 第四步：修改V4的T標(biāo)號(hào) T（V4）minT(V4),P(V3)+D34min7,4+4=7 令P(V4)=T(V4)=7，并記錄下路徑并記錄下路徑V2V4 。V1V2V3V4V5V62Km4Km3Km3Km5Km4Km7Km4Km5KmP(V2)=2P(V4)=7P(V3）4T(V5)

11、=9T(V6)=+T(V)= 第五步：修改V5、V6的T標(biāo)號(hào) T（V5）minT(V5),P(V4)+D45min9,7+3=9 T（V6）minT(V6),P(V4)+D46min,7+4=11 令P(V5)=T(V5)=9，并記錄下路徑并記錄下路徑V4V5 。V1V2V3V4V5V62Km4Km3Km3Km5Km4Km7Km4Km5KmP(V2)=2P(V4)=7P(V3）4P(V5)=9T(V6)=+T(V)= 第六步：修改V6的T標(biāo)號(hào) T（V6）minT(V6),P(V5)+D56min11,9+5=11 令P(V6)=T(V6)=11，并記錄下路徑并記錄下路徑V4V6 。 到此，到此

12、，V1V6的最短距離為的最短距離為11Km, 路線為：路線為：V1V2V4V6V1V2V3V4V5V62Km4Km3Km3Km5Km4Km7Km4Km5KmP(V2)=2P(V4)=7P(V3）4P(V5)=9T(V6)=11T(V)=3、逆推法 例例 某家運(yùn)輸公司簽訂了一項(xiàng)運(yùn)輸合同，要把A市的一批貨物運(yùn)送到B市，該公司根據(jù)這2個(gè)城市之間可選擇的行車路線的地圖，繪制了下圖的公路網(wǎng)絡(luò)。途中，圓圈也稱結(jié)點(diǎn)，代表起點(diǎn)、目的地和與行車路線相交的其他城市。箭矢或稱為分支，代表兩個(gè)結(jié)點(diǎn)之間的公路，每一條公路都標(biāo)明運(yùn)輸里程。AV 13V 6V3V 2V 4V 5B5617423556662101088951

13、36二、圖上作業(yè)法 圖上作業(yè)法是利用貨物產(chǎn)地和銷地的地理分布、供貨量、需求量和交通路線示意圖，繪制成流向圖，采用科學(xué)的規(guī)劃方法，制定貨物合理運(yùn)輸方案，以求得貨物運(yùn)輸最小噸千米的方法。 圖上作業(yè)法適用于交通路線為線狀、圈狀，而且對(duì)產(chǎn)銷地點(diǎn)的數(shù)量沒有嚴(yán)格限制的情況。圖上作業(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)地、銷地的地理位置及它們之間的道路通阻情況，如下圖所示。試求合理的運(yùn)輸方案。（單位：噸）406050307090704050AEDCB甲乙丙丁丙40+30A甲40

14、6050307090704050EDCB乙丁507070-301010+90100-60從各端開始，就近分送。從各端開始，就近分送。銷地產(chǎn)地ABCDE產(chǎn)量（噸）甲304070乙30 1040丙504090丁5050銷量（噸）3070506040250因?yàn)楣┬桦p方呈線狀分布，沒有路線可選擇，因?yàn)楣┬桦p方呈線狀分布，沒有路線可選擇，所以不考慮運(yùn)輸距離。所以不考慮運(yùn)輸距離。2調(diào)運(yùn)線路成圈狀 基本原理是先把圈狀轉(zhuǎn)為線狀。 圖上作業(yè)法的原則可以歸納為：流向劃右方，對(duì)流不應(yīng)當(dāng)；里圈、外圈分別算，要求不過半圈長；如若超過半圈長，應(yīng)甩運(yùn)量最小段；反復(fù)求算最優(yōu)方案。 例 設(shè)有某供應(yīng)地A、B、C、D四處，接收地a

15、、b、c、d地理位置成圈狀，其距離及供需量如圖12-6所示。試求最優(yōu)運(yùn)輸路線。（單位：噸、千米）706075809012010013016010080150170A A65D DC CB Bb bd dc ca a180220 解：解：（1）初始方案的確定。采用破圈法，即假定里程最長的一段沒有貨流通過，再對(duì)貨物就近調(diào)運(yùn)。在繪制初始方案交通圖時(shí)，凡是按順時(shí)針方向調(diào)運(yùn)的貨物調(diào)運(yùn)線路，其調(diào)運(yùn)箭頭線都畫在圈內(nèi)，稱為內(nèi)圈；否則，其調(diào)運(yùn)箭頭線都畫在圈外，稱為外圈。如圖所示。 cD70(90)(70)(80+20)6075809012010013016011080150170A65CBbda180220(1

16、50-130)(150)(100)(20) （2）檢查是否為最優(yōu)方案。根據(jù)交通圖上的初始調(diào)運(yùn)方案，首先分別計(jì)算線路的全圈長、內(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)方案，應(yīng)重新甩段破圈，調(diào)整調(diào)運(yùn)方案。 （3）調(diào)整調(diào)運(yùn)方案。調(diào)整方法是，甩掉現(xiàn)有圈中運(yùn)量最小的一段，補(bǔ)上原先甩去的那段，再按線狀路線重新安排。選擇內(nèi)圈運(yùn)量最小為20噸的區(qū)段aA，在各內(nèi)圈區(qū)段運(yùn)量減去20噸，其余外圈和原來無貨流的

17、區(qū)段加上20噸運(yùn)量。如圖所示。(20)(80)cD70(70)(90)(80)6075809012010013016011080150170ACBbda180220(130)(40)65（4）再檢查是否為最優(yōu)方案。按步驟（2）的方法分別檢查內(nèi)、外圈是否超過全圈長的一半。L內(nèi)=180+80+60+90=410公里L(fēng)外=75+70+220=365公里L(fēng)內(nèi)、L外均小于全圈長的一半，則此調(diào)運(yùn)方案是最優(yōu)方案。（5）將結(jié)果填入產(chǎn)銷平衡表銷地產(chǎn)地abcd產(chǎn)量（噸）A8080B13020150C8090170D7030100銷量（噸）130100160120500 一般來說，利用圖上作業(yè)法尋求貨物最優(yōu)運(yùn)輸方案

18、，可以按運(yùn)輸周轉(zhuǎn)量（噸公里）最小原則，也可以從運(yùn)送時(shí)間最短或運(yùn)費(fèi)最省等角度來分別計(jì)算，只要貨物在圖上沒有對(duì)流，內(nèi)外圈長都不大于半圈長，則該運(yùn)輸方案就是最優(yōu)運(yùn)輸方案。三、線性規(guī)劃法中的表上作業(yè)法 1、定義： 表上作業(yè)法是用列表的方法求解線性規(guī)劃問題中運(yùn)輸模型的計(jì)算方法。 當(dāng)某些線性規(guī)劃問題采用圖上作業(yè)法難以進(jìn)行直觀求解時(shí)，就可以將各元素列成相關(guān)表，作為初始方案，然后采用檢驗(yàn)數(shù)來驗(yàn)證這個(gè)方案，否則就要采用閉回路法、位勢法或矩形法等方法進(jìn)行調(diào)整，直至得到滿意的結(jié)果。這種列表求解方法就是表上作業(yè)法。 表上作業(yè)法的步驟也類似于單純形法：(1)列出被調(diào)物資的單位運(yùn)價(jià)表和平衡表，然后判定初始調(diào)運(yùn)方案，即求出

19、初始基可行解。(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)解為止。 例：設(shè)有某類物資要從供應(yīng)點(diǎn)甲、乙、丙供貨給收貨單位例：設(shè)有某類物資要從供應(yīng)點(diǎn)甲、乙、丙供貨給收貨單位A、B、C、D，各供應(yīng)點(diǎn)的發(fā)貨量、收貨單位的需求量以及從甲、，各供應(yīng)點(diǎn)的發(fā)貨量、收貨單位的需求量以及從甲、乙、丙供貨點(diǎn)至收貨單位乙、丙供貨點(diǎn)至收貨單位A、B、C、D所需運(yùn)費(fèi)如下表所示，所需運(yùn)費(fèi)如下表所示，問應(yīng)如何組織運(yùn)輸？問應(yīng)如何組織運(yùn)輸？ 收貨點(diǎn)收貨點(diǎn)供應(yīng)點(diǎn)供應(yīng)點(diǎn)ABCD發(fā)發(fā)貨貨量量（t)運(yùn)

20、價(jià)運(yùn)價(jià)運(yùn)量運(yùn)量運(yùn)價(jià)運(yùn)價(jià)運(yùn)量運(yùn)量運(yùn)價(jià)運(yùn)價(jià)運(yùn)量運(yùn)量運(yùn)價(jià)運(yùn)價(jià)運(yùn)量運(yùn)量甲甲5X112X23X311X47乙乙1X59X62X77X84丙丙7X94X1010X115X129需求量（需求量（t)365620 首先建立線性規(guī)劃數(shù)學(xué)模型 設(shè)：X1、X2、X3、X4分別代表甲發(fā)貨到A、B、C、D四處的運(yùn)貨量。 設(shè)：X5、X6、X7、X8分別代表乙發(fā)貨到A、B、C、D四處的運(yùn)貨量。 設(shè)：X9、X10、X11、X12分別代表丙發(fā)貨到A、B、C、D四處的運(yùn)貨量。 Xi是要確定的運(yùn)輸量，即變量。 建立運(yùn)輸問題的數(shù)學(xué)規(guī)劃模型，使目標(biāo)函學(xué)建立運(yùn)輸問題的數(shù)學(xué)規(guī)劃模型，使目標(biāo)函學(xué)即總運(yùn)輸費(fèi)用最少。（學(xué)生完成）即總運(yùn)輸費(fèi)用最少

21、。（學(xué)生完成） 表上作業(yè)法的步聚如下：表上作業(yè)法的步聚如下：（1）用最小元素法求一個(gè)初始可行解，如下表所示。）用最小元素法求一個(gè)初始可行解，如下表所示。 收貨點(diǎn)收貨點(diǎn)供應(yīng)點(diǎn)供應(yīng)點(diǎn) ABCD發(fā)貨量（發(fā)貨量（t)甲甲5123(4)11(3)7乙乙1(3)92(1)74丙丙74(6)105(3)9需求量（需求量（t)365620(2)優(yōu)化處理。初始方案不一定是最經(jīng)濟(jì)的方案，一般需優(yōu)化處理。 a)求檢驗(yàn)數(shù)判定最優(yōu)解，把單位費(fèi)用列成檢驗(yàn)矩陣，對(duì)有運(yùn)輸量的費(fèi)用加上。 b)在檢驗(yàn)矩陣中，利用同行或同列加減一個(gè)數(shù)的辦法，使中的數(shù)字全部為0。沒有的數(shù)稱為檢驗(yàn)數(shù)，若檢驗(yàn)數(shù)全部為正值，這個(gè)解是最優(yōu)解，否則需進(jìn)行調(diào)整

22、。（3）方案改進(jìn)。改進(jìn)時(shí)先選擇負(fù)檢驗(yàn)數(shù)是絕對(duì)值最大的數(shù)進(jìn)行調(diào)整，使其變成實(shí)格。調(diào)整后仍需檢驗(yàn)，直到所有的檢驗(yàn)數(shù)為正。ABCD甲甲512311乙乙1927丙丙74105ABCD甲甲320 0乙乙0003丙丙110130 收貨點(diǎn)收貨點(diǎn)供應(yīng)點(diǎn)供應(yīng)點(diǎn) ABCD發(fā)貨量發(fā)貨量（t)甲甲5123(4)11(3)7乙乙1(3)92(1)74丙丙74(6)105(3)9需求量（需求量（t)365620 收貨點(diǎn)收貨點(diǎn)供應(yīng)點(diǎn)供應(yīng)點(diǎn) ABCD發(fā)貨量發(fā)貨量（t)甲甲5123(5)11(2)7乙乙1(3)92(0)7（1）4丙丙74(6)105(3)9需求量（需求量（t)365620四、節(jié)約里程法 適用于起訖點(diǎn)相同的配送

23、線路優(yōu)化。 主要思路：根據(jù)配送中心的運(yùn)輸能力及其到客戶之間的距離和各客戶之間的相對(duì)距離來制訂使總的配送車輛噸千數(shù)達(dá)到或接近最小的配送方案。1. 基本規(guī)定基本規(guī)定 節(jié)約的里程為：節(jié)約的里程為：2. 基本思想基本思想() ()ijoiioojjooiijjoioojijSddddddddddP0PiPjP0PiPj3. “節(jié)約法” 的求解方法中心0用戶1用戶2用戶3用戶4用戶5中心08用戶15912138151771097173用戶2用戶3用戶4用戶518（1）計(jì)算各點(diǎn)之間的最短距離）計(jì)算各點(diǎn)之間的最短距離P0P4P5P2P1P38859121373718中心0用戶1用戶2用戶3用戶4用戶5中心0

24、8用戶15912138151771097173用戶2用戶3用戶4用戶518S12=8+5-8=5S13=8+9-15=2S14=8+12-17=3S15=8+13-7=14S23=5+9-7=7S24=5+12-9=8S25=5+13-10=8S34=9+12-3=18S35=9+13-17=5S45=12+13-18=7節(jié)約值清單節(jié)約值清單ijoiojijSddd（2）計(jì)算節(jié)約里程）計(jì)算節(jié)約里程Sij用戶152314887518用戶2用戶3用戶4用戶57用戶1用戶2用戶3用戶4用戶5S12=8+5-8=5S13=8+9-15=2S14=8+12-17=3S15=8+13-7=14S23=5+

25、9-7=7S24=5+12-9=8S25=5+13-10=8S34=9+12-3=18S35=9+13-17=5S45=12+13-18=7解得最佳路徑為：解得最佳路徑為：0-3-4-2-5-1-0（3）將節(jié)約里程）將節(jié)約里程Sij進(jìn)行分類，按從大到進(jìn)行分類，按從大到小順序進(jìn)行排列小順序進(jìn)行排列:3-4、15、24、25、23、45、12、35、14、13。（4）連接）連接3-4、15、24、25P0P4P5P2P1P3859121337解答： (2)二次解二次解 (3)三次解三次解 第三節(jié)第三節(jié) 配送車輛調(diào)度配送車輛調(diào)度一、車輛調(diào)度的概念一、車輛調(diào)度的概念 車輛調(diào)度就是在車輛運(yùn)輸中對(duì)車輛進(jìn)行

26、的調(diào)派、運(yùn)行組織和運(yùn)行中的管理及監(jiān)督 。二、車輛調(diào)度基本內(nèi)容二、車輛調(diào)度基本內(nèi)容 1.編制配送車輛運(yùn)行作業(yè)計(jì)劃 2.現(xiàn)場調(diào)度 3.掌握車輛運(yùn)行信息，進(jìn)行有效監(jiān)督 4.檢查計(jì)劃執(zhí)行情況三、車輛調(diào)度工作原則三、車輛調(diào)度工作原則1近點(diǎn)貨集中裝車 車輛的運(yùn)送路線應(yīng)將相互接近的停留點(diǎn)串聯(lián)起來，以便停留點(diǎn)之間的運(yùn)行距離最小化，才能使總的路線上的運(yùn)行時(shí)間最小化 。 停留點(diǎn)串聯(lián)圖 倉庫倉庫ab 2聚集點(diǎn)集中送貨 當(dāng)停留點(diǎn)的送貨時(shí)間是定在一周的不同天數(shù)進(jìn)行時(shí)，應(yīng)當(dāng)將集聚在一起的停留點(diǎn)安排在同一天送貨，以避免不是同一天送貨的停留點(diǎn)在運(yùn)行線路上重疊，這樣可有助于使所需的服務(wù)車輛數(shù)目最小化，及一周中的車輛運(yùn)行時(shí)間和距

27、離最小化。如圖所示。 倉庫倉庫ab3就遠(yuǎn)點(diǎn)集中裝車 4送貨路線成凸?fàn)?有效選擇送貨車輛6合理安排提貨送貨7偏遠(yuǎn)點(diǎn)單獨(dú)送貨8調(diào)整接貨點(diǎn)工作時(shí)間以上原則是為了滿足最低資源投入以上原則是為了滿足最低資源投入和獲得最大效益的原則。和獲得最大效益的原則。車輛調(diào)度的具體原則：車輛調(diào)度的具體原則： 寧打亂少數(shù)計(jì)劃，不打亂多數(shù)計(jì)劃。寧打亂少數(shù)計(jì)劃，不打亂多數(shù)計(jì)劃。 寧打亂局部計(jì)劃，不打亂整體計(jì)劃。寧打亂局部計(jì)劃，不打亂整體計(jì)劃。 寧打亂次要計(jì)劃，不打亂主要計(jì)劃。寧打亂次要計(jì)劃，不打亂主要計(jì)劃。 寧打亂當(dāng)日計(jì)劃，不打亂以后計(jì)劃。寧打亂當(dāng)日計(jì)劃，不打亂以后計(jì)劃。 寧打亂可緩運(yùn)物資運(yùn)輸計(jì)劃，不打亂急需物資運(yùn)寧打亂可

28、緩運(yùn)物資運(yùn)輸計(jì)劃，不打亂急需物資運(yùn)輸計(jì)劃。輸計(jì)劃。 寧打亂整批貨物運(yùn)輸計(jì)劃，不打亂配裝貨物運(yùn)輸寧打亂整批貨物運(yùn)輸計(jì)劃，不打亂配裝貨物運(yùn)輸計(jì)劃。計(jì)劃。 寧企業(yè)內(nèi)部工作受影響，不使客戶受影響。寧企業(yè)內(nèi)部工作受影響，不使客戶受影響。 四、車輛的調(diào)度方法四、車輛的調(diào)度方法 最短路徑法、表上作業(yè)法、圖上作業(yè)法五、車輛調(diào)度的技術(shù)設(shè)備五、車輛調(diào)度的技術(shù)設(shè)備 六、車輛調(diào)度的約束因素六、車輛調(diào)度的約束因素第四節(jié) 配送積載 一、配送積載的概念一、配送積載的概念 配送積載是指向運(yùn)輸線路和運(yùn)輸工具安排裝載的運(yùn)輸業(yè)配送積載是指向運(yùn)輸線路和運(yùn)輸工具安排裝載的運(yùn)輸業(yè)務(wù)。在配送貨物時(shí)，主要考慮貨物的容重、體積、包裝形務(wù)。在配

29、送貨物時(shí)，主要考慮貨物的容重、體積、包裝形式，以及車輛的載重、容積等。式，以及車輛的載重、容積等。二、車輛積載的原則二、車輛積載的原則 （一）輕重搭配的原則（一）輕重搭配的原則 （二）大小搭配的原則（二）大小搭配的原則 （三）貨物性質(zhì)搭配原則（三）貨物性質(zhì)搭配原則 （四）到達(dá)同一地點(diǎn)的適合配裝的（四）到達(dá)同一地點(diǎn)的適合配裝的 貨物應(yīng)盡可能一次積載。貨物應(yīng)盡可能一次積載。（五）確定合理的堆碼層次及方法（五）確定合理的堆碼層次及方法 拼裝在一個(gè)車廂內(nèi)的貨物，其化學(xué)性質(zhì)、物理屬性不能互相抵觸 可根據(jù)車廂的尺寸、容積，貨物外包裝的尺寸來確定 將重貨置于底部，輕貨置于上部，避免重貨壓壞輕貨，并使貨物重心

30、下移三、配送積載的方法1、容重配裝簡單計(jì)算法、容重配裝簡單計(jì)算法 簡單的配裝可用手算計(jì)算。例如，需配送兩種貨物，貨物A，容重A容，單件貨物體積A體；貨物B，容重B容，單件貨物體積B體；車輛載重Kt，車輛最大容積Vm3，計(jì)算最佳配裝方案。 設(shè)：有效容積為V90%m3。 在既滿載又滿容的前提下，貨物A裝入數(shù)為x，貨物B裝入數(shù)為y，則： x A體+y B體=V90%x A體 A容+y B體 B容=K 所求得x 、 y之值即為配裝數(shù)值。課堂小練配送積載 某倉庫某次需運(yùn)輸水泥和玻璃兩種貨物，水泥質(zhì)量體積為1.2m3/T，玻璃是2.2 m3/T，計(jì)劃使用的車輛的載重量為10T，車箱容積為18 m3。試問如

31、何裝載使車輛的載重能力和車箱容積都被充分利用？ 本章首先系統(tǒng)地分析了配送運(yùn)輸?shù)母拍罴疤攸c(diǎn)、影響因素及基本作業(yè)程序，其次闡述配送路線的設(shè)計(jì)和車輛調(diào)度的原則和內(nèi)容，最后對(duì)如何進(jìn)行配載進(jìn)行了詳細(xì)的介紹。 配送運(yùn)輸配送運(yùn)輸 表上作業(yè)法表上作業(yè)法 圖上作業(yè)法圖上作業(yè)法 車輛配載車輛配載 配送積載配送積載 1. 在某物流公司優(yōu)化線路的決策中，試計(jì)算圖在某物流公司優(yōu)化線路的決策中，試計(jì)算圖9-16中的倉庫中的倉庫u到運(yùn)輸站點(diǎn)到運(yùn)輸站點(diǎn)v的最短路。的最短路。 161246uv3022 301926142915940351u2u3u4u5u6u24最短路算法舉例最短路算法舉例簡單應(yīng)用舉例簡單應(yīng)用舉例（標(biāo)號(hào)法）（標(biāo)號(hào)法）237184566134105275934682求從求從1到到8的最短路徑的