第8章_物流配送問題

1、第第8章章 物流配送問題物流配送問題8.1.1 配送模式配送模式1.自營配送模式自營配送模式2.共同配送模式共同配送模式3.互用配送模式互用配送模式4.第三方配送模式第三方配送模式8.1 配送模式及其選擇配送模式及其選擇8.1.2 現(xiàn)代配送模式的選擇現(xiàn)代配送模式的選擇1.矩陣圖決策法矩陣圖決策法 重要 不重要 配送對企業(yè)的重要性 企業(yè)配送能力 高 低 I I II I II II I 圖圖8- 5 矩陣圖決策法矩陣圖決策法8.1.2 現(xiàn)代配送模式的選擇現(xiàn)代配送模式的選擇2.比較選擇法比較選擇法(1)確定型決策確定型決策例例8-1，某企業(yè)在選擇配送模式時主要考慮了四個方面的目標，如表，某企業(yè)在選

2、擇配送模式時主要考慮了四個方面的目標，如表8- 2所示。所示。根據(jù)以上資料計算各模式的綜合價值系數(shù)根據(jù)以上資料計算各模式的綜合價值系數(shù) 。解：解：V自營=5/100.1+220/2200.3+25/250.4+98/990.22=0.95V互用=5/80.1+180/2200.3+17/250.4+97/990.2=0.76V第三方=5/50.1+140/2200.3+15/250.4+99/990.2=0.73結(jié)論：自營配送模式的綜合價值系數(shù)最大，是企業(yè)所要選擇的配送模式。結(jié)論：自營配送模式的綜合價值系數(shù)最大，是企業(yè)所要選擇的配送模式。 8.1.2 現(xiàn)代配送模式的選擇現(xiàn)代配送模式的選擇2.比

3、較選擇法比較選擇法(2)非確定型決策非確定型決策例例8-2，某企業(yè)計劃通過提高配送效率，滿足客戶對配送的要求，來擴大經(jīng)營規(guī)，某企業(yè)計劃通過提高配送效率，滿足客戶對配送的要求，來擴大經(jīng)營規(guī)?！，F(xiàn)可供選擇的配送模式有三種，由于在未來幾年內(nèi)，企業(yè)對用戶要求配送的?！，F(xiàn)可供選擇的配送模式有三種，由于在未來幾年內(nèi)，企業(yè)對用戶要求配送的程度無法做出準確的預(yù)測，只能大體估計為三種情況，且估算出三種模式在未來程度無法做出準確的預(yù)測，只能大體估計為三種情況，且估算出三種模式在未來幾年內(nèi)三種自然狀態(tài)下的成本費用幾年內(nèi)三種自然狀態(tài)下的成本費用(見表見表8- 3)，但不知道這三種情況的發(fā)生概率，但不知道這三種情況的發(fā)

4、生概率，問如何決策？問如何決策？8.1.2 現(xiàn)代配送模式的選擇現(xiàn)代配送模式的選擇2.比較選擇法比較選擇法(2)非確定型決策非確定型決策解：解：第一種方法：按樂觀準則來決策第一種方法：按樂觀準則來決策第二種方法：按悲觀準則來決策第二種方法：按悲觀準則來決策第三種方法：按折衷準則或赫維斯準則來決策第三種方法：按折衷準則或赫維斯準則來決策第四種方法：按等概率準則或拉普拉斯準則來決策第四種方法：按等概率準則或拉普拉斯準則來決策第五種方法：按最小后悔值準則來決策第五種方法：按最小后悔值準則來決策8.1.2 現(xiàn)代配送模式的選擇現(xiàn)代配送模式的選擇2.比較選擇法比較選擇法(3)風險型決策風險型決策例例8-3，

5、某企業(yè)計劃通過加強配送效率，提高客戶滿意度來擴大產(chǎn)品的銷售量，現(xiàn)，某企業(yè)計劃通過加強配送效率，提高客戶滿意度來擴大產(chǎn)品的銷售量，現(xiàn)有三種配送模式可供企業(yè)選擇，各種資料如表有三種配送模式可供企業(yè)選擇，各種資料如表8- 5所示，問企業(yè)應(yīng)選擇哪種配送所示，問企業(yè)應(yīng)選擇哪種配送模式。模式。解：解：自營模式銷售額：自營模式銷售額： 10000.5+8000.3+5000.2=840(萬元萬元)互用模式銷售額：互用模式銷售額： 12000.5+7000.3+4000.2=890(萬元萬元)第三方模式銷售額：第三方模式銷售額： 15000.5+10000.3+3000.2=1110(萬元萬元)結(jié)論：第三方配

