1、第七章 配送線(xiàn)路合理化與車(chē)輛調(diào)度管理 學(xué)習(xí)要點(diǎn) 1.合理化運(yùn)輸?shù)囊饬x 2.影響運(yùn)輸合理化的要素 3.不合理運(yùn)輸?shù)谋憩F(xiàn)4.合理化運(yùn)輸?shù)耐緩?.配送線(xiàn)路合理化的原那么和目的6.配送車(chē)輛的裝貨問(wèn)題第一節(jié)、合理化運(yùn)輸一、合理化運(yùn)輸?shù)囊饬x1、有利于產(chǎn)品迅速地從產(chǎn)地向消費(fèi)地轉(zhuǎn)移，提高資金運(yùn)用效率2、縮短運(yùn)輸時(shí)間，加快了物流速度3、節(jié)約運(yùn)輸費(fèi)用，降低物流本錢(qián)4、節(jié)約運(yùn)力，緩解運(yùn)力緊張情況二、影響運(yùn)輸合理化的要素1、運(yùn)輸間隔。2、運(yùn)輸環(huán)節(jié)。3、運(yùn)輸工具。4、運(yùn)輸時(shí)間。5、運(yùn)輸費(fèi)用。三、不合理運(yùn)輸?shù)谋憩F(xiàn)1、返程或起程空駛2、對(duì)流運(yùn)輸 在貨物發(fā)點(diǎn)與收點(diǎn)之間由兩條以上的同類(lèi)交通線(xiàn)可以采用時(shí)，未能利用最短途徑的運(yùn)輸，

2、稱(chēng)之為迂回運(yùn)輸。3、迂回運(yùn)輸迂回運(yùn)輸無(wú)迂回運(yùn)輸4、過(guò)遠(yuǎn)運(yùn)輸舍近求遠(yuǎn)的的物資運(yùn)輸5、運(yùn)力選擇不當(dāng)-棄水走陸-鐵路、大型船舶的過(guò)近運(yùn)輸-運(yùn)輸工具承載才干選擇不當(dāng)6、托運(yùn)方式選擇不當(dāng)-應(yīng)選整車(chē)的未選，反而選擇零擔(dān)-該當(dāng)直達(dá)的而選擇了中轉(zhuǎn)四、運(yùn)輸合理化的途徑、減少運(yùn)輸數(shù)量，縮短運(yùn)輸間隔2、提高運(yùn)輸工具的實(shí)載率，詳細(xì)做法有：-充分利用專(zhuān)業(yè)運(yùn)輸隊(duì)伍-縝密制定運(yùn)輸方案-有效利用相關(guān)信息，如：貨源信息、道路交通情況信息、天氣預(yù)告、同行業(yè)運(yùn)輸情況信息等。3、縝密進(jìn)展運(yùn)輸系統(tǒng)設(shè)計(jì)運(yùn)輸與原料采購(gòu)的配合運(yùn)輸與產(chǎn)品銷(xiāo)售的配合運(yùn)輸與倉(cāng)庫(kù)的合理設(shè)計(jì)運(yùn)輸網(wǎng)絡(luò)的科學(xué)規(guī)劃4、采用“四就直撥運(yùn)輸形式含 義具體方式就廠直撥物流部門(mén)從

3、工廠收購(gòu)產(chǎn)品，直接調(diào)撥給銷(xiāo)售部門(mén)或直接送到車(chē)站碼頭運(yùn)往目的地廠際直撥、廠店直撥、廠批直撥、碼頭直撥就車(chē)站直撥物流部門(mén)對(duì)外地到達(dá)車(chē)站的貨物，直接分撥給各銷(xiāo)售部門(mén)直運(yùn)往市內(nèi)各銷(xiāo)售部門(mén)就倉(cāng)庫(kù)直撥在發(fā)貨時(shí)越過(guò)逐級(jí)的層層調(diào)撥，直接從倉(cāng)庫(kù)撥給銷(xiāo)售部門(mén)對(duì)需要儲(chǔ)存的貨物就倉(cāng)庫(kù)直撥，對(duì)常年生產(chǎn)年銷(xiāo)售貨物就倉(cāng)庫(kù)直撥就車(chē)船過(guò)載對(duì)外地用車(chē)、船運(yùn)入的貨物，不在車(chē)站或碼頭停放，隨即通過(guò)其他運(yùn)輸工具直撥至銷(xiāo)售部門(mén)就火車(chē)直裝汽車(chē)就船直裝火車(chē)或汽車(chē)5、科學(xué)選擇運(yùn)輸方式，防止動(dòng)力閑置浪費(fèi)6、提高運(yùn)輸配備技術(shù)程度，加強(qiáng)運(yùn)輸技術(shù)含量 7、開(kāi)展社會(huì)化的運(yùn)輸體系，采用現(xiàn)代運(yùn)輸方式第二節(jié) 配送線(xiàn)路合理化一、確定配送道路的原那么、效益最高、

