物流與供應(yīng)鏈管理-6章配送與配送中心

1、第六章 配送與配送中心第一節(jié) 配送概述一、配送的特點(diǎn)配送：將貨物從物流節(jié)點(diǎn)送交收貨人1.配送是從物流據(jù)點(diǎn)至用戶(hù)的一種特殊送貨形式。2.配送不是單純的運(yùn)輸或輸送，而是運(yùn)輸與其他活動(dòng)共同構(gòu)成的組合體。3.配送不是廣義概念的組織物資訂貨、簽約、進(jìn)貨及對(duì)物資處理分配的供應(yīng)， 而是以供給者送貨到戶(hù)式的服務(wù)性供應(yīng)，是門(mén)到門(mén)服務(wù)。4.配送是在全面配貨基礎(chǔ)上，完全按照用戶(hù)要求所進(jìn)行的運(yùn)送，是配和送的有 機(jī)結(jié)合。二、配送送的意義義和作用用1.完善了輸輸送及整整個(gè)物流流系統(tǒng)。2.提高了末末端物流流的經(jīng)濟(jì)濟(jì)效益。3.通過(guò)集中中庫(kù)存，可使企企業(yè)實(shí)現(xiàn)現(xiàn)低庫(kù)存存或零庫(kù)庫(kù)存。4.簡(jiǎn)化手續(xù)續(xù)、方便便用戶(hù)。5.提高了供供應(yīng)保證

2、證程度。三、配送送種類(lèi)1.按配送組組織分類(lèi)類(lèi)：商店店配送；配送中中心配送送。2.按配送商商品種類(lèi)類(lèi)及數(shù)量量分類(lèi)：?jiǎn)纹贩N種，大批批量；多多品種，少批量配配送。3.按配送時(shí)時(shí)間及數(shù)數(shù)量分類(lèi)類(lèi)：定時(shí)時(shí)配送；定量配配送；定定時(shí)定量配送；定時(shí)、定路線(xiàn)線(xiàn)配送；即時(shí)配配送。第二節(jié)配配送送方法一、配貨貨作業(yè)方方法1.分貨方式式：將需需配送的的同一種種貨物，從配送送中心集集中搬運(yùn)運(yùn)到發(fā)貨場(chǎng)地，然后再再根據(jù)各各用戶(hù)對(duì)對(duì)該種貨貨物的需需求量進(jìn)進(jìn)行二次分分配。2.揀選方式式：用分分揀車(chē)在在配送中中心分別別為每個(gè)個(gè)用戶(hù)揀揀選其所所需貨物物。二、配送送路線(xiàn)的的確定原原則1.確定目標(biāo)標(biāo)（1）以效益益最高為為目標(biāo)的的選擇（2

3、）以成本本最低為為目標(biāo)的的選擇（3）以路程程最短為為目標(biāo)的的選擇（4）以t.km最小為目目標(biāo)的選選擇（5）以準(zhǔn)確確性最高高為目標(biāo)標(biāo)的選擇擇2.確定配送送路線(xiàn)的的約束條條件（1）滿(mǎn)足所有有收貨人人對(duì)貨物物品種、規(guī)格、數(shù)量的的要求（2）滿(mǎn)足收收貨人對(duì)對(duì)貨物發(fā)發(fā)到時(shí)間間范圍的的要求（3）在允許許通行的的時(shí)間內(nèi)內(nèi)進(jìn)行配配送（4）各配送送路線(xiàn)的的貨物量量不得超超過(guò)車(chē)輛輛容積和和載重量量的限制制（5）在配送送中心現(xiàn)現(xiàn)有運(yùn)力力允許的的范圍內(nèi)內(nèi)第三節(jié)配配送送路線(xiàn)的的優(yōu)化一、節(jié)約約法的基基本規(guī)定定節(jié)約法確確定配送送路線(xiàn)的的主要出出發(fā)點(diǎn)是是根據(jù)配配送中心心的運(yùn)輸輸能力（包括車(chē)車(chē)輛的多多少和載載重量）和配送送中心到