6、送模式的期望值最大為結(jié)論：第三方配送模式的期望值最大為1110萬元，故該模式可作為企業(yè)比較滿意的模式。萬元，故該模式可作為企業(yè)比較滿意的模式。 8.2 配送線路優(yōu)化問題配送線路優(yōu)化問題8.2.1單回路運輸單回路運輸TSP模型及求解模型及求解單回路運輸問題單回路運輸問題是指在路線優(yōu)化中，設(shè)存在節(jié)點集合是指在路線優(yōu)化中，設(shè)存在節(jié)點集合D，選，選擇一條合適的路徑遍歷所有的節(jié)點，并且要求閉合。擇一條合適的路徑遍歷所有的節(jié)點，并且要求閉合。因此，單回路運輸問題的兩個顯著特點是：因此，單回路運輸問題的兩個顯著特點是：（1）單一性（只有一個回路）；）單一性（只有一個回路）；（2）遍歷性（不可遺漏）。）遍歷性

7、（不可遺漏）。8.2.1 單回路運輸單回路運輸TSP模型及求解模型及求解旅行商問題（旅行商問題（Traveling Salesman Problem，TSP），也稱貨郎擔問題，），也稱貨郎擔問題，是單回路運輸問題的典型問題，對于大規(guī)模的線路優(yōu)化問題，無法獲得最優(yōu)是單回路運輸問題的典型問題，對于大規(guī)模的線路優(yōu)化問題，無法獲得最優(yōu)解，只有通過啟發(fā)式算法獲得近似最優(yōu)解。解，只有通過啟發(fā)式算法獲得近似最優(yōu)解。TSP問題描述：問題描述：一個貨郎擔著商品去他所在的區(qū)域內(nèi)的所有村鎮(zhèn)進行推銷，他應(yīng)怎樣選一個貨郎擔著商品去他所在的區(qū)域內(nèi)的所有村鎮(zhèn)進行推銷，他應(yīng)怎樣選擇一條總路程最短的行走路線使每個村鎮(zhèn)恰好去一次

8、或者至少去一次？擇一條總路程最短的行走路線使每個村鎮(zhèn)恰好去一次或者至少去一次？或或一一個推銷員要到若干個城市推銷產(chǎn)品，然后回到出發(fā)點，已知每兩個城市之間個推銷員要到若干個城市推銷產(chǎn)品，然后回到出發(fā)點，已知每兩個城市之間的距離，他應(yīng)如何選擇其旅行路線，使每個城市經(jīng)過一次且僅僅一次或者至的距離，他應(yīng)如何選擇其旅行路線，使每個城市經(jīng)過一次且僅僅一次或者至少經(jīng)過一次，并且總的行程最短？少經(jīng)過一次，并且總的行程最短？TSP問題的圖論語言描述：問題的圖論語言描述：在給定的連通加權(quán)無向圖（在給定的連通加權(quán)無向圖（G,w）中找出一條最小權(quán)的）中找出一條最小權(quán)的Hamilton圈或者圈或者找出一條經(jīng)過找出一條經(jīng)

9、過G中每個頂點并且有最小權(quán)的閉鏈。前者稱為最優(yōu)圈（中每個頂點并且有最小權(quán)的閉鏈。前者稱為最優(yōu)圈（Optimal Cycle），后者稱為最優(yōu)鏈（），后者稱為最優(yōu)鏈（Optimal Chain）。）。一般來說，貨郎擔問題的這兩種定義會產(chǎn)生不同的解。一般來說，貨郎擔問題的這兩種定義會產(chǎn)生不同的解。TSP模型模型8.2.1 單回路運輸單回路運輸TSP模型及求解模型及求解TSP模型的數(shù)學(xué)描述為：模型的數(shù)學(xué)描述為：連通圖連通圖H，其頂點集為，其頂點集為頂點間的距離為頂點間的距離為TSP模型模型VjVixVSSxVjxVixtsxczijSiSjijniijnjijninjijij,1 , 0)3(, 1)

