物流學基礎-5

1、大連海事大學大連海事大學 2022-5-30物流學基礎1第一節(jié)第一節(jié) 物流配送的范疇物流配送的范疇一、配送的概念一、配送的概念運輸?shù)奶厥饨M織方式。國家標準物流術語（GB/T 183542001）定義： 在經(jīng)濟合理區(qū)域范圍內(nèi)，根據(jù)用戶要求，對物品進在經(jīng)濟合理區(qū)域范圍內(nèi)，根據(jù)用戶要求，對物品進行揀選、加工、包裝、分割、組配等作業(yè)，并按時送達行揀選、加工、包裝、分割、組配等作業(yè)，并按時送達指定地點的物流活動。指定地點的物流活動。大連海事大學大連海事大學 2022-5-30物流學基礎2物流物流中心中心大連海事大學大連海事大學 2022-5-30物流學基礎3物流商流配送大連海事大學大連海事大學 2022

2、-5-30物流學基礎41 1、配送包含了幾乎全部的物流功能、配送包含了幾乎全部的物流功能 (1)(1)配送包含運輸功能。配送包含運輸功能。 (2)(2)配送包含儲存功能配送包含儲存功能 。 (3) (3)配送包含加工。配送包含加工。大連海事大學大連海事大學 2022-5-30物流學基礎52 2、配送是客戶服務、配送是客戶服務(1)(1)配送以用戶要求為出發(fā)點配送以用戶要求為出發(fā)點 (2)(2)以最合理方式以最合理方式 大連海事大學大連海事大學 2022-5-30物流學基礎6內(nèi)容運輸配送運輸距離干線運輸支線運輸、區(qū)域內(nèi)運輸、末端運輸貨物性質(zhì)少品種大批量小批量多品種運輸工具大型貨車或鐵路運輸、水路

3、運輸小型貨車管理重點效率優(yōu)先服務優(yōu)先附屬功能裝卸、捆包裝卸、保管、包裝、分揀、流通加工、訂單處理配送與運輸?shù)膮^(qū)別配送與運輸?shù)膮^(qū)別大連海事大學大連海事大學 2022-5-30物流學基礎71 1、配送的基本環(huán)節(jié)、配送的基本環(huán)節(jié)(1)(1)備貨備貨 訂貨、進貨、驗貨等訂貨、進貨、驗貨等(2)(2)理貨理貨 分揀、配貨和包裝等分揀、配貨和包裝等 (3)(3)送貨送貨( (發(fā)送發(fā)送) ) 運輸方式、運輸路線和運輸工具的選擇運輸方式、運輸路線和運輸工具的選擇(4)(4)流通加工流通加工大連海事大學大連海事大學 2022-5-30物流學基礎8廠商客戶廠商廠商廠商配送中心配送取貨進貨其它配送中心送貨客戶客戶配

4、送配送大連海事大學大連海事大學 2022-5-30物流學基礎91）進貨）進貨儲存儲存分揀分揀送貨。送貨。 2）進貨）進貨儲存儲存送貨。送貨。 3）進貨）進貨加工加工儲存儲存分揀分揀配貨配貨配裝配裝送貨。送貨。4）進貨）進貨儲存儲存加工加工儲存儲存裝配裝配送貨。送貨。5）進貨）進貨(取貨取貨)送貨。送貨。集集貨貨儲儲存存分分揀揀配配貨貨配配裝裝加加工工入入庫庫儲儲存存揀揀選選配配貨貨配配裝裝送送貨貨送送貨貨加加工工（5 5) )（1 1) )（3 3) )（4 4) )（2 2) )大連海事大學大連海事大學 2022-5-30物流學基礎10供應商訂單處理客戶搬運搬運搬運搬運進貨儲存揀貨配貨送貨補

5、貨大連海事大學大連海事大學 2022-5-30物流學基礎111 1、完善了輸送和整個物流系統(tǒng)、完善了輸送和整個物流系統(tǒng) 2 2提高了末端物流的效益提高了末端物流的效益 3 3通過集中庫存使企業(yè)實現(xiàn)低庫存或零庫存通過集中庫存使企業(yè)實現(xiàn)低庫存或零庫存 4 4簡化事務，提高物流服務水平簡化事務，提高物流服務水平 5 5提高供應保證程度提高供應保證程度 大連海事大學大連海事大學 2022-5-30物流學基礎12一、國外物流配送的發(fā)展一、國外物流配送的發(fā)展1 1、各國對物流配送的認識、各國對物流配送的認識2 2、發(fā)達國家的配送發(fā)展、發(fā)達國家的配送發(fā)展（1 1）配送）配送共同化共同化 （2 2）配送）配送