4、到各個(gè)用用戶(hù)以及及各個(gè)用用戶(hù)之間間的距離離來(lái)制定定使總的的車(chē)輛運(yùn)運(yùn)輸?shù)膖.km數(shù)最小的配配送方案案。基本假設(shè)設(shè)：1.配送的是是同一種種貨物2.各用戶(hù)的坐坐標(biāo)（x,y）及需求量均均為已知知3.配送中心心有足夠夠的運(yùn)輸輸能力滿(mǎn)足條件件：1.使配送總總t.km最小2.方案能滿(mǎn)滿(mǎn)足所有有用戶(hù)的的要求3.不使任何何一輛車(chē)車(chē)超載4.每輛車(chē)每每天的總總運(yùn)行時(shí)時(shí)間或行行使里程程不超過(guò)過(guò)規(guī)定的的上限5.能滿(mǎn)足用用戶(hù)到貨貨時(shí)間要要求二、節(jié)約約法的基基本思想想和求解解步驟A方案配送送路線(xiàn)：p0pip0pjp0總的配送距離離為：d0id0jP0PiPj（A）P0PiPjdij（B）B方案配送送路線(xiàn)：p0pipjp0總

5、的配送距離離為：令：如果有一一個(gè)配送送中心P0分別向N個(gè)用戶(hù)Pj(j=1,2,3N)配送貨物物，在汽汽車(chē)載重重能力允允許的前前提下，每輛汽汽車(chē)的配配送線(xiàn)路路上經(jīng)過(guò)過(guò)的用戶(hù)戶(hù)個(gè)數(shù)越越多，則則配送線(xiàn)線(xiàn)路越合合理，總總配送距距離越小小。節(jié)約法的的解題步步驟：例設(shè)設(shè)某配送送中心P0向12個(gè)用戶(hù)Pj(j=1,2,312)配送貨物物。各用用戶(hù)的需需求量用用qj表示，從從配送中中心到各各用戶(hù)的的距離為為d0j(j=1,2,12)，各用戶(hù)之間間的距離離為dij(I=1,2,12,j=1,2,12)；各參數(shù)的數(shù)數(shù)值分別別見(jiàn)表6-1，6-2，配送中中心有三三種型號(hào)號(hào)的車(chē)輛輛，每種種車(chē)輛的的有效載載重量為為Wi(I

6、=1,2,3)，各車(chē)輛的載載重量的的數(shù)值以以及每種種車(chē)輛的的數(shù)量見(jiàn)見(jiàn)表6-3。問(wèn)如何何制定最最優(yōu)的配配送方案案。Pi123456789101112qj120017001500140017001400120019001800160017001100d0j91421232225323638425052表6-1配配送距離離相關(guān)參參數(shù)WiW1W2W3載重量400050006000車(chē)輛數(shù)不限34表6-3車(chē)輛數(shù)量量及載重重量解：（1）選擇初初始方案案初始方案案是分別別向每個(gè)個(gè)用戶(hù)單單獨(dú)送貨貨，且分分派12輛載重量量為4000的汽車(chē)分分別完成成任務(wù)。（2）利用節(jié)節(jié)約量的的求解公公式和表表6-1、6-2中的d