10、2(, 1) 1 (, 1. .min1111屬于最優(yōu)路徑到從不屬于最優(yōu)路徑到從jijixij, 1, 0VjicccccCiijiijijnnij, 0, 2 , 1nV約束式（約束式（1）和（）和（2）意味著對每）意味著對每個點來說，僅有一條邊進和一條個點來說，僅有一條邊進和一條邊出；約束式（邊出；約束式（3）則保證了沒）則保證了沒有任何子回路的產(chǎn)生。有任何子回路的產(chǎn)生。8.2.1 單回路運輸單回路運輸TSP模型及求解模型及求解TSP模型的求解方法：模型的求解方法：（1）枚舉法）枚舉法n!或或(n-1)!（2）整數(shù)規(guī)劃（分枝定界法、割平面法等）整數(shù)規(guī)劃（分枝定界法、割平面法等）小規(guī)模小規(guī)模

11、TSP問題問題（3）啟發(fā)式算法）啟發(fā)式算法適各種規(guī)模的適各種規(guī)模的TSP問題問題TSP模型模型8.2.1 單回路運輸單回路運輸TSP模型及求解模型及求解最近鄰點法最近鄰點法1最近鄰點法是由最近鄰點法是由Rosen Krantz和和Stearns等人在等人在1977年提出的一種用年提出的一種用于解決于解決TSP問題的算法。問題的算法。該算法十分簡單，但是它得到的解并不十分理想，有很大的改善余地。該算法十分簡單，但是它得到的解并不十分理想，有很大的改善余地。由于該算法計算快捷，但精度低，可以作為進一步優(yōu)化的初始解。由于該算法計算快捷，但精度低，可以作為進一步優(yōu)化的初始解。最近鄰點法包括四個步驟：最

12、近鄰點法包括四個步驟：（1）從零點開始，作為整個回路的起點。）從零點開始，作為整個回路的起點。（2）找到離剛剛加入到回路的上一個頂點最近的一個頂點，并將其加）找到離剛剛加入到回路的上一個頂點最近的一個頂點，并將其加入到回路中。入到回路中。（3）重復(fù)步驟（）重復(fù)步驟（2），直到），直到V中所有頂點都加入到回路中。中所有頂點都加入到回路中。（4）最后，將最后一個加入的頂點和起點連接起來。）最后，將最后一個加入的頂點和起點連接起來。8.2.1 單回路運輸單回路運輸TSP模型及求解模型及求解例例4 現(xiàn)有一個連通圖，現(xiàn)有一個連通圖，|V|=6，各個頂點之間的距離矩陣如下表所示，假，各個頂點之間的距離矩陣

13、如下表所示，假設(shè)設(shè)i和和j兩點之間的距離是對稱的。兩點之間的距離是對稱的。最近鄰點法最近鄰點法8.2.1 單回路運輸單回路運輸TSP模型及求解模型及求解最近鄰點法求解：最近鄰點法求解：最近鄰點法最近鄰點法123456總距離總距離f=6+5+15+4+12+15=578.2.1 單回路運輸單回路運輸TSP模型及求解模型及求解最近插入法最近插入法2最近插入法是由最近插入法是由Rosen Krantz和和Stearns等人在等人在1977年提出的另外一年提出的另外一種用于解決種用于解決TSP問題的算法。問題的算法。最近插入法比最近鄰點法復(fù)雜，但是可以得到相對比較滿意的解。最近插入法比最近鄰點法復(fù)雜，

14、但是可以得到相對比較滿意的解。最近插入法也包括四個步驟：最近插入法也包括四個步驟：（1）找到）找到c1k最小的節(jié)點最小的節(jié)點vk，形成一個子回路（，形成一個子回路（subtour），），T=v1,vk,v1.（2）在剩下的節(jié)點中，尋找一個離子回路中某一節(jié)點最近的節(jié)點）在剩下的節(jié)點中，尋找一個離子回路中某一節(jié)點最近的節(jié)點vk。（3）在子回路中找到一條弧）在子回路中找到一條弧(i,j)，使得，使得cik+ckj-cij最小，然后將節(jié)點插最小，然后將節(jié)點插入到入到vi和和vj之間，用兩條新的弧之間，用兩條新的弧(i,k)和和(k,j)代替原來的弧代替原來的弧(i,j)，并將節(jié)點，并將節(jié)點vk加加入到

15、子回路中。入到子回路中。（4）重復(fù)步驟（）重復(fù)步驟（2）和（）和（3），直到所有的節(jié)點都加入到子回路中。），直到所有的節(jié)點都加入到子回路中。8.2.1 單回路運輸單回路運輸TSP模型及求解模型及求解最近插入法求解：最近插入法求解：123456假如將假如將V5插入插入V1和和V3之間：之間：cik+ckj-cij=c15+c53-c13=7+7-6=8假如將假如將V5插入插入V3和和V2之間：之間： cik+ckj-cij=c35+c52-c32=7+15-5=17假如將假如將V5插入插入V1和和V2之間：之間： cik+ckj-cij=c15+c52-c12=7+15-10=12所以選最小的所

16、以選最小的8，即應(yīng)將，即應(yīng)將V5插入插入V1和和V3之間，其他點的插入法以此類推。之間，其他點的插入法以此類推。8.2.2 多回路運輸多回路運輸VRP模型及求解模型及求解多回路運輸問題多回路運輸問題，也稱，也稱車輛路徑問題（車輛路徑問題（Vehicle Routing Problem，VRP），是現(xiàn)實中十分普遍的一種調(diào)配問題，特別是，是現(xiàn)實中十分普遍的一種調(diào)配問題，特別是對于有大量服務(wù)對象的實體。解決此類問題時，核心問題是如對于有大量服務(wù)對象的實體。解決此類問題時，核心問題是如何對車輛進行調(diào)度。何對車輛進行調(diào)度。車輛路徑問題最早是由車輛路徑問題最早是由Dantzig和和Ramser于于1959

17、年首次提出年首次提出的。的。該問題的該問題的研究目標研究目標是對一系列的顧客需求點設(shè)計適當?shù)穆肪€，是對一系列的顧客需求點設(shè)計適當?shù)穆肪€，使車輛有序地通過它們，在滿足一定的約束條件下，達到一定使車輛有序地通過它們，在滿足一定的約束條件下，達到一定的優(yōu)化目標。的優(yōu)化目標。約束條件約束條件：如貨物需求量、發(fā)送量、交發(fā)貨時間、車輛容量：如貨物需求量、發(fā)送量、交發(fā)貨時間、車輛容量限制、行駛里程限制、時間限制等。限制、行駛里程限制、時間限制等。優(yōu)化目標優(yōu)化目標：如里程最短、費用最少、時間盡量少、車隊規(guī)模：如里程最短、費用最少、時間盡量少、車隊規(guī)模盡量小、車輛利用率盡量高等。盡量小、車輛利用率盡量高等。8.