6、計劃化計劃化（3 3）配送）配送區(qū)域區(qū)域擴大化擴大化 （4 4）直達直達配送配送（5 5）計算機）計算機管理管理配送配送 （6 6）配送）配送手段手段現(xiàn)代化現(xiàn)代化大連海事大學大連海事大學 2022-5-30物流學基礎13二、我國物流配送二、我國物流配送1 1、現(xiàn)狀、現(xiàn)狀(1)(1)“即時即時”配送和配送和“零庫存零庫存”配送。配送。(2)(2)“加工加工”配送。配送。(3)(3)自動化分揀設備和加工設備。自動化分揀設備和加工設備。大連海事大學大連海事大學 2022-5-30物流學基礎142 2、發(fā)展趨勢、發(fā)展趨勢（1 1）專業(yè)化）專業(yè)化 （2 2）規(guī)模化、集團化）規(guī)?；?、集團化（3 3）多元化

7、）多元化 （4 4）國際化）國際化（5 5）第三方物流）第三方物流 （6 6）信息技術現(xiàn)代化）信息技術現(xiàn)代化大連海事大學大連海事大學 2022-5-30物流學基礎15一、不合理配送的表現(xiàn)形式一、不合理配送的表現(xiàn)形式l資源籌措不合理資源籌措不合理 l庫存決策不合理庫存決策不合理 l價格不合理價格不合理 l配送與直達的決策不合理配送與直達的決策不合理 l送貨中不合理運輸送貨中不合理運輸 l經(jīng)營觀念不合理經(jīng)營觀念不合理 大連海事大學大連海事大學 2022-5-30物流學基礎16二、配送合理化的標志二、配送合理化的標志p庫存標志庫存標志 p資金標志資金標志 p成本和效益標志成本和效益標志 p保證供應標

8、志保證供應標志 p社會運力節(jié)約標志社會運力節(jié)約標志 p用戶企業(yè)倉庫、供應、進貨人力物力節(jié)約標志用戶企業(yè)倉庫、供應、進貨人力物力節(jié)約標志p物流合理化標志物流合理化標志 大連海事大學大連海事大學 2022-5-30物流學基礎17三、配送合理化的措施三、配送合理化的措施一定綜合程度的專業(yè)化配送一定綜合程度的專業(yè)化配送 加工配送加工配送 共同配送共同配送 送取結合送取結合 準時配送系統(tǒng)準時配送系統(tǒng) 即時配送即時配送大連海事大學大連海事大學 2022-5-30物流學基礎18一、線性規(guī)劃法一、線性規(guī)劃法參數(shù)定義如下參數(shù)定義如下： I配送中心和客戶的集合，即 ，0表示中心；J客戶集合，即 ；K車輛集合，即

9、；h車輛的最大容量； 從客戶i到客戶j的運輸距離， 也表示從客戶i到客戶j的單位運輸成本； 客戶j的需求量；v車輛平均行駛速度。決策變量含義如下：決策變量含義如下： 取1表示車輛k從i到j，否則取0； 取1表示客戶j由車輛k提供服務，否則取0。0,1,2, In, 2 , 1nJ, 2 , 1mK1ijijddijdjcijkxjky大連海事大學大連海事大學 2022-5-30物流學基礎19P3P2P1P7P6P8P0P5P4789117667912114648551011107562.51.52.01.21.32.21.23.6大連海事大學大連海事大學 2022-5-30物流學基礎20Min

10、 總配送成本最??； 一個客戶只能由一個車輛提供服務； ijkijxd1ijkk K j Ix10Jjjkx0ijkjiki Ii Ixx10JikixvxdijkIjIiij8hycjkJjj1 , 0ijkx0,1jkyw車輛從配送中心0出發(fā)，服務完所有客戶后，最后回到配送中心； 所有客戶均在一天之內(nèi)送到； 每輛車的容量限制；大連海事大學大連海事大學 2022-5-30物流學基礎21LINGO(linear interactive and general optimizer) 軟件求解，可以得到精確的結果。 大連海事大學大連海事大學 2022-5-30物流學基礎22 節(jié)約算法（節(jié)約里程法）是