4、本錢(qián)最低、路程最短、噸公里最小、準(zhǔn)時(shí)性最高、運(yùn)力利用最合理、勞動(dòng)耗費(fèi)最低二、確定配送道路的方法、方案評(píng)價(jià)法當(dāng)對(duì)配送道路選擇影響的要素較多，難以用某種確定的數(shù)學(xué)關(guān)系來(lái)表示，或難以某一單項(xiàng)目的作為依據(jù)來(lái)評(píng)定時(shí)，可以采取對(duì)配送道路方案進(jìn)展綜合評(píng)定的方法，選擇其中最優(yōu)的方案。方案評(píng)價(jià)法的步驟確定評(píng)價(jià)工程對(duì)各方案所引發(fā)的數(shù)據(jù)，進(jìn)展計(jì)算擬訂配送道路方案對(duì)各種方案進(jìn)展綜合評(píng)價(jià)、數(shù)學(xué)計(jì)算法數(shù)學(xué)計(jì)算法是利用數(shù)學(xué)模型進(jìn)展數(shù)量分析，例如運(yùn)用線(xiàn)性規(guī)劃處理運(yùn)輸問(wèn)題的數(shù)學(xué)模型，用表上作業(yè)法和圖上作業(yè)法求解最正確的運(yùn)輸方案。數(shù)學(xué)計(jì)算法之一-最小元素法運(yùn)輸方案普通要先求初始方案，然后再求最正確方案。求初始方案的常用方法是最小

5、元素法。最小元素法中的所謂元素就是指單位運(yùn)價(jià)。此法的根本思想是：運(yùn)價(jià)最廉價(jià)的優(yōu)先調(diào)運(yùn)，現(xiàn)經(jīng)過(guò)例子來(lái)闡明。例1 設(shè)有某種物質(zhì)要從 三個(gè)倉(cāng)庫(kù)運(yùn)往四個(gè)銷(xiāo)售點(diǎn) 。各發(fā)點(diǎn)的發(fā)貨量、各收點(diǎn)的收貨量以及 單位運(yùn)費(fèi) 如表所示.問(wèn)如何組織運(yùn)輸才干使總運(yùn)費(fèi)最少？初始調(diào)運(yùn)表 起點(diǎn)發(fā)點(diǎn)B1B2B3B4發(fā)量A1379A21910A31 56收量497525X23X13X11-X21閉合回路 檢驗(yàn)數(shù)對(duì)初始調(diào)運(yùn)表進(jìn)展第一次調(diào)整找負(fù)數(shù)最小的檢驗(yàn)數(shù)調(diào)整，先找該閉回路減數(shù)里最小的運(yùn)量值，對(duì)該運(yùn)量從空格起進(jìn)展一加一減計(jì)算。 起點(diǎn)發(fā)點(diǎn)B1B2B3B4發(fā)量A13159A21910A3 66收量497525對(duì)初始調(diào)運(yùn)表進(jìn)展第二次調(diào)整閉回

6、路X14-X13-X33-X34的檢驗(yàn)數(shù)是負(fù)。要調(diào)整。 起點(diǎn)發(fā)點(diǎn)B1B2B3B4發(fā)量A13159A21910A30 66收量497525最優(yōu)方案:總的調(diào)運(yùn)費(fèi)為： 總的調(diào)運(yùn)費(fèi): 例2不平衡運(yùn)輸問(wèn)題運(yùn)價(jià)單位：百元/噸例題1假設(shè)A1的產(chǎn)品必需全部調(diào)運(yùn)出去，產(chǎn)地A2的商品調(diào)運(yùn)不出的單位存儲(chǔ)費(fèi)為2百元，產(chǎn)地A3是1百元。試求最優(yōu)調(diào)運(yùn)方案。 需求地運(yùn)價(jià)供應(yīng)地B1B2B3B4供應(yīng)量A1211347A2103595A378127需求量2346 1915解：添加一個(gè)虛擬的需求地B5，使其需求量為419-15。使整個(gè)供需平衡。需求地運(yùn)價(jià)供應(yīng)地B1B2B3B4B5供應(yīng)量A121134237A21035925A378