18、2.2 多回路運輸多回路運輸VRP模型及求解模型及求解8.2.2 多回路運輸多回路運輸VRP模型及求解模型及求解物流配送車輛路徑問題物流配送車輛路徑問題的描述：的描述：從某物流中心用多臺配送車輛向多個客戶送貨，每個客戶的位置和貨物從某物流中心用多臺配送車輛向多個客戶送貨，每個客戶的位置和貨物需求量一定，每臺配送車輛的載重量一定，每臺車的一次配送的最大行駛距需求量一定，每臺配送車輛的載重量一定，每臺車的一次配送的最大行駛距離一定，要求合理安排車輛配送路線，使目標函數(shù)得到優(yōu)化，并滿足以下條離一定，要求合理安排車輛配送路線，使目標函數(shù)得到優(yōu)化，并滿足以下條件：件：（1）每條配送路徑上各客戶的需求量之

19、和不超過配送車輛的載重量限制；）每條配送路徑上各客戶的需求量之和不超過配送車輛的載重量限制；（2）每條配送路徑的長度不超過配送車輛一次配送的最大行駛距離；）每條配送路徑的長度不超過配送車輛一次配送的最大行駛距離；（3）所用車輛路線均起始并終止于配送中心，每個客戶的需求必須滿足，）所用車輛路線均起始并終止于配送中心，每個客戶的需求必須滿足，且只能由一臺配送車輛送貨；且只能由一臺配送車輛送貨；（4）車輛的行車路線的總耗時不超過一個事先定下的數(shù)值，以滿足客戶）車輛的行車路線的總耗時不超過一個事先定下的數(shù)值，以滿足客戶對供貨時間的要求；對供貨時間的要求；（5）對某個客戶點，車輛到達時間限制在某一時間段

20、內(nèi)（軟限制），如）對某個客戶點，車輛到達時間限制在某一時間段內(nèi)（軟限制），如果此約束不滿足，則引入懲罰函數(shù)。果此約束不滿足，則引入懲罰函數(shù)。綜合考慮運輸路徑最短、總運費最少、總運輸時間最短、空載車總運行綜合考慮運輸路徑最短、總運費最少、總運輸時間最短、空載車總運行時間最少、完成任務(wù)所需的車輛最少這五個目標時，總運費就不應(yīng)單單是距時間最少、完成任務(wù)所需的車輛最少這五個目標時，總運費就不應(yīng)單單是距離的函數(shù)，而要考慮到即時配送、車輛成本、人員成本的問題。離的函數(shù)，而要考慮到即時配送、車輛成本、人員成本的問題。8.2.2 多回路運輸多回路運輸VRP模型及求解模型及求解掃描算法（掃描算法（Sweep A

21、lgorithm）是）是Gillett和和Miller在在1974年提出的，也是年提出的，也是解決車輛數(shù)目不限制的解決車輛數(shù)目不限制的VRP問題的一種啟發(fā)式算法。問題的一種啟發(fā)式算法。掃描算法的掃描算法的4個步驟：個步驟：（1）以起始點）以起始點0作為極坐標系統(tǒng)的原點，并以連通圖中的任意一顧客點作為極坐標系統(tǒng)的原點，并以連通圖中的任意一顧客點和原點的連線定義為角度零。然后對所有的客戶所有的位置進行坐標系的變和原點的連線定義為角度零。然后對所有的客戶所有的位置進行坐標系的變換，全部轉(zhuǎn)換為極坐標系。換，全部轉(zhuǎn)換為極坐標系。（2）分組。從最小角度的客戶開始，建立一個組，按逆時針方向，將客）分組。從最

