1、第2章 物流網絡規劃與設備場址選擇學習目的：了解物流網絡的內涵和構成要素、物流節點的概念和功能；熟習物流網絡規劃中的數據獲取與處置，網絡分析；掌握運用準確重心法進展設備選址及準確重心法的EXCEL求解。經過學習案例家樂福的快速擴張與開展，加對深選址過程的了解。框架構造物流系統網絡的內涵和構成要素：節點與鏈，廠商、客戶、節點、線路、信息、組織物流結點的功能及分類：概念、功能、種類物流網絡構建原那么：按經濟區域、以城市為中心規劃、以廠商集聚、信息化網絡規劃數據的獲取與處置：來源、編碼、分析處置、缺省信息的獲得物流系統網絡分析：網絡規劃的普通分析內容、網絡規劃的邏輯與一搬步驟設備場址選擇的意義與步驟

2、：意義、程序單設備選址：問題描畫、假設條件、數學模型、求解步驟、準確重心法的EXCEL求解多設備選址：混合整數線性規劃求解物流網絡概述物流網絡規劃設備場址選擇物流網絡規劃與設備場址選擇開篇案例： 南方旅游汽車公司選址1994年10月，密蘇里州圣路易斯的南方旅游汽車公司的最高管理部門宣布，公司預備將其消費和裝配業務移至密西西比州的瑞支克萊斯特Ridgecrest。作為小噸位野營車和野營拖車的主要消費廠家，該公司由于急速上漲的消費本錢，延續5年出現利光滑坡。勞動力和原資料費用漲幅驚人，行政管理費用直線上升，稅收和交通運輸費用也逐漸上升。雖然該公司銷售量在不斷擴展，卻依然蒙受了自1977年投產以來的

3、第一次凈虧損。 當管理部門最初思索遷廠時，曾仔細視察了幾個地域。對遷廠至關重要的影響要素有：完備的交通設備，州、市的稅收構造，充足的勞動力資源，積極的社會態度，合理的選址本錢和金融吸引力。曾有幾個地域提供了根本一樣的優越條件，該公司的最高管理部門卻被密西西比能源和電力公司的努力以及密西西比州地方官員的熱情所打動。南方旅游汽車公司選址密西西比能源和電力公司力圖吸引“清潔勞動力密集型工業，州政府和地方政府的官員想經過吸引消費廠家在其境內建廠來促進該州經濟的開展。密西西比用以吸引南方旅游汽車公司在瑞支克萊斯特建廠的條件如下：(1)免收5年的國家和市政稅收； (2)免費運用供水和排水系統； (3)在工

4、業區再建一個裝貨碼頭免收本錢費； (4)贊同發行50萬美圓工業債券，以備未來擴展之用； (5)由公共財政資助在地方工商學院培訓工人。2.1 物流網絡概述2.1.1 物流系統網絡的內涵和構成要素 1. 物流系統網絡的內涵物流系統網絡，簡稱物流網絡，就是把物流系統籠統為由節點與鏈連成的網絡。物流系統網絡主要分為區域物流網絡和效力運營網絡2類。2. 物流系統網絡的構成要素 物流網絡構造是指產品從原資料供應起點到市場需求終點的整個流通渠道的構造，包括物流節點的類型、數量與位置，節點所效力的相應客戶群體，相應產品類別以及產品在節點之間的運輸方式等。構成要素：(1)廠商 (2)客戶 (3)物流結點 (4)

5、運輸線路 (5)信息系統 (6)物流網絡組織2.1.2 物流結點的功能及分類1. 物流網絡結點的概念 經過對企業物流系統的分析，可將其籠統成由結點與鏈連成的網絡如圖2.1所示。 從網絡角度來看，結點就是儲存點，即零售店、倉庫、工廠或者供貨商。網絡中的鏈代表不同儲存點之間貨物的挪動。2. 物流結點的功能 3.物流結點的種類2.1.3 物流網絡構建原那么2.2 物流網絡規劃2.2.1 規劃數據的獲取與處置2.2.2 物流系統網絡分析2.3 設備場址選擇2.3.1 設備場址選擇的意義與步驟物流設備場址選擇是物流設備規劃的重要環節，也是物流網絡規劃的重要內容。物流設備場址選擇決議企業物流網絡構成，它不