7、1217需求量23464 19 例題3:在下面的運(yùn)輸問(wèn)題中總需求量超越總供應(yīng)量。假定對(duì)銷(xiāo)地A，B和C未滿(mǎn)足需求量的單位罰款本錢(qián)是5，3和2。求最優(yōu)解。需求地 運(yùn)價(jià)供應(yīng)地ABC供應(yīng)量甲51710乙64680丙丁3523521540需求量752050 145解：添加一個(gè)虛擬的供應(yīng)地丁，使其供應(yīng)量為40145-105。使整個(gè)供需平衡。需求地運(yùn)價(jià)供應(yīng)地ABC供應(yīng)量甲51710乙64680丙32515丁53240需求量752050 145 工廠生產(chǎn)能力 (噸/月)到各倉(cāng)庫(kù)單位運(yùn)費(fèi)(元)PQXYABC24002400180015274527122448249512715 例4某公司有三工廠:A、B、C,在

8、三個(gè)城市；有兩個(gè)倉(cāng)庫(kù)P、Q，位于不同城市。每個(gè)倉(cāng)庫(kù)月需供應(yīng)市場(chǎng)2100噸產(chǎn)品。為更好的效力顧客，公司決議再設(shè)一新倉(cāng)庫(kù)。經(jīng)調(diào)查確定X和Y兩個(gè)點(diǎn)可建倉(cāng)庫(kù)。根據(jù)以下資料請(qǐng)選擇其一。 工 廠倉(cāng) 庫(kù)能 力PQX虛擬倉(cāng)庫(kù)A2100 15 27 48300 02400B 272100 12300 24 02400C 45 241800 9 01800需 求2100210021003006600解首先,假定X選中，其解如下表。月總運(yùn)輸費(fèi)用為：210015 + 210012 + 30024 + 18009 = 80100工 廠倉(cāng) 庫(kù)能 力PQY虛擬倉(cāng)庫(kù)A2100 15 27 51300 02400B 27210

9、0 12300 27 02400C 45 241800 15 01800需 求210021002100300 其次,再假定Y選中，其解如下表。同樣，月總運(yùn)輸費(fèi)用為：210015+210012+30027+180015 = 91800 最后，兩者比較，選擇X較好。 現(xiàn)有工廠和備選工廠生產(chǎn)能力（臺(tái)/月）到倉(cāng)庫(kù)的單位運(yùn)費(fèi)（元）UVWABXY280020002400240010203040241622303614128各倉(cāng)庫(kù)的需求（臺(tái)/月）220014002600 例5某公司有兩個(gè)工廠A和B,三個(gè)倉(cāng)庫(kù)U、V、W，分別位于不同的城市。為求得開(kāi)展，決議選擇某城市建一新廠?，F(xiàn)有兩個(gè)備選廠址，位于不同城市，根

10、本條件如下，請(qǐng)做出選擇。 工 廠倉(cāng) 庫(kù)能 力UVW虛擬倉(cāng)庫(kù)A2200 10 24 36600 02800B 201400 16200 14400 02000X 30 222400 12 02400需 求2200140026001000解首先,假定X選中，其解如下表。月總發(fā)運(yùn)費(fèi)用為： 220010+140016+20014+240012 = 76000 工 廠倉(cāng) 庫(kù)能 力UVW虛擬倉(cāng)庫(kù)A2200 10 24 36600 02800B 201400 16200 14400 02000Y 40 302400 8 02400需 求2200140026001000其次,再假定Y選中，其解如下表。同樣，月