22、小角度的客戶開始，建立一個組，按逆時針方向，將客戶逐漸加入到組中，直到客戶的需求問題超出了負載限制（或超過其他約束戶逐漸加入到組中，直到客戶的需求問題超出了負載限制（或超過其他約束條件的限制）。然后建立一個新組，繼續(xù)按逆進針方向?qū)⒖蛻艏尤氲浇M中。條件的限制）。然后建立一個新組，繼續(xù)按逆進針方向?qū)⒖蛻艏尤氲浇M中。（3）重復(fù)（）重復(fù)（2）的過程，直到所有的客戶都被分組。）的過程，直到所有的客戶都被分組。（4）路徑優(yōu)化。對各個分組內(nèi)的客戶點，進行單獨的）路徑優(yōu)化。對各個分組內(nèi)的客戶點，進行單獨的TSP問題優(yōu)化。問題優(yōu)化。掃描算法掃描算法222021年12月17日星期五例子：例子： 現(xiàn)有一個倉庫現(xiàn)有一

23、個倉庫 ，需要對，需要對9個客戶提供貨物，它個客戶提供貨物，它們的需求量及極坐標值見下表，它們的位置關(guān)系如們的需求量及極坐標值見下表，它們的位置關(guān)系如下圖所示。下圖所示。設(shè)每個車輛的運輸能力是設(shè)每個車輛的運輸能力是12個單位的貨物，并現(xiàn)個單位的貨物，并現(xiàn)有足夠多的車輛。試用掃描算法對該運輸問題進行有足夠多的車輛。試用掃描算法對該運輸問題進行求解。求解。0v需求表和極坐標的解坐標值需求表和極坐標的解坐標值 232021年12月17日星期五圖圖 顧客和倉庫的位置圖顧客和倉庫的位置圖 圖圖 掃描算法求解過程掃描算法求解過程242021年12月17日星期五解：解：（1）建立極坐標系）建立極坐標系 由于

24、題中已經(jīng)直接給出了極坐標，本步可以省略。由于題中已經(jīng)直接給出了極坐標，本步可以省略。（2）分組過程）分組過程 從角度為零向逆時針方向進行掃描，第一個被分組的是從角度為零向逆時針方向進行掃描，第一個被分組的是顧客顧客2，送貨量是，送貨量是3;繼續(xù)轉(zhuǎn)動，下一個被分組的是顧客繼續(xù)轉(zhuǎn)動，下一個被分組的是顧客1，送貨量是，送貨量是 5,合計合計3+5=8;如前圖所示。由于負載還沒有超過限制如前圖所示。由于負載還沒有超過限制 12 ，繼續(xù)轉(zhuǎn)動。下一個被，繼續(xù)轉(zhuǎn)動。下一個被分組的是顧客分組的是顧客3，送貨量是，送貨量是6,如果繼續(xù)分到一組，如果繼續(xù)分到一組，3+5+6=14,則則 超限制了。超限制了。按照分

25、組規(guī)則，需要一個新的組，這樣在第一個組里面只有顧客按照分組規(guī)則，需要一個新的組，這樣在第一個組里面只有顧客1和和2。在第在第2組中有顧客組中有顧客3，繼續(xù)上面步驟，直到所有的顧客都被分配完畢。，繼續(xù)上面步驟，直到所有的顧客都被分配完畢。這時，可以得到如下圖所求的分組結(jié)果。這時，可以得到如下圖所求的分組結(jié)果。（3）組內(nèi)的線路優(yōu)化）組內(nèi)的線路優(yōu)化 對上面的對上面的4個組，都已經(jīng)是一個單回路運輸問題，個組，都已經(jīng)是一個單回路運輸問題，根據(jù)前面的介紹，分別用根據(jù)前面的介紹，分別用TSP模型（見單回路運輸問題）進行路徑優(yōu)化。模型（見單回路運輸問題）進行路徑優(yōu)化。值得注意的是，雖然供應(yīng)點值得注意的是，雖然

26、供應(yīng)點0沒有被任何一個組包含，但它是任何一個組沒有被任何一個組包含，但它是任何一個組的的TSP問題的起點和終點。問題的起點和終點。8531LoaditLoadLoadlim1121465362Load252021年12月17日星期五圖圖 掃描算法求解結(jié)果掃描算法求解結(jié)果8.3 配送需求計劃配送需求計劃1DRP的概念的概念 DRP是配送需求計劃（是配送需求計劃（distribution requirement planning）的簡稱）的簡稱,它是流通領(lǐng)域中的一種物流它是流通領(lǐng)域中的一種物流技術(shù)，是技術(shù)，是MRP在流通領(lǐng)域應(yīng)用的直接結(jié)果。它在流通領(lǐng)域應(yīng)用的直接結(jié)果。它主要解決分銷物資的供應(yīng)計劃和