6、僅影響企業物流才干而且還影響企業實踐物流營運效率與本錢，對企業來說是非常重要的物流戰略規劃問題。物流設備場址選擇分兩種情況，一種是小型單一設備的選址，主要根據已有的市場和消費規模來決議，問題較簡單。另一種為綜合設備的選址即要為一個企業所屬的多個工廠、倉庫、分銷效力中心選擇適宜的地址，使這些設備數量、位置和規模到達優化，這就是一個復雜的問題。場址選擇的普通階段與程序其規劃程序分為三個階段，即預備階段、地域選擇階段和詳細地點的選擇階段。物流設備場址選擇的根本程序如圖2.2所示：2.3.2 單設備選址 1. 問題描畫設有n個客戶，分布在不同坐標點xi, yi上，現假設擬建一座配送中心，設置在坐標點x

7、0, y0處，如圖2.3所示。知條件如下：(1)客戶的坐標值為：x1, y1，x2, y2，xn, yn；(2)單位運輸費率為i；(3)客戶點i的貨物運輸量wi；根據市場需求，求擬建配送中心的坐標值。2. 假設條件運用準確重心法進展單設備選址決策時，為使問題簡化，作如下假設：(1)運輸費用與間隔成正比。(2)運輸線路為直線或根本按直線思索。(3)忽略在不同地點選址能夠產生的固定投資、勞動力本錢及庫存本錢的差別。(4)不思索未來的運輸費率的變化。(5)待選址設備到現有節點i之間的間隔為di。其計算公式為： di= (2.1) 3. 數學模型以總運費最小作為規劃的目的，即： 2.2其中， 配送中心

8、到客戶i的每單位分量貨物、單位間隔所需的運費； 配送中心到客戶i的運輸量； di 配送中心到客戶i的直線間隔。根據兩點間間隔公式2.1，總運費TC為： 2.3為使TC最小，將式2.3分別對x0，y0求偏導，并令其等于零，得到配送中心最優地址x0*，y0* 的數學模型。上面兩式中， 均為未知，所以求解x0*，y0* 通常采用迭代法。4. 求解步驟 先將配送區域內幾何重心點 ， 作為配送中心的初始地點x00，y00。 利用公式2.3計算出與x00，y00相對應的總運費A0。 把x00，y00代入式2.1、式2.4、式2.5中，計算出配送中心的改善地點x10，y10。 利用式2.3計算出x10，y1

9、0相對應的總運費A1。 對比A0 與A1，假設A1A0 ，那么x00，y00為最優解；假設A1 A0，那么前往第步計算，把x10，y10代入式2.1、式2.4、式2.5中，計算出配送中心的改善地點x20，y20。反復計算，直至AK+1 AK ，那么xK0，yK0為最優地址，AK為最少運費。5. 準確重心法的EXCEL求解方法序號地點產品銷售總量（噸）運輸費率 （元/噸公里）1岳陽冷板、線材20001.52長沙冷板、線材35001.43湘潭冷板25001.44株洲冷板、線材30001.45衡陽線材、冷板40001.36永州線材10001.27邵陽線材、冷板50001.38益陽冷板、線材10001

10、.49常德線材、冷板40001.410懷化線材35001.211婁底冷板15001.312冷水江線材20001.413張家界線材15001.4解法第一步，在湖南省高速公路圖圖2.4上標出表2.1所給出的13個城市，并將透明的坐標紙覆蓋在地圖上，確定各城市的坐標，填入EXCEL表中，并按照表2.1中的數據將相應的銷售量、運輸費率填入EXCEL表中，見表2.2。第二步，根據重心法選址公式2.6，求出配送中心的初始位置，見表2.2。相應的計算公式見表2.3。 ， (2.6) 得到初始坐標：11.25，5.36。表2.3 重心法選址計算公式表2.4 準確重心法第1次迭代表2.5準確重心法第1次迭代公式