11、總發(fā)運(yùn)費(fèi)用為：220010+140016+20014+24008 = 66400 最后，兩者比較，選擇Y較好。、一對(duì)一配送的最短道路法一對(duì)一配送的最短道路問(wèn)題指的是在由一個(gè)供應(yīng)點(diǎn)到一個(gè)客戶(hù)的配送運(yùn)輸方式中，要求選擇最短的配送道路，實(shí)現(xiàn)高效率的配送，到達(dá)快速經(jīng)濟(jì)配送的運(yùn)營(yíng)目的。例題：某家運(yùn)輸公司簽定了一項(xiàng)運(yùn)輸合同，要把A市的一批貨物運(yùn)送到B市。該公司根據(jù)這兩個(gè)城市之間可選擇的行車(chē)道路的地圖，繪制了以下圖的公路網(wǎng)絡(luò)。圖中，圓圈也稱(chēng)結(jié)點(diǎn)，代表起點(diǎn)、目的地和與行車(chē)道路相交的其他城市。箭矢或稱(chēng)為分支，代表兩個(gè)結(jié)點(diǎn)之間的公路，每一條公路上都標(biāo)明運(yùn)輸里程 從A市出發(fā)到達(dá)B市，可以有很多條道路可供選擇。但是如

12、何選擇運(yùn)輸?shù)缆罚鸥墒箍偮烦痰拈L(zhǎng)度最短呢?這就是最短路問(wèn)題。該公司的目的就是要找出從A市到B市的最短道路。 200154263789100175200300125150250175150300275200100400A市B市30010解 最短道路的計(jì)算方法為：(1)從終點(diǎn)開(kāi)場(chǎng)逐漸逆向推算，與終點(diǎn)10聯(lián)接的有兩個(gè)結(jié)點(diǎn)，即9和8，B市先從9開(kāi)場(chǎng)計(jì)算。 9到10只需一條道路，因此沒(méi)有選擇的余地，910就是最短的道路，它的里程為100，記為(910)100。 同樣810也只需一條道路，最短道路為810，里程為150，也按一樣方式記為(810)150。(2)再看結(jié)點(diǎn)6，與6聯(lián)接的只需一個(gè)結(jié)點(diǎn)9，因此最短

13、道路為69，6至9的里程為200。而9至終點(diǎn)10的最短里程為100，因此6至終點(diǎn)的最短里程為200+100=300。記入方式同上：(69一10)300。(3)再看結(jié)點(diǎn)5，與5聯(lián)接的結(jié)點(diǎn)有9、8兩個(gè)，5至9再至終點(diǎn)的最短里程為400+100=500，5至8再至終點(diǎn)的最短里程為50+155=400。4000 這一節(jié)約間隔稱(chēng)為“節(jié)約里程。 abAc節(jié)約法制定配送道路設(shè)配送中心是P0，m個(gè)客戶(hù)分別是P1，P2，Pm；i和Pj之間的最短間隔是 di,j，且di,j知i，j，m假設(shè)發(fā)送車(chē)輛的噸位知，并且每一輛車(chē)都可以滿(mǎn)載，那么研討的目的轉(zhuǎn)化為使一切參與發(fā)送的車(chē)輛的總發(fā)送間隔在滿(mǎn)足條件的根底上最小。節(jié)約公式

14、Pj+1PjPi-1PiP0aPj+1PjPi-1PiP0b假設(shè)把圖a的運(yùn)輸?shù)缆酚蒔0Pi-1PiP0和P0Pj+1PjP0，改為圖b的P0Pi-1PiPj Pj+1P0，那么改動(dòng)之后的節(jié)約量是i,j d0,i+d0,j-di,jPj+1PjPi-1PiP0aPj+1PjPi-1PiP0bPj+1PjPi-1PiP0aPj+1PjPi-1PiP0b當(dāng)配送中心運(yùn)用同類(lèi)型的配送車(chē)主要是裝載量和容積一樣時(shí)，稱(chēng)為理想形狀下的車(chē)輛調(diào)度。對(duì)理想形狀下的車(chē)輛調(diào)度問(wèn)題，求解的思緒是保證一條線(xiàn)路上各客戶(hù)的貨運(yùn)量之和不大于車(chē)輛的載分量的前提下，銜接各點(diǎn)。假設(shè)銜接點(diǎn)i和點(diǎn)j 到同一條線(xiàn)路上得到的節(jié)約值：si ，j=