27、高度問題，達主要解決分銷物資的供應(yīng)計劃和高度問題，達到保證有效地滿足市場需要又使得配置費用最到保證有效地滿足市場需要又使得配置費用最省的目的省的目的 。2DRP的適用對象的適用對象 DRP主要適用于流通企業(yè)和自己具有銷售網(wǎng)絡(luò)和儲運設(shè)施的生產(chǎn)企業(yè)。這兩類企業(yè)共同的基本特征是： 以滿足自身的需求為宗旨； 都依靠一定的物流能力，包括倉儲、運輸、包裝、裝卸、搬運等功能；以物流活動作為基本手段來滿足社會的商品需求； 都要從商品生產(chǎn)企業(yè)或商品資源市場組織商品資源。圖圖1 倉庫、物流中心業(yè)務(wù)模式倉庫、物流中心業(yè)務(wù)模式倉庫、物流中心生產(chǎn)企業(yè)生產(chǎn)企業(yè)1用戶需求下屬物流中心需求生產(chǎn)企業(yè)生產(chǎn)企業(yè)1生產(chǎn)企業(yè)生產(chǎn)企業(yè)1

28、 即含有物流業(yè)務(wù)的企業(yè)，如儲運、配送、商貿(mào)連鎖企業(yè)等 這些企業(yè)涉及到儲存和運輸?shù)臉I(yè)務(wù)，即進貨與送貨的業(yè)務(wù) DRP可以使企業(yè)商品流通中的總費用最省，資源（車輛、倉庫等）利用率最高。3.DRP與與MRP的聯(lián)系的聯(lián)系DRP和和MRP一樣都是需求管理（一樣都是需求管理（demand management)的一的一部分；部分；DRP是由顧客的需求所決定，企業(yè)無法或者很少能加以控是由顧客的需求所決定，企業(yè)無法或者很少能加以控制；制；MRP是生產(chǎn)計劃所決定的，生產(chǎn)計劃是由企業(yè)制定和控制是生產(chǎn)計劃所決定的，生產(chǎn)計劃是由企業(yè)制定和控制的；的；從庫存管理角度來考慮，制造和裝配完成之前的庫存管理是從庫存管理角度來考

29、慮，制造和裝配完成之前的庫存管理是由由MRP進行的，而一旦制成品到了倉庫，就由進行的，而一旦制成品到了倉庫，就由DRP來管理。來管理。3.DRP與與MRP的聯(lián)系的聯(lián)系原材料零件B零件C零件A部件A部件B零件D零件E部件C最終產(chǎn)品零件CMRP系統(tǒng)系統(tǒng)中央倉庫地區(qū)倉庫地區(qū)倉庫顧客配送中心配送中心配送中心配送中心配送中心DRP系統(tǒng)系統(tǒng)圖2DRP的基本概念的基本概念基本概念基本概念(1)庫存。指倉庫或物流中心實際存在的物資數(shù)量。庫存。指倉庫或物流中心實際存在的物資數(shù)量。(2)安全庫存。為便生產(chǎn)經(jīng)營活動正常進行，防止因需求或供應(yīng)的波動引安全庫存。為便生產(chǎn)經(jīng)營活動正常進行，防止因需求或供應(yīng)的波動引起缺貨或

30、停工待料，經(jīng)常在倉庫中各項目保持一定數(shù)量的計劃庫存量，成為起缺貨或停工待料，經(jīng)常在倉庫中各項目保持一定數(shù)量的計劃庫存量，成為安全庫存。安全庫存。(3)期初和期末庫存。指在論述的時間段開始和結(jié)束時本單位的實際庫存。期初和期末庫存。指在論述的時間段開始和結(jié)束時本單位的實際庫存。(4)進貨提前期。指從發(fā)出訂貨到所訂貨物運回并入庫所需要的時間長度。進貨提前期。指從發(fā)出訂貨到所訂貨物運回并入庫所需要的時間長度。(5)送貨提前期。指從接收訂單到貨物送到用戶手中并接收入庫的時間送貨提前期。指從接收訂單到貨物送到用戶手中并接收入庫的時間長度。長度。(6)在途物資。指供應(yīng)商已經(jīng)接受訂單備貨但尚未在本單位入庫的物

31、資數(shù)在途物資。指供應(yīng)商已經(jīng)接受訂單備貨但尚未在本單位入庫的物資數(shù)量。量。(7)訂貨批量。就是一次訂貨所訂的物資數(shù)量。訂貨批量。就是一次訂貨所訂的物資數(shù)量。(8)時間周期。就是根據(jù)實際需要劃分的時間段信息，如以日、周或月劃時間周期。就是根據(jù)實際需要劃分的時間段信息，如以日、周或月劃分。分。(9)計劃期。是指計劃期。是指DRP進行運算的整個時間段，可能是一個月，一個季進行運算的整個時間段，可能是一個月，一個季度或一年。它可劃分為幾個計劃周期。度或一年。它可劃分為幾個計劃周期。(10)物流中心。從事物流活動的具有完善的信息網(wǎng)絡(luò)的場所或組織。物流中心。從事物流活動的具有完善的信息網(wǎng)絡(luò)的場所或組織。 D