7、0j、dij求出初始始方案的的所有節(jié)約約量Sij，計(jì)算結(jié)果果見(jiàn)表6-4中每個(gè)數(shù)數(shù)字格中中坐上角角的數(shù)字字。例如：為分析方便便，設(shè)置置一個(gè)狀狀態(tài)參數(shù)數(shù)tij，其定義為：（1）當(dāng)單獨(dú)獨(dú)用一輛輛汽車(chē)從從配送中中心P0，向某個(gè)用戶(hù)戶(hù)Pj送貨時(shí)，狀態(tài)參參數(shù)t0j=2，見(jiàn)表6-4帶括號(hào)數(shù)數(shù)字。（2）如果某某個(gè)車(chē)輛輛的送貨貨路線(xiàn)經(jīng)經(jīng)過(guò)了某某兩個(gè)用用戶(hù)Pi和Pj，那么狀態(tài)態(tài)參數(shù)tij的值變?yōu)?，說(shuō)明用用戶(hù)Pi與用戶(hù)Pj之間有共共同的送送貨線(xiàn)路路。如果果Pi，Pj不在同一一送貨線(xiàn)線(xiàn)路上，則狀態(tài)態(tài)參數(shù)tij為零。（3）在表6-4中，所有有的狀態(tài)態(tài)參數(shù)均均應(yīng)滿(mǎn)足足下式：對(duì)初始方案案，由于于是向各各用戶(hù)單單獨(dú)送貨貨，

8、因此此有：利用表6-1及總配送送距離公公式求得得初始配配送方案案的總的的配送距距離S0。WiW1W2W3可用車(chē)輛數(shù)不限34實(shí)用車(chē)輛數(shù)1200表6-5初始方案案的車(chē)輛輛分配（3）修正初初始方案案從表6-4中選出滿(mǎn)滿(mǎn)足下列列條件的的節(jié)約量量Sij的最大值Smaxij。1.該最大節(jié)約約量Smaxij對(duì)應(yīng)的兩兩個(gè)用戶(hù)戶(hù)Pi、Pj的狀態(tài)參參數(shù)toi、toj均大于零2.狀態(tài)參數(shù)數(shù)tij必須等于于零，即即Pi與Pj不在同一一配送路路線(xiàn)上3.用戶(hù)Pi、Pj的需求量qi、qj之和應(yīng)小于現(xiàn)有有車(chē)輛中中某種型型號(hào)的車(chē)車(chē)輛的載載重量從表6-4中找到的的滿(mǎn)足上上述條件件的最大大節(jié)約量量Smaxij為S11,12=92。

9、說(shuō)明向P11、P12兩用戶(hù)單獨(dú)獨(dú)送貨改改為用同同一輛車(chē)車(chē)向它們們同時(shí)送送貨所取取得的送送貨距離離的節(jié)約約量最大大，節(jié)約約值為92。找到Smaxij后，將原原初始方方案修正正為將原原方案中中用兩輛輛汽車(chē)（型號(hào)W1）向P11、P12分別單獨(dú)獨(dú)送貨改改為僅用用一輛W1汽車(chē)向P11、P12同時(shí)送貨貨。修改改后送貨貨線(xiàn)路變變?yōu)?1條，汽車(chē)車(chē)數(shù)量變變?yōu)?1輛，總配配送距離離為原方方案的配配送距離離S0減去最大大節(jié)約量量，即：參數(shù)變化化：1.由于修改改后的方方案P11、P12在同一線(xiàn)路路上，由由狀態(tài)參參數(shù)定義義應(yīng)該為為：t11,12=12.由于t11,12的值發(fā)生了變變化，與與其相關(guān)關(guān)的t0,11、t0,1

10、2的值也發(fā)生變化，t0,11=1、t0,12=13.如果方案案修改后后，某個(gè)個(gè)t0j(j=1,2,12)的值變?yōu)?，則把同同一配送路線(xiàn)上上所有的的qj相加作為為新的qj值。WiW1W2W3可用車(chē)輛數(shù)不限34實(shí)用車(chē)輛數(shù)1100表6-7修正方案案的車(chē)輛輛分配（4）方案的的進(jìn)一步步修正。以表6-6為基礎(chǔ)對(duì)對(duì)方案進(jìn)進(jìn)一步修修正。先找出滿(mǎn)滿(mǎn)足規(guī)定定的最大大節(jié)約量量Smaxij=S11,12=84，然后對(duì)狀態(tài)參數(shù)數(shù)tij進(jìn)行修改改，t10,12=1。修改后，t0,12=0t0,10=1q10=q11=2800+1600=4400修正后的的方案總總的配送送距離為為S2WiW1W2W3可用車(chē)輛數(shù)不限34實(shí)用車(chē)