11、用來解決運輸車輛數(shù)節(jié)約算法（節(jié)約里程法）是用來解決運輸車輛數(shù)目不確定的車輛調(diào)度問題的啟發(fā)式算法。目不確定的車輛調(diào)度問題的啟發(fā)式算法。 核心思想是依次將運輸問題中的兩個回路合并為核心思想是依次將運輸問題中的兩個回路合并為一個回路，每次使合并后的總運輸距離減小的幅度最一個回路，每次使合并后的總運輸距離減小的幅度最大，直到達到一輛車的裝載限制時，再進行下一輛車大，直到達到一輛車的裝載限制時，再進行下一輛車的優(yōu)化。的優(yōu)化。 P0配送中心 PiPjd0id0jdij大連海事大學大連海事大學 2022-5-30物流學基礎23 假如由一家配送中心假如由一家配送中心(DC)(DC)向兩個用戶向兩個用戶A A，

12、B B送貨送貨，配送中心到兩客戶的最短距配送中心到兩客戶的最短距離分別是離分別是LaLa和和LbLb，A A和和B B間的最短距離為間的最短距離為LabLab，A A，B B的貨物需求量分別是的貨物需求量分別是QaQa和和QbQb，且且(Qa+Qb)(Qa+Qb)小于運輸裝載量小于運輸裝載量Q Q，如果配送中心分別送貨如果配送中心分別送貨，那么需要兩個車次那么需要兩個車次，總總路程為路程為:L:L1 1 = =2 2( La + Lb )( La + Lb ) 如果改用一輛車對兩客戶進行巡回送貨如果改用一輛車對兩客戶進行巡回送貨，則只需一個車次則只需一個車次，行走的總路程為：行走的總路程為：L

13、 L2 = 2 = L La + a + L Lb + b + L Labab 由三角形的幾何性質(zhì)：由三角形的幾何性質(zhì)： L Lab ( ab ( L La + a + L Lb )b ) 所以第二次配送方案明顯優(yōu)于第一種所以第二次配送方案明顯優(yōu)于第一種，且行走總路程節(jié)約：且行走總路程節(jié)約： L L = ( = ( L La + a + L Lb ) - b ) - L LababABDCLabLaLb 如果配送中心的供貨范圍內(nèi)還存在如果配送中心的供貨范圍內(nèi)還存在著著3 3，4 4，5 5， ，n n個用戶，在運載車輛個用戶，在運載車輛載重和體積都允許的情況下，可將它們載重和體積都允許的情況下

14、，可將它們按著節(jié)約路程的大小依次聯(lián)入巡回路線，按著節(jié)約路程的大小依次聯(lián)入巡回路線，直至滿載為止，余下的用戶同樣方法確直至滿載為止，余下的用戶同樣方法確定巡回路線，另外派車。定巡回路線，另外派車。 大連海事大學大連海事大學 2022-5-30物流學基礎24節(jié)約法求解步驟：節(jié)約法求解步驟：（1 1）計算任意一對收貨點）計算任意一對收貨點i i，j j的節(jié)約里程的節(jié)約里程LijLij；（2 2）按）按LijLij從大到小的順序進行排序；對最大的從大到小的順序進行排序；對最大的LijLij：（3 3）考察對應的）考察對應的(i(i，j)j)，若滿足下列條件之一：，若滿足下列條件之一： 點點i i和點和

15、點j j均不在已構成的線路上；均不在已構成的線路上； 點點i i或點或點j j在已構成的線路上，但不是線路的內(nèi)點（即不與中在已構成的線路上，但不是線路的內(nèi)點（即不與中心倉庫相連）；心倉庫相連）； 點點i i或點或點j j位于已構成的不同線路上，均不是內(nèi)點。位于已構成的不同線路上，均不是內(nèi)點。 則轉(zhuǎn)下一步，否則轉(zhuǎn)步驟（則轉(zhuǎn)下一步，否則轉(zhuǎn)步驟（6 6）；）；大連海事大學大連海事大學 2022-5-30物流學基礎25（4 4）計算點）計算點i i和點和點j j連接后的總貨運量連接后的總貨運量Q Q，若，若QbkQ6 超載，放棄，19合并路徑過程：合并路徑過程：大連海事大學大連海事大學 2022-5-