11、表2.6 準確重心法第2次迭代解法第三步，計算各城市到初選配送中心的間隔、運費及總運費，按照準確重心法公式式2.4，式2.5進展第1次迭代。相應的數據及公式見表2.4和表2.5。得到第1次精選坐標：11.48, 5.11，總運費：179433。第四步，進展第2次迭代，見表2.6。得到第2次精選坐標：11.56，5.02，總運費：178164。由于1794331781642，需繼續迭代。第五步，反復第三步，直到運費不再下降。經過5次迭代后，總運費178001不再下降，最終得到配送中心坐標11.59， 4.98，婁底的坐標與該坐標最接近，應選婁底作為配送中心。2.3.3 多設備選址從實踐運用來講，

12、多設備選址更具有意義。由于影響設備選址的要素不只是運輸費用，還應包括倉庫數量、容量、庫存本錢等。此外，假設產品由本人的工廠消費，那么約束條件將會更多。多設備選址問題是一類復雜的優化問題，也是多個領域研討的熱點。用于選址問題的方法很多，常見的包括目的規劃法、樹形搜索法、動態規劃法等，其中運用最廣的是混合整數線性規劃法。一個小型多產品倉庫選址問題用混合整數規劃模型來求解1變量闡明 i產品類別，i=1，2； j工廠編號，j=1，2； k中轉倉庫編號，k=1，2； l客戶編號，l=1，2，3。2決策變量 Sij 產品i在工廠j的消費量； Dil 客戶l對產品i的需求量； Xijkl 由工廠j消費、經中

13、轉倉庫k中轉、提供應客戶l的產品i的數量； ykl 01變量，當中轉倉庫k向客戶l供貨時取值1，否那么取值0； zk 01變量，當確定運用中轉倉庫k時取值1，否那么取值0。參數和目的函數3參數 ， ， 中轉倉庫的中轉總量上下限； fk 中轉倉庫k年固定本錢； uk 產品經中轉倉庫k中轉的平均操作費元/件； Cijkl 產品的平均消費與運輸費用元/件。4. 目的函數 以總本錢最小作為優化的目的。這里，總本錢TC由產品消費本錢、倉庫建立固定本錢、倉庫搬運本錢、運輸本錢構成，即：約束條件約束條件包括工廠消費才干的限制、倉庫中轉才干的限制、客戶供貨要求的約束。詳細的約束式如下：(1)消費才干限制： ；

14、(2)滿足客戶對產品的需求量： ；(3)一個客戶只能由一家倉庫供貨： ；(4)倉庫中轉總量限制： 上述混合整數規劃模型可以利用適宜的優化算法和計算機軟件來求解略，其結果如下：結果如下：(1)建立一個消費廠P2；(2)由P2消費所需的全部產品；(3)建立一個中轉倉庫W2向3個客戶供貨；(4)運輸總本錢122萬元年；(5)中轉倉庫維持本錢248萬元年；(6)中轉倉庫固定本錢200萬元年； (7)消費本錢816萬元年；(8)中轉及運輸總本錢570萬元年；(9)總本錢1 386萬元年。本章小結物流系統網絡，就是把物流系統籠統為由節點與鏈連成的網絡。物流系統網絡主要分為區域物流網絡和效力運營網絡2類。物流網絡的構成要素包括：廠商、客戶、節點、運輸線路、信息系統、網絡組織。從網絡角度來看，結點就是網絡中的儲存點，即零售店、倉庫、工廠或者供貨商。其功能包括：銜接功能、信息功能、管理功能。物流結點的種類包括：集貨中心、分貨中心、配送中心、轉運中心、倉儲中心、流通加工中心。物流網絡構建應遵照4條原那么。物流網絡規劃包括：規劃數據的獲取與處置、物流系統網絡分析兩部分內容。設備選址包括三個階段：預備階段、地域選擇階段、詳