11、輛數(shù)910表6-8再次修正正方案的的車(chē)輛分分配依次類(lèi)推推，對(duì)方方案進(jìn)行行一次次次修正，直到按按規(guī)定方方法找不不到滿(mǎn)足足要求的的Smaxij為止。該該例題最最終的最最優(yōu)配送送方案為為：1.配送線(xiàn)路路為4條第一條：P0P1P2P3P4P0,送貨量為為5800，選用汽車(chē)車(chē)的載重重量為6000。第二條：P0P5P0，送貨量為為1700，選用汽汽車(chē)的載載重量為為4000。第三條：P0P6P8P9P0，送貨量5100，選用汽汽車(chē)的載載重量為6000。第四條：P0P10P11P12P7P0，送貨量為為5600，選用汽車(chē)的載載重量為為6000。2.配送總距距離S=290。3.實(shí)用車(chē)輛輛數(shù)見(jiàn)表表6-9。WiW1

12、W2W3可用車(chē)輛數(shù)不限34實(shí)用車(chē)輛數(shù)113表6-9實(shí)用車(chē)輛輛數(shù)2.某企業(yè)計(jì)計(jì)劃進(jìn)行行一項(xiàng)投投資，經(jīng)經(jīng)過(guò)研究究，提出出A、B兩個(gè)方案案，有關(guān)關(guān)數(shù)據(jù)如下表表所示：假設(shè)基準(zhǔn)準(zhǔn)收益率率為10%，請(qǐng)運(yùn)用用凈現(xiàn)值值法對(duì)A、B兩個(gè)方案案進(jìn)行比比較分析析選擇。（附有有關(guān)資料料）1年2年3年4年5年6年7年8年9年10年10%復(fù)利終值1.10001.21001.33101.46411.61051.77161.94872.14362.35792.593710%復(fù)利現(xiàn)值0.90900.82640.75130.68300.62090.56450.51320.46650.42410.385510%年金終值1.00002

13、.10003.31004.64106.10517.71569.487211.43613.57915.93710%年金現(xiàn)值0.90911.73552.48693.16993.79084.35534.86845.33495.75906.1446車(chē)輛路線(xiàn)線(xiàn)的優(yōu)化化1.出發(fā)地和和目的地地是同一一地點(diǎn)2.單一出發(fā)發(fā)地和單單一目的的地，且且出發(fā)地地和目的的地不同同3.多出發(fā)地地和多目目的地單一出發(fā)發(fā)地和單單一目的的地，且且出發(fā)地地和目的的地不同同出發(fā)地和和目的地地都單一一的車(chē)輛輛路線(xiàn)計(jì)計(jì)劃問(wèn)題題可以看看作一類(lèi)類(lèi)網(wǎng)絡(luò)規(guī)規(guī)劃問(wèn)題題，此類(lèi)類(lèi)問(wèn)題可可用運(yùn)籌籌學(xué)的求求最短路路徑解決決。其中中，最常常用的方方法是E.

14、W.Dijkstra算法。該方法的的基本思思路基于于以下原原理：若若序列Vs,V1,V2,V3,Vn-1,Vn是從Vs到Vn的最短路路徑，則則序列Vs,V1,V2,V3,Vn-1必為從Vs到Vn-1的最短路徑徑。Dijkstra算法基本本步驟Dijkstra算法采用用標(biāo)號(hào)法法，可用用兩種標(biāo)標(biāo)號(hào)：采采用T標(biāo)號(hào)和P標(biāo)號(hào)，T標(biāo)號(hào)為臨臨時(shí)性標(biāo)標(biāo)號(hào)，P為永久性性標(biāo)號(hào)，給點(diǎn)點(diǎn)一一個(gè)P標(biāo)號(hào)時(shí)，表示從從到到點(diǎn)的最短短路權(quán)，點(diǎn)點(diǎn)的標(biāo)標(biāo)號(hào)不再再改變。給點(diǎn)點(diǎn)一一個(gè)T標(biāo)號(hào)時(shí)，表示從從到點(diǎn)點(diǎn)估計(jì)計(jì)最短路路權(quán)的上上界，是是一種臨臨時(shí)標(biāo)號(hào)號(hào)，凡是是沒(méi)有得得到P標(biāo)號(hào)的點(diǎn)點(diǎn)都有T標(biāo)號(hào)?；静襟E驟：1）給以以P標(biāo)號(hào)，其余余各點(diǎn)都