16、30物流學基礎32P3P2P1P7P6P8P0P5P42.51.52.01.21.32.21.23.6，18，未超載大連海事大學大連海事大學 2022-5-30物流學基礎33P3P2P1P7P6P8P0P5P42.51.52.01.21.32.21.23.6，17，716大連海事大學大連海事大學 2022-5-30物流學基礎34P3P2P1P7P6P8P0P5P42.51.52.01.21.32.21.23.6，13已經(jīng)合并了兩次不能再與其它點合并大連海事大學大連海事大學 2022-5-30物流學基礎35P3P2P1P7P6P8P0P5P42.51.52.01.21.32.21.23.6，21

17、2，6 61111，超載，超載6 6，8 8 10 10 已連接在同已連接在同一個回路上一個回路上大連海事大學大連海事大學 2022-5-30物流學基礎36P3P2P1P7P6P8P0P5P42.51.52.01.21.32.21.23.65，84大連海事大學大連海事大學 2022-5-30物流學基礎37P3P2P1P7P6P8P0P5P42.51.52.01.21.32.21.23.6大連海事大學大連海事大學 2022-5-30物流學基礎38結果：結果：I I1 1=1=1，2 2，3 3 P P0 0PP1 1PP2 2PP3 3PP0 0 路線長路線長=42 =42 載重量載重量=6t=

18、6tI I2 2=5=5，6 6，7 7，8 8 P P0 0PP5 5PP8 8PP7 7PP6 6PP0 0 路線長路線長=33 =33 載重量載重量=5.9t=5.9tI I3 3=4=4 P P0 0PP4 4PP0 0 路線長路線長=22 =22 載重量載重量=3.6t=3.6t大連海事大學大連海事大學 2022-5-30物流學基礎39在已有的路徑中插入新的需求點，從而不斷擴大配送路徑，在已有的路徑中插入新的需求點，從而不斷擴大配送路徑，在插入其他需求點時，需檢驗是否滿足最大運距約束、最在插入其他需求點時，需檢驗是否滿足最大運距約束、最大載重量約束和作業(yè)時間約束等條件。大載重量約束和

19、作業(yè)時間約束等條件。步驟：步驟： 第一步：分別對于每臺配送車輛適當選擇客戶群；第一步：分別對于每臺配送車輛適當選擇客戶群； 第二步：在配送中心與客戶群之間構筑路徑，以此作第二步：在配送中心與客戶群之間構筑路徑，以此作為初始路徑；為初始路徑； 第三步：對于客戶群之外的客戶按照適當?shù)捻樞颍ɡ谌剑簩τ诳蛻羧褐獾目蛻舭凑者m當?shù)捻樞颍ɡ缇嚯x配送中心的遠近），在具有實施可能性而且如距離配送中心的遠近），在具有實施可能性而且增加距增加距離離最小的點之間插入客戶。最小的點之間插入客戶。 重復第三步，直到車輛滿載，再派下一輛車。直到全重復第三步，直到車輛滿載，再派下一輛車。直到全部客戶進入網(wǎng)絡為止。部客

20、戶進入網(wǎng)絡為止。 大連海事大學大連海事大學 2022-5-30物流學基礎40jik大連海事大學大連海事大學 2022-5-30物流學基礎41 例題：例題：某配送中心P為10個連鎖分店AJ送貨，配送中心和各連鎖分店及各連鎖分店之間的位置關系如下圖所示，兩點間連線上的數(shù)字為兩店間的路線長度（單位：公里）。各連鎖分店對某種商品的需求量見下表。配送中心備用2t和4t的貨車，限定送貨車輛一次巡回距離不超過35公里，求配送中心的最優(yōu)送貨方案。 大連海事大學大連海事大學 2022-5-30物流學基礎42 配送網(wǎng)絡圖配送網(wǎng)絡圖 各連鎖分店需求量各連鎖分店需求量 單位：噸分店分店A AB BC CD DE EF FG GH HI IJ J合計合計數(shù)量數(shù)量4 45 54 45 53 32 26 65 54 43 34141重量重量0.320.320.40.40.320.32