32、RP倒排計劃原理倒排計劃原理步驟：步驟： (1)收集基礎(chǔ)數(shù)據(jù)。收集基礎(chǔ)數(shù)據(jù)。(2)按現(xiàn)有庫存和平均預(yù)測需求量，計算每個時間周期內(nèi)的計劃庫按現(xiàn)有庫存和平均預(yù)測需求量，計算每個時間周期內(nèi)的計劃庫存。存。(3)在第二步計算過程中，找出計劃庫存低于安全庫存的最早計劃在第二步計算過程中，找出計劃庫存低于安全庫存的最早計劃周期，在這個計劃周期內(nèi)，如果未得到及時補貨，將會出現(xiàn)計劃庫存周期，在這個計劃周期內(nèi)，如果未得到及時補貨，將會出現(xiàn)計劃庫存低于安全庫存或缺貨現(xiàn)象，為避免缺貨，這個計劃周期內(nèi)必須有物資低于安全庫存或缺貨現(xiàn)象，為避免缺貨，這個計劃周期內(nèi)必須有物資到貨。到貨。(4)依據(jù)第依據(jù)第3步的結(jié)果，倒推一

33、個進貨提前期，即得到進貨訂單的步的結(jié)果，倒推一個進貨提前期，即得到進貨訂單的下達日期，這個結(jié)果即為訂貨時間，定貨量是一個訂貨批量。下達日期，這個結(jié)果即為訂貨時間，定貨量是一個訂貨批量。(5)把第把第4步生成的結(jié)果加入到計算表中，重復(fù)步生成的結(jié)果加入到計算表中，重復(fù)2，3，4步，直到計步，直到計劃期內(nèi)所有時間周期的計劃庫存都高于安全庫存。劃期內(nèi)所有時間周期的計劃庫存都高于安全庫存。(6)匯總得到所有的進貨計劃，把結(jié)果作為進貨的依據(jù)。匯總得到所有的進貨計劃，把結(jié)果作為進貨的依據(jù)。(7)依據(jù)客戶的需求提前一個送貨提前期得到送貨日期和送貨量，依據(jù)客戶的需求提前一個送貨提前期得到送貨日期和送貨量，以此制

34、定送貨計劃。以此制定送貨計劃。4.DRP的的應(yīng)用過程應(yīng)用過程DRP計劃最基本的工具就明細表，它用于協(xié)調(diào)整個計劃期計劃最基本的工具就明細表，它用于協(xié)調(diào)整個計劃期內(nèi)的需求。內(nèi)的需求。每一個庫存存儲單元每一個庫存存儲單元SKU和每一個配送設(shè)施都有一張明細和每一個配送設(shè)施都有一張明細表。表。同一個同一個SKU的明細表被匯總后，就可用于確定工廠或倉庫的明細表被匯總后，就可用于確定工廠或倉庫的需求。的需求。明細表的信息不斷更新，并在中央倉庫和地區(qū)倉庫之間實現(xiàn)明細表的信息不斷更新，并在中央倉庫和地區(qū)倉庫之間實現(xiàn)周期性傳遞或即時傳遞。周期性傳遞或即時傳遞。4.DRP的的應(yīng)用過程應(yīng)用過程表表1所示為某一地區(qū)倉庫

35、的所示為某一地區(qū)倉庫的DRP明細表，從中可以明細表，從中可以看出看出DRP明細表的一般結(jié)構(gòu)。明細表的一般結(jié)構(gòu)。第第1行是需求預(yù)測的時間周期，周、日、年為單位行是需求預(yù)測的時間周期，周、日、年為單位第第2行是預(yù)測的需求數(shù)行是預(yù)測的需求數(shù)第第3行是該倉庫已定時接收貨物量行是該倉庫已定時接收貨物量第第4行是預(yù)計的現(xiàn)有存貨數(shù)，表示預(yù)測周期末的存貨量行是預(yù)計的現(xiàn)有存貨數(shù)，表示預(yù)測周期末的存貨量第第5行是計劃訂貨數(shù)，計劃訂貨和已定時接收貨物在時行是計劃訂貨數(shù)，計劃訂貨和已定時接收貨物在時間上相差一個訂貨周期間上相差一個訂貨周期案例分析案例分析預(yù)測時間周期/周1234567預(yù)測的需求數(shù)/個202020103