15、都給T標(biāo)號(hào)，2）若點(diǎn)點(diǎn)為剛得得到P標(biāo)號(hào)的點(diǎn)點(diǎn)，考慮慮這樣的的點(diǎn)，且且為為T(mén)標(biāo)號(hào)。對(duì)的的T標(biāo)號(hào)進(jìn)行行如下的的更改：3）比較所所有具有有T標(biāo)號(hào)的點(diǎn)點(diǎn)，把最最小者改改為P標(biāo)號(hào)，即即：若全部點(diǎn)點(diǎn)均為P標(biāo)號(hào)則停停止，否否則重復(fù)復(fù)23步驟。例：某公公司要在在V1和V8之間尋找找一條距距離最短短的路線(xiàn)線(xiàn)，見(jiàn)下下圖。試試用Dijkstra方法解出出。（1）首先給給以以P標(biāo)號(hào)，其其余所有有點(diǎn)都給給T標(biāo)號(hào)，（2）考慮點(diǎn)點(diǎn)：（3）比較所所有T標(biāo)號(hào)，最最小小，所以以令（4）為為剛得得到P標(biāo)號(hào)的點(diǎn)點(diǎn)，考察察端點(diǎn)：（5）比較所所有T標(biāo)號(hào)，最最小，所以令令：（6）考慮點(diǎn)點(diǎn)（7）比較所所有T標(biāo)號(hào)，最最小小，令（8）考察（9）

16、所有全全部T標(biāo)號(hào)中，最最小小，令（10）考察（11）所有T標(biāo)號(hào)中，最最小，令令（12）考察（13）所有T標(biāo)號(hào)中，最最小，令令（14）考察(15)只有一個(gè)個(gè)T標(biāo)號(hào)，令，停停止?？v上，最最短路徑徑為：習(xí)題：教材P133多起點(diǎn)、多終點(diǎn)點(diǎn)問(wèn)題已知三個(gè)個(gè)工廠(chǎng)1、2、3的需求量量分別為為600、500、300，而三家家供應(yīng)商商的最大大供應(yīng)量量分別為為400、700、500。每個(gè)供供應(yīng)商到到每個(gè)工工廠(chǎng)單位位重量的的運(yùn)輸成成本見(jiàn)上上圖。求求最優(yōu)供供應(yīng)計(jì)劃劃。解：設(shè)供供應(yīng)商A到三個(gè)工工廠(chǎng)的供供應(yīng)量分分別為XA1、XA2、XA3；供應(yīng)商B到三個(gè)工廠(chǎng)廠(chǎng)的供應(yīng)應(yīng)量分別別為XB1、XB2、XB3；供應(yīng)商C到三個(gè)工廠(chǎng)廠(chǎng)的供應(yīng)應(yīng)量分別別為Xc1、Xc2、Xc3.則：習(xí)題：1.假設(shè)有兩兩個(gè)制造造企業(yè)A1、A2，其產(chǎn)品產(chǎn)產(chǎn)量分別別為35萬(wàn)單位和和43萬(wàn)單位。它們生生產(chǎn)的產(chǎn)產(chǎn)品供應(yīng)應(yīng)B1、B2、B3三個(gè)銷(xiāo)售售點(diǎn)，其其需要量量分別為為28萬(wàn)單位、31萬(wàn)單位和和19萬(wàn)