15、Cj0C0iCij案例：配送道路的選擇知配送中心PO向5個(gè)用戶(hù)Pj配送貨物，其配送道路網(wǎng)絡(luò)、配送中心與用戶(hù)的間隔以及用戶(hù)之間的間隔如以下圖與表所示：圖中括號(hào)內(nèi)的數(shù)字表示客戶(hù)的需求量單位：噸，線(xiàn)路上的數(shù)字表示兩結(jié)點(diǎn)之間的間隔，配送中心有3臺(tái)2t卡車(chē)和2臺(tái)4t兩種車(chē)輛可供運(yùn)用.1、試?yán)霉?jié)約里程法制定最優(yōu)的配送方案？2、設(shè)卡車(chē)行駛的速度平均為40公里/小時(shí)，試比較優(yōu)化后的方案比單獨(dú)向各用戶(hù)分送可節(jié)約多少時(shí)間？ 1.4P0P2P3P4P5P12.40.91.71.5101275124136812168第1步：作運(yùn)輸里程表，列出配送中心到用戶(hù)及用戶(hù)間的最短間隔。需要量P01.58P11.7812P20

16、.96134P31.471595P42.41016181612P5第2步：由運(yùn)輸里程表、按節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù)，填入表 內(nèi)。需要量P01.58P11.78（4）12P20.96（1）13（10）4P31.47（0）15（6）9（8）5P42.410（2）16（0）18（0）16（5）12P5第3步：將節(jié)約里程sij進(jìn)展分類(lèi)，按從大到小順序陳列序號(hào)路線(xiàn)節(jié)約里程序號(hào)路線(xiàn)節(jié)約里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40第4步：確定單獨(dú)送貨的配送線(xiàn)路 1.4P0P2P3P4P5P12.40.91.71.5

17、107688得初始方案配送間隔=392=78KM第5步：根據(jù)載分量約束與節(jié)約里程大小，將各客戶(hù)結(jié)點(diǎn)銜接起來(lái)，構(gòu)成二個(gè)配送道路。即A、B兩配送方案。1.4P0P2P3P4P5P12.40.91.71.5107548168A：24KM，4TB：34KM，3.9T配送線(xiàn)路A：P0-P2-P3-P4- P0 運(yùn)量qA= q2+q3+q4= 1.7+0.9+1.4= 4t 用一輛 4t車(chē)運(yùn)送節(jié)約間隔SA =10 +8 = 18km配送線(xiàn)路B: P0-P5-P1-P0 運(yùn)量qB =q5+q1=2.4+1.5=3.9t0，對(duì)集合S中的元素按從大到小的順序排序；假設(shè)集合S，計(jì)算終了，否那么對(duì)第一個(gè)元素si ，

18、j，調(diào)查對(duì)應(yīng)的i ，j能否滿(mǎn)足以下條件： 點(diǎn)i和點(diǎn)j都不在曾經(jīng)構(gòu)成的線(xiàn)路上； 點(diǎn)i或點(diǎn)j在曾經(jīng)構(gòu)成的線(xiàn)路上，滿(mǎn)足那么繼續(xù)下一步，否那么轉(zhuǎn)步驟；調(diào)查點(diǎn)i和點(diǎn)j銜接后線(xiàn)路上總的貨運(yùn)量，假設(shè)Qq車(chē)輛的載分量，轉(zhuǎn)下步，否那么轉(zhuǎn)步驟；銜接點(diǎn)i和點(diǎn)j到同一條線(xiàn)路上；令si ，j，轉(zhuǎn)步驟C?，F(xiàn)假設(shè)有個(gè)客戶(hù)標(biāo)號(hào)的，各個(gè)客戶(hù)的貨運(yùn)量是gi噸，這些客戶(hù)由配送中心標(biāo)號(hào)是發(fā)出的載貨量為噸的車(chē)輛來(lái)完成。 客戶(hù)( i )12345678貨運(yùn)量( gi )21.54.531.542.53中心0客戶(hù)140客戶(hù)1客戶(hù)26065 客戶(hù)2客戶(hù)3754075客戶(hù)3客戶(hù)490100100100客戶(hù)4客戶(hù)52005010050100客戶(hù)5客戶(hù)61007575907570客戶(hù)6客戶(hù)71601107590759070客戶(hù)7客戶(hù)8801007515010075100100客戶(hù)8把各點(diǎn)之間的間隔作為費(fèi)用，即cij=diji，j，問(wèn)如何安排車(chē)輛的行駛道路，使得總運(yùn)轉(zhuǎn)費(fèi)用最少。