36、03020已定時接收貨物數(shù)/個606060預(yù)計現(xiàn)有存貨數(shù)/個4525654535653575計劃訂貨數(shù)/個6060預(yù)計現(xiàn)有存貨數(shù)=上一時間周期末的存貨數(shù)+已定時接收貨物數(shù) -本周期的預(yù)測需求數(shù)表表1-地區(qū)倉庫地區(qū)倉庫1明細表明細表 當前庫存：當前庫存：45 安全庫存：安全庫存：20 訂貨批量：訂貨批量：60 訂貨周期：訂貨周期：2周周案例分析案例分析案例是以一個中央倉庫，兩個地區(qū)倉庫為例，簡單說明地區(qū)案例是以一個中央倉庫，兩個地區(qū)倉庫為例，簡單說明地區(qū)倉庫和中央倉庫倉庫和中央倉庫DRP明細表的編制。明細表的編制。地區(qū)倉庫地區(qū)倉庫1、地區(qū)倉庫、地區(qū)倉庫2 的的DRP分別如分別如表表2、表、表3所

37、示。所示。預(yù)測時間周期/周1234567預(yù)測的需求數(shù)/個20202010303020已定時接收貨物數(shù)/個606060預(yù)計現(xiàn)有存貨數(shù)/個4525654535653575計劃訂貨數(shù)/個6060 表表2-地區(qū)倉庫地區(qū)倉庫1明細表明細表 當前庫存：當前庫存：45 安全庫存：安全庫存：20 訂貨批量：訂貨批量：60 訂貨周期：訂貨周期：2周周預(yù)測時間周期/周1234567預(yù)測的需求數(shù)/個15151520151515已定時接收貨物數(shù)/個404040預(yù)計現(xiàn)有存貨數(shù)/個3217422747321742計劃訂貨數(shù)/個404040表表3-地區(qū)倉庫地區(qū)倉庫2明細表明細表 當前庫存：當前庫存：32 安全庫存：安全庫存

38、：10 訂貨批量：訂貨批量：40 訂貨周期：訂貨周期：1周周案例分析案例分析表表4-中央倉庫的中央倉庫的DRP明細表明細表預(yù)測時間周期預(yù)測時間周期/周周1234567地區(qū)倉庫地區(qū)倉庫1計劃訂貨數(shù)計劃訂貨數(shù)/個個6060地區(qū)倉庫地區(qū)倉庫2計劃訂貨數(shù)計劃訂貨數(shù)/個個404040總需求數(shù)總需求數(shù)/個個400100060400已定時接收貨物數(shù)已定時接收貨物數(shù)/個個150150預(yù)計現(xiàn)有存貨數(shù)預(yù)計現(xiàn)有存貨數(shù)/個個100606011011050160160計劃訂貨數(shù)計劃訂貨數(shù)/個個150150當前庫存：100 安全庫存：50 訂貨批量：150 訂貨周期：1周4.DRP明細表的調(diào)整明細表的調(diào)整當實際需求于預(yù)測

39、需求有差異時，就要對原當實際需求于預(yù)測需求有差異時，就要對原DRP明細表中明細表中的內(nèi)容進行調(diào)整，尤其是計劃訂貨的時間。以下表的內(nèi)容進行調(diào)整，尤其是計劃訂貨的時間。以下表5-1、5-2的例的例子來說明。子來說明。實際需求第實際需求第1周為周為16個，第個，第2周為周為26個，預(yù)測的需求數(shù)均為個，預(yù)測的需求數(shù)均為20個。第一周的實際需求比預(yù)測的減少，對計劃訂貨時間沒有造個。第一周的實際需求比預(yù)測的減少，對計劃訂貨時間沒有造成影響；第成影響；第2周的實際需求的增長使得原計劃中第周的實際需求的增長使得原計劃中第4周的訂貨提周的訂貨提前到了第前到了第3周，同時周，同時以后以后計劃訂貨的預(yù)測時間也相應(yīng)地提前了計劃訂貨的預(yù)測時間也相應(yīng)地提前了1周。周。預(yù)測時間周期預(yù)測時間周期/周周12345預(yù)測的需求數(shù)預(yù)測的需求數(shù)/個個2020202020已定時接收貨物數(shù)已定時接收貨物數(shù)/個個404040預(yù)計現(xiàn)有存貨數(shù)預(yù)計現(xiàn)有存貨數(shù)/個個626626626計劃訂貨數(shù)計劃訂貨數(shù)/個個4040當前庫存：6 安全庫存：5 訂貨批量：40 訂貨周期：1周第第1周的實際需求：周的實際需求：16個個預(yù)測時間周期預(yù)測時間周期/周周23456預(yù)測的需求數(shù)預(yù)測的需求數(shù)/個個2020202020已定時接收貨物數(shù)已定時接收貨物數(shù)/個個4040預(yù)計現(xiàn)有存貨數(shù)預(yù)計現(xiàn)有存貨數(shù)/個個301030103010計劃訂貨數(shù)計劃訂貨數(shù)/