物流中心選址與規(guī)劃課件

張煜教授武漢理工大學物流中心選址與規(guī)劃張煜教授物流中心選址與規(guī)劃1《物流中心選址與規(guī)劃》大綱國務院《規(guī)劃》涉及物流中心的政策解讀物流中心概述物流中心合理布局概述物流中心選址理論

一元網(wǎng)點布局問題

多元網(wǎng)點布局問題物流中心內(nèi)部規(guī)劃設計《物流中心選址與規(guī)劃》大綱國務院《規(guī)劃》涉及物流中心的政策解2物流業(yè)：是融合運輸、倉儲、貨代、信息等產(chǎn)業(yè)的復合型服務業(yè)產(chǎn)業(yè)地位基礎性、戰(zhàn)略性產(chǎn)業(yè)存在問題布局合理、功能完善的物流園區(qū)體系尚未建立發(fā)展目標物流園區(qū)網(wǎng)絡體系布局合理，發(fā)展多式聯(lián)運、甩掛運輸、共同配送發(fā)展重點規(guī)劃布局合理、功能定位明確、資源利用效率和管理水平提高《物流業(yè)發(fā)展中長期規(guī)劃（2014—2020年）》涉及物流園區(qū)或物流中心的重點工程物流園區(qū)工程再生資源回收物流工程應急物流工程物流業(yè)：是融合運輸、倉儲、貨代、信息等產(chǎn)業(yè)的復合型服務業(yè)產(chǎn)業(yè)3整合與合理布局物流園區(qū)《物流業(yè)發(fā)展中長期規(guī)劃（2014—2020年）》多式聯(lián)運甩掛運輸樞紐、服務、專業(yè)型物流園區(qū)重點工程（二）：物流園區(qū)工程重要物流節(jié)點城市公、鐵、水、航空公、鐵、水、航空區(qū)位特點物流需求合理選址規(guī)劃資源整合整合與合理布局物流園區(qū)《物流業(yè)發(fā)展中長期規(guī)劃（2014—204《物流業(yè)發(fā)展中長期規(guī)劃（2014—2020年）》重點工程（十一）：再生資源回收物流工程回收物流中心生活廢棄物實現(xiàn)廢棄物的妥善處置、循環(huán)利用、無害環(huán)保有使用價值的工、農(nóng)業(yè)廢棄物收集分揀加工搬運倉儲包裝維修《物流業(yè)發(fā)展中長期規(guī)劃（2014—2020年）》重點工程（十5《物流業(yè)發(fā)展中長期規(guī)劃（2014—2020年）》重點工程（十二）：應急物流工程應急物流中心應急設施建設滿足多種應急需求，具有應急保障能力應急設施的標準化、現(xiàn)代化應急倉儲應急配送應急中轉(zhuǎn)應急物流信息系統(tǒng)《物流業(yè)發(fā)展中長期規(guī)劃（2014—2020年）》重點工程（十6《物流業(yè)發(fā)展中長期規(guī)劃（2014—2020年）》規(guī)劃政策解讀：物流園區(qū)或物流中心的有效選址和規(guī)劃有助于構建布局合理的物流園區(qū)物流體系；有助于實現(xiàn)多式聯(lián)運、甩掛運輸、共同配送等現(xiàn)代物流模式的推進；有助于明確功能、定位，構建適合區(qū)域經(jīng)濟發(fā)展的特色物流園區(qū)。對物流中心或物流園區(qū)的選址和規(guī)劃的理論進行掌握----有助于從理論與實踐層面思考與解讀《規(guī)劃》中的政策?！段锪鳂I(yè)發(fā)展中長期規(guī)劃（2014—2020年）》規(guī)劃政策解讀7一、物流中心概述物流園（Logisticpark）有一定規(guī)模的和具有多種服務功能的物流企業(yè)的集結點。物流中心（Logisticcenter）

從事物流活動的(具有完善信息網(wǎng)絡的)場所或組織。配送中心（Distributioncenter）按訂貨要求進行分揀、加工、組配、送貨的設施和機構。一、物流中心概述物流園（Logisticpark）8物流園區(qū)、物流中心、配送中心的區(qū)別：物流園區(qū)物流中心配送中心規(guī)模最大介于兩者之間最小流通綜合性強、專業(yè)性弱某個領域綜合性、專業(yè)性較強面向城市生活或某一類型生產(chǎn)企業(yè)，其專業(yè)性很強功能功能十分全面，存儲能力大，調(diào)節(jié)功能強功能健全，具有一定的存儲能力和調(diào)節(jié)功能功能較為單一，以配送功能為主，存儲功能為輔三種不同規(guī)模層次的物流結點LPLCDC一、物流中心概述物流園區(qū)、物流中心、配送中心的區(qū)別：物流園區(qū)物流中心配送中心9LC物流中心分類一、物流中心概述1)專業(yè)型2)通用型3)綜合型1)配備專門設備以滿足某行業(yè)的專業(yè)貨物運作2)不需配專門設備，可滿足多行業(yè)普通貨物運作3)既有專業(yè)貨物，也有普通貨物運作大類倉儲類集散類其它類小類城市型區(qū)域型國際型LC物流中心分類一、物流中心概述1)專業(yè)型2)通用型3)綜合10一、物流中心概述采購存貨控制組配揀選加工存儲集散運輸信息處理功能功能LC選址設計決策決策布局一、物流中心概述采購存貨控制組配揀選加工存儲集散運輸信息處理11二、物流中心合理布局概述物流中心合理布局直接影響整個物流系統(tǒng)的物流合理化、商品流通，以及社會經(jīng)濟效益受“商品資源分布、需求、運輸條件、自然條件”等的影響影響物流中心的“規(guī)模、供貨范圍”因此，在現(xiàn)有客觀條件下，如何設置物流中心，確保費用、效益、服務達到預定目標，就成為物流中心布局的核心。二、物流中心合理布局概述物流中心合理布局直接影響整個物流系統(tǒng)12二、物流中心合理布局概述物流中心合理布局，涉及的問題：建幾個？建哪里？建多大？明確供需關系計劃區(qū)域內(nèi)應設置的LC數(shù)目LC的地理位置LC的規(guī)模或吞吐量確定中轉(zhuǎn)/直達供貨比例費用低、服務好、輻射強、社會效益高二、物流中心合理布局概述物流中心合理布局，涉及的問題：建幾個13二、物流中心合理布局概述物流中心合理布局問題描述：在現(xiàn)有客觀條件下（eg：自然條件、運輸環(huán)境、供需關系等）以物流系統(tǒng)和社會的經(jīng)濟效益為目標（eg：費用低、效益高、服務好）利用系統(tǒng)工程和運籌的方法和理論對物流中心的位置、規(guī)模、供貨范圍進行合理的設計二、物流中心合理布局概述物流中心合理布局問題描述：在現(xiàn)有客觀14二、物流中心合理布局概述物流中心常見的布局模式：LC客戶輻射型LC發(fā)送LC發(fā)貨人吸收型LC運送LCLCLC生產(chǎn)企業(yè)聚集型LC運送LC扇型LC發(fā)送二、物流中心合理布局概述物流中心常見的布局模式：LC客戶輻射15二、物流中心合理布局概述物流中心布局需要考慮的費用：MinF{總成本}建設投資f1固定費用f2經(jīng)營費用f3運雜費用f4建筑物、土地、設備等費用；f1(LC位置,規(guī)模)人員、資產(chǎn)折舊、行政支出等費用；f2(LC規(guī)模)運營費用，eg：進出庫、保管維護；f3(LC規(guī)模)運輸中產(chǎn)生的費用，eg：運價、轉(zhuǎn)裝；f4(LC位置)固定費用可變費用二、物流中心合理布局概述物流中心布局需要考慮的費用：Min16二、物流中心合理布局概述物流中心布局需要考慮的約束：minF=f1（位置，規(guī)模）+f2（規(guī)模）+f3（規(guī)模）+f4（位置）St資源點進貨<=資源點生產(chǎn)能力供給用戶量=用戶需求量LC中轉(zhuǎn)量<=LC吞吐能力直達方式進貨量>=訂發(fā)貨起點量LC中轉(zhuǎn)進貨的量>=某個下界[提高轉(zhuǎn)運效率]…………二、物流中心合理布局概述物流中心布局需要考慮的約束：min17二、物流中心合理布局概述物流中心布局需要考慮的因素：客戶分布供應商分布競爭者狀況交通條件土地條件自然條件人力資源條件政策條件基礎設施條件社會環(huán)境和文化條件供需競爭環(huán)境自然人文環(huán)境運輸作業(yè)環(huán)境二、物流中心合理布局概述物流中心布局需要考慮的因素：客戶分布18二、物流中心合理布局概述物流中心布局需要考慮的決策標準：物流服務需求情況現(xiàn)有物流設施利用情況土地資源的可得性勞動力資源的可得性成本效益合理性經(jīng)濟合理性標準政策環(huán)境穩(wěn)定性標準政治政策穩(wěn)定性區(qū)域經(jīng)濟政策的穩(wěn)定性稅收政策的穩(wěn)定性交通便利性標準與公路網(wǎng)銜接程度與鐵路網(wǎng)銜接程度與港口銜接程度與機場銜接程度與城市交通網(wǎng)銜接程度競爭性標準與同行間的競爭程度可持續(xù)性標準對城市未來交通影響對城市未來環(huán)境影響二、物流中心合理布局概述物流中心布局需要考慮的決策標準：物流19二、物流中心合理布局概述物流中心合理布局常用的方法：按照建模思路和求解方法解析法啟發(fā)式法仿真方法按照模型屬性連續(xù)型模型離散型模型綜合評價模型德爾菲特模糊運算指標體系層次分析微積分模型線性規(guī)劃模型整數(shù)規(guī)劃模型………構造算法遺傳算法蟻群算法禁忌算法模擬退火………面向流程面向?qū)ο竺嫦駻gentPetriNet蒙特卡洛重心法模型交叉中值模型微分法模型linezone整數(shù)規(guī)劃圖論對策論網(wǎng)絡流覆蓋模型P中值模型point二、物流中心合理布局概述物流中心合理布局常用的方法：按照建模20一元網(wǎng)點布局模型多元網(wǎng)點布局模型解析方法、仿真方法、啟發(fā)式方法三、物流中心選址理論物流中心選址步驟通過宏觀經(jīng)濟和發(fā)展規(guī)劃研究，選擇LC布局的地區(qū)在被選地區(qū)中，通過調(diào)查分析，根據(jù)地質(zhì)、市場、交通、環(huán)境、能源等，確定供需節(jié)點集合及其屬性結合供需節(jié)點的屬性，建立物流網(wǎng)點布局模型設計合理的選址求解方法，求出最優(yōu)的物流網(wǎng)點地址、規(guī)模、供貨范圍、直達供貨和中轉(zhuǎn)供貨的比例等，從而確定了最優(yōu)的網(wǎng)點布局方案撰寫可行性報告，交有關決策部門審批通過實施。節(jié)點坐標、供需量、運費、時限等選址的理論及其方法一元網(wǎng)點布局模型解析方法、仿真方法、啟發(fā)式方法三、物流中心選21圖解法重心法微分法數(shù)學規(guī)劃CFLP法運輸規(guī)劃法鮑姆爾-沃爾夫常用方法常用方法三、物流中心選址理論計劃區(qū)域內(nèi)設置網(wǎng)點的數(shù)目唯一的物流網(wǎng)點布局問題，現(xiàn)實中較少見。LC選址一元網(wǎng)點布局問題多元網(wǎng)點布局問題可轉(zhuǎn)化為計劃區(qū)域內(nèi)設置網(wǎng)點的數(shù)目不唯一的物流網(wǎng)點布局問題，現(xiàn)實中較常見。圖解法重心法微分法數(shù)學CFLP法運輸規(guī)劃法鮑姆爾-沃爾夫常用22三、物流中心選址理論246A135B紅色虛線，B點的等成本線紫色虛線，A點的等成本線黃色實線，A+B的總等成本線7,總等成本線一元網(wǎng)點布局問題圖解法三、物流中心選址理論246A135B紅色虛線，B點的等成本線23三、物流中心選址理論步驟：分別畫出資源點（eg，A）和需求點（eg，B）的等成本線；在圖中畫出資源點和需求點的總等成本線；選擇總成本最低的總等成本線作為物流中心備選地址集合。典型的連續(xù)型模型。一元網(wǎng)點布局問題圖解法優(yōu)點：特別適合費用函數(shù)為非線性的場合；能找到最優(yōu)解；可以給出最優(yōu)解對應的總等成本線；總等成本線對應選址備選集合。缺點：不適合大規(guī)模問題，例如需求點和資源點較多的場合。假設：物流中心的設置和運營的成本不隨地理位置的變化而變化；物流中心的地理位置變化僅僅影響運雜費。三、物流中心選址理論步驟：一元網(wǎng)點布局問題圖解法優(yōu)點：假設：24三、物流中心選址理論一元網(wǎng)點布局問題重心法A1~A2為資源點；B3~B5為需求點；D為物流中心將每個資源點和需求點看做是有質(zhì)量的；任意點k的質(zhì)量與該點的資源量W(k)或需求量W(k)相關；任意點k的質(zhì)量與該點到物流中心的運費率C(k)相關；求解：以上各個質(zhì)點的重心，即LC位置。三、物流中心選址理論一元網(wǎng)點布局問題重心法A1~A2為資源點25三、物流中心選址理論一元網(wǎng)點布局問題重心法重心坐標：A或B點的X坐標A或B點的Y坐標A或B點的資源量或需求量A或B到D的費率，確定且已知特點：簡單；無法獲得最佳LC位置；當前獲得的LC位置可能實際不可行，如江河、湖泊。三、物流中心選址理論一元網(wǎng)點布局問題重心法重心坐標：A或B點26三、物流中心選址理論一元網(wǎng)點布局問題微分法總運輸費用函數(shù)：D的坐標A(B)的坐標A(B)的資源(需求)量A(B)到D的運輸費率三、物流中心選址理論一元網(wǎng)點布局問題微分法總運輸費用函數(shù)：D27三、物流中心選址理論一元網(wǎng)點布局問題微分法MinF，僅需：決策變量總運輸費用函數(shù)：三、物流中心選址理論一元網(wǎng)點布局問題微分法MinF，僅需28三、物流中心選址理論一元網(wǎng)點布局問題微分法演變迭代公式迭代公式三、物流中心選址理論一元網(wǎng)點布局問題微分法演變迭代公式迭代公29三、物流中心選址理論一元網(wǎng)點布局問題微分法迭代公式重心法求出X0和Y0結束開始計算總運輸費用F(X0,Y0)記F(X0,Y0)為F1令Xi=X0，Yi=Y0F1-F2>△將(Xi,Yi)帶入迭代公式，計算(Xi+1,Yi+1)計算總運輸費用F(Xi+1,Yi+1)記F(Xi+1,Yi+1)為F2NO令F1=F2Xi=Xi+1，Yi=Yi+1YES初始化三、物流中心選址理論一元網(wǎng)點布局問題微分法迭代公式重心法求出30三、物流中心選址理論一元網(wǎng)點布局問題理論方法的分析總結圖解法適合費用函數(shù)非線性和小規(guī)模問題場合，獲得的是DC最優(yōu)備選集合微分法/重心法獲得是LC的單一解，存在不可行的情況，如江海湖泊中；微分法相對于重心法，可以獲得物流中心的精確最優(yōu)解,但手工運算量大；微分法/重心法，需求或資源點與LC的距離采用直線距離；圖解法/微分法/重心法，不考慮地理位置變化對LC建設投資的影響；三、物流中心選址理論一元網(wǎng)點布局問題理論方法的分析總結圖解法31三、物流中心選址理論多元網(wǎng)點布局問題問題描述客戶的需求：存在直接(達)進貨、經(jīng)由LC網(wǎng)點的中轉(zhuǎn)進貨；資源點供應：直接供應客戶、供應LC網(wǎng)點以實現(xiàn)中轉(zhuǎn)；假設：LC網(wǎng)點的基建投資、倉儲費用、運輸費率已知，LC網(wǎng)點之間的調(diào)撥不考慮；目標：總成本最低；產(chǎn)品：單一品種或多品種Supply1SupplymDemand1DemandnLC1LCqDemandj資源點LC網(wǎng)點客戶三、物流中心選址理論多元網(wǎng)點布局問題問題描述客戶的需求：存在32三、物流中心選址理論多元網(wǎng)點布局問題數(shù)學規(guī)劃方法Supply1SupplymDemand1DemandnLC1LCqDemandj資源點LC網(wǎng)點客戶總成本=①客戶直接進貨成本+②LC網(wǎng)點中轉(zhuǎn)進貨出本+③LC網(wǎng)點中轉(zhuǎn)出貨出本+④LC網(wǎng)點基建費用+⑤LC網(wǎng)點中轉(zhuǎn)進貨的存儲出本①②③④⑤①①①②②②③③③④⑤經(jīng)常是非線性Min目標函數(shù)：三、物流中心選址理論多元網(wǎng)點布局問題數(shù)學規(guī)劃方法Supply33三、物流中心選址理論多元網(wǎng)點布局問題數(shù)學規(guī)劃方法Supply1SupplymDemand1DemandnLC1LCqDemandj資源點LC網(wǎng)點客戶約束條件：單品種貨物為例設施的產(chǎn)能約束：任意資源點的供應不能大于其產(chǎn)能；客戶的需求約束：任意客戶的獲得不能小于其需求，可以等式處理；LC的流平衡約束：任意LC網(wǎng)點的總資源獲得量等于其輸出的總量；淘汰LC強制約束：未被選中的LC網(wǎng)點，強制其中轉(zhuǎn)量為0；三、物流中心選址理論多元網(wǎng)點布局問題數(shù)學規(guī)劃方法Supply34三、物流中心選址理論多元網(wǎng)點布局問題數(shù)學規(guī)劃方法Supply1SupplymDemand1DemandnLC1LCqDemandj資源點LC網(wǎng)點客戶決策變量：單品種貨物為例布局LC網(wǎng)點數(shù)目：LC備選集合中那些LC網(wǎng)點被選中？被選中LC的規(guī)模：被選中的LC網(wǎng)點從那些資源點進了多少資源？LC網(wǎng)點供貨范圍：被選中的LC網(wǎng)點向那些客戶供應了多少商品？資源點直達供貨：那個資源點向那個客戶直達供貨了多少商品？三、物流中心選址理論多元網(wǎng)點布局問題數(shù)學規(guī)劃方法Supply35三、物流中心選址理論多元網(wǎng)點布局問題數(shù)學規(guī)劃方法Supply1SupplymDemand1DemandnLC1LCqDemandj資源點LC網(wǎng)點客戶完整的數(shù)學模型參考中國物資出版社《物流中心設計與運作》P19-P22；數(shù)學模型屬于0-1MIP模型；可采用分枝定界法和內(nèi)點法（Lingo、Cplex等軟件自帶）求解；實際問題規(guī)模較大，數(shù)學規(guī)劃方法可能無法求解或計算出本極高。需要高效啟發(fā)式方法三、物流中心選址理論多元網(wǎng)點布局問題數(shù)學規(guī)劃方法Supply36三、物流中心選址理論多元網(wǎng)點布局問題CFLP法確定各LC網(wǎng)點的供貨范圍尋求LC網(wǎng)點的新方案將新方案存為舊方案新舊方案相同？結束給出網(wǎng)點地址初始方案YesNo假設根據(jù)調(diào)研，選定{4,6}作為初始方案已知：每個點的需求量；點與點之間的單位運價；LC網(wǎng)點的最大規(guī)模；LC網(wǎng)點的固定出本。備注：CFLP是能力約束的設施選址問題的英文簡寫。三、物流中心選址理論多元網(wǎng)點布局問題CFLP法確定各LC網(wǎng)點37三、物流中心選址理論多元網(wǎng)點布局問題CFLP法確定各LC網(wǎng)點的供貨范圍尋求LC網(wǎng)點的新方案將新方案存為舊方案新舊方案相同？結束給出網(wǎng)點地址初始方案YesNo采用最短路算法，計算當前方案{*,*}到其它各點的最小費用12....10資源4C41C42…C410d46C61C62…C610d6需求b1b2…b10{*,*}={4,6}三、物流中心選址理論多元網(wǎng)點布局問題CFLP法確定各LC網(wǎng)點38三、物流中心選址理論多元網(wǎng)點布局問題CFLP法確定各LC網(wǎng)點的供貨范圍尋求LC網(wǎng)點的新方案將新方案存為舊方案新舊方案相同？結束給出網(wǎng)點地址初始方案YesNo根據(jù)*到其它節(jié)點的最小費用，構建基本運輸規(guī)劃模型，求解{*,*}中每個*的供貨范圍*的LC規(guī)模約束客戶需求約束小規(guī)模的運籌學問題采用Lingo或Cplex可以求解{*,*}={4,6}三、物流中心選址理論多元網(wǎng)點布局問題CFLP法確定各LC網(wǎng)點39三、物流中心選址理論多元網(wǎng)點布局問題CFLP法確定各LC網(wǎng)點的供貨范圍尋求LC網(wǎng)點的新方案將新方案存為舊方案新舊方案相同？結束給出網(wǎng)點地址初始方案YesNo{*,*}={4,6}假設：經(jīng)基本運輸規(guī)劃模型求解，獲得{4,6}的供貨范圍，及其供貨量（例如LC“4”的供貨，如下）。34584X43X44X45X48三、物流中心選址理論多元網(wǎng)點布局問題CFLP法確定各LC網(wǎng)點40三、物流中心選址理論多元網(wǎng)點布局問題CFLP法確定各LC網(wǎng)點的供貨范圍尋求LC網(wǎng)點的新方案將新方案存為舊方案新舊方案相同？結束給出網(wǎng)點地址初始方案YesNo{*,*}={4,6}以LC“4”為例三、物流中心選址理論多元網(wǎng)點布局問題CFLP法確定各LC網(wǎng)點41三、物流中心選址理論多元網(wǎng)點布局問題CFLP法尋求LC網(wǎng)點的新方案以LC“4”為例尋找當前區(qū)域總費用最小的LC網(wǎng)點“*”，以替換LC“4”假設：經(jīng)過計算“*”=“5”三、物流中心選址理論多元網(wǎng)點布局問題CFLP法尋求LC網(wǎng)點的42三、物流中心選址理論多元網(wǎng)點布局問題CFLP法尋求LC網(wǎng)點的新方案以LC“6”為例尋找當前區(qū)域總費用最小的LC網(wǎng)點“*”，以替換LC“6”假設：經(jīng)過計算“*”=“1”三、物流中心選址理論多元網(wǎng)點布局問題CFLP法尋求LC網(wǎng)點的43三、物流中心選址理論多元網(wǎng)點布局問題CFLP法尋求LC網(wǎng)點的新方案形成新的方案{1,5}三、物流中心選址理論多元網(wǎng)點布局問題CFLP法尋求LC網(wǎng)點的44三、物流中心選址理論多元網(wǎng)點布局問題CFLP法確定各LC網(wǎng)點的供貨范圍尋求LC網(wǎng)點的新方案將新方案存為舊方案新舊方案相同？結束給出網(wǎng)點地址初始方案YesNo{*,*}={4,6}{*,*}={1,5}三、物流中心選址理論多元網(wǎng)點布局問題CFLP法確定各LC網(wǎng)點45三、物流中心選址理論多元網(wǎng)點布局問題CFLP法確定各LC網(wǎng)點的供貨范圍尋求LC網(wǎng)點的新方案將新方案存為舊方案新舊方案相同？結束給出網(wǎng)點地址初始方案YesNo尋找局部較優(yōu)的方案，為啟發(fā)式方法。尋找最優(yōu)的供貨方案，為解析方法。涉及：基于最短路的最小費用計算基本運輸規(guī)劃模型求解Old{*,…,*}New{*,…,*}Old{*,…,*}New{*,…,*}=Old{*,…,*}？Output：New{*,…,*}三、物流中心選址理論多元網(wǎng)點布局問題CFLP法確定各LC網(wǎng)點46三、物流中心選址理論多元網(wǎng)點布局問題運輸規(guī)劃法工廠LC備選網(wǎng)點客戶已知：A1~A2等資源點（工廠）的生產(chǎn)能力；B1~B4等客戶的需求量；D1~D3等LC備選網(wǎng)點的最大規(guī)模。決策：那些LC備選網(wǎng)點被選擇；被選中的LC網(wǎng)點的供貨范圍。三、物流中心選址理論多元網(wǎng)點布局問題運輸規(guī)劃法工廠LC備選網(wǎng)47三、物流中心選址理論多元網(wǎng)點布局問題運輸規(guī)劃法工廠LC備選網(wǎng)點客戶核心：模型不考慮LC網(wǎng)點的“投資成本”；LC備選網(wǎng)點間不允許“二次中轉(zhuǎn)”；修訂數(shù)學規(guī)劃方法中涉及的0-1MIP模型。目的：降低模型復雜度。改進：引入了“撤銷比較法”---啟發(fā)式方法，用于考慮LC網(wǎng)點的“投資成本”。三、物流中心選址理論多元網(wǎng)點布局問題運輸規(guī)劃法工廠LC備選網(wǎng)48三、物流中心選址理論多元網(wǎng)點布局問題運輸規(guī)劃法D1D2D3B1B2B3B4資源A1費率費率費率費率費率費率費率‘a(chǎn)1A2費率費率費率費率費率費率費率‘a(chǎn)2D10∞∞費率費率費率費率-----D2∞0∞費率費率費率費率-----D3∞∞0費率費率費率費率-----需求‘d1‘d2‘d3‘b1‘b2‘b3‘b4-----任意兩點的費率（單位貨物的運輸出本），可采用最短路算法獲得。三、物流中心選址理論多元網(wǎng)點布局問題運輸規(guī)劃法D1D2D3B49三、物流中心選址理論多元網(wǎng)點布局問題運輸規(guī)劃法D1D2D3B1B2B3B4資源A1費率費率費率費率費率費率費率‘a(chǎn)1A2費率費率費率費率費率費率費率‘a(chǎn)2D10∞∞費率費率費率費率-----D2∞0∞費率費率費率費率-----D3∞∞0費率費率費率費率-----需求‘d1‘d2‘d3‘b1‘b2‘b3‘b4-----形成規(guī)模較小的運輸問題模型Lingo或Cplex求解備注：運輸規(guī)劃法的運輸問題模型，參考中國物資出版社《物流中心設計與運作》P28將數(shù)學規(guī)劃方法0-1MIP模型的不等式約束變?yōu)榈仁郊s束，取消0-1決策變量。三、物流中心選址理論多元網(wǎng)點布局問題運輸規(guī)劃法D1D2D3B50三、物流中心選址理論多元網(wǎng)點布局問題運輸規(guī)劃法形成規(guī)模較小的運輸問題模型Lingo或Cplex求解或分枝定界獲得不考慮“投資成本”的布局方案{*,…,*}Start考慮“投資成本”按“撤銷比較法”修正End獲得最終方案節(jié)約？NoYes按規(guī)模對{*,...,*}排序；依次選取*；撤銷*；*的供貨由其它LC執(zhí)行；計算（增加的費用-*的投資成本）；<0，表明節(jié)約；Min~Max啟發(fā)式方法三、物流中心選址理論多元網(wǎng)點布局問題運輸規(guī)劃法形成規(guī)模較小的51三、物流中心選址理論多元網(wǎng)點布局問題鮑姆爾-沃爾夫邊際成本存儲成本常系數(shù)LC網(wǎng)點規(guī)模邊際成本---

表示存儲費率為非線性函數(shù)存儲費用LC網(wǎng)點規(guī)模增加一單位的產(chǎn)量(Output)隨即而產(chǎn)生的成本增加量即稱為邊際成本三、物流中心選址理論多元網(wǎng)點布局問題鮑姆爾-沃爾夫邊際成本存52三、物流中心選址理論多元網(wǎng)點布局問題鮑姆爾-沃爾夫工廠LC網(wǎng)點用戶D1D2B1B2資源量A1運輸費率運輸費率------a1A2運輸費率運輸費率------a2D1邊際成本---運輸費率運輸費率D2---邊際成本運輸費率運輸費率需求量d1d2b1b2三、物流中心選址理論多元網(wǎng)點布局問題鮑姆爾-沃爾夫工廠LC網(wǎng)53三、物流中心選址理論多元網(wǎng)點布局問題鮑姆爾-沃爾夫D1D2B1B2資源量A1運輸費率運輸費率------a1A2運輸費率運輸費率------a2D1邊際成本=0---運輸費率運輸費率---D2---邊際成本=0運輸費率運輸費率---需求量d1d2b1b2---初始階段：令邊際成本=0求解上述的基本運輸問題模型得到LC網(wǎng)點中轉(zhuǎn)量三、物流中心選址理論多元網(wǎng)點布局問題鮑姆爾-沃爾夫D1D2B54三、物流中心選址理論多元網(wǎng)點布局問題鮑姆爾-沃爾夫初始階段：令邊際成本=0求解此時的基本運輸問題模型得到LC網(wǎng)點中轉(zhuǎn)量令LC網(wǎng)點的規(guī)模dK=LC網(wǎng)點中轉(zhuǎn)量據(jù)此dK，計算上表中的邊際成本形成上述的基本運輸問題模型求解，獲得新方案新舊方案比對D1D2B1B2資源量A1運輸費率運輸費率------a1A2運輸費率運輸費率------a2D1邊際成本---運輸費率運輸費率---D2---邊際成本運輸費率運輸費率---需求量------b1b2---三、物流中心選址理論多元網(wǎng)點布局問題鮑姆爾-沃爾夫初始階段：55三、物流中心選址理論多元網(wǎng)點布局問題鮑姆爾-沃爾夫構造運輸問題模型開始令LC網(wǎng)點邊際成本為0求解，形成Old方案令Old方案中的中轉(zhuǎn)量為LC規(guī)模按該規(guī)模，計算LC網(wǎng)點邊際成本重新構造運輸問題模型求解，形成New方案New=Old

？輸出方案Old=NewYesNo初始化運輸問題模型求解，采用解析方法；更新迭代，采用啟發(fā)式方法。三、物流中心選址理論多元網(wǎng)點布局問題鮑姆爾-沃爾夫構造開始令56三、物流中心選址理論多元網(wǎng)點布局問題鮑姆爾-沃爾夫(重新)構造運輸問題模型目標：Min{資源點到用戶的總成本之和}以上圖A1~B2為例：資源點A1到用戶B2的費率CA1B2=Min{Route①的費率

，Route②的費率}①②①②以Route①的費率為例：其費率=A1到D1的運輸費率+D1的存儲費率(即邊際成本)+D1到B2的運輸費率資源點用戶約束：產(chǎn)能約束—任意資源點的輸出=其產(chǎn)能；需求約束—任意用戶的輸入=其需求。LC三、物流中心選址理論多元網(wǎng)點布局問題鮑姆爾-沃爾夫(重新)構57三、物流中心選址理論多元網(wǎng)點布局問題理論方法的分析總結數(shù)學規(guī)劃方法不適合實際問題規(guī)模較大的場合，能獲得最優(yōu)解，計算成本大；以下都是啟發(fā)式方法，融合了小規(guī)模運輸問題模型的解析求解，能夠降低問題的復雜度，降低計算成本。CFLP方法沒有考慮LC網(wǎng)點的投資成本(會引入0-1決策變量，LC*是否被選擇)，不能夠處理非線性的存儲成本；運輸規(guī)劃方法通過“撤銷比較法”，考慮了LC網(wǎng)點的投資成本，不能夠處理非線性的存儲成本；鮑姆爾-沃爾夫方法通過邊際成本及其反復迭代，能夠處理非線性的存儲成本，沒有考慮LC網(wǎng)點的投資成本(會引入0-1決策變量，LC*是否被選擇)。三、物流中心選址理論多元網(wǎng)點布局問題理論方法的分析總結數(shù)學規(guī)58四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析階段產(chǎn)生方案階段方案評估與選擇階段方案執(zhí)行與管理階段實施效果評價與修正階段對物流服務需求分析目標市場、扮演角色對目標市場因素分析服務功能、作業(yè)性質(zhì)對企業(yè)發(fā)展狀況分析定位、任務、目標客戶分布產(chǎn)品特種數(shù)量LC設計限制條件企業(yè)對LC要求LC與企業(yè)的分工競爭者分析四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析產(chǎn)生方59四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析階段產(chǎn)生方案階段方案評估與選擇階段方案執(zhí)行與管理階段實施效果評價與修正階段1）資料調(diào)查步驟1-確定布局規(guī)劃的任務步驟2-調(diào)查布局規(guī)劃與產(chǎn)品特征的關系步驟3-調(diào)查布局規(guī)劃與流程特征的關系步驟4-調(diào)查布局規(guī)劃與顧客特征的關系確定物流中心設施的組成；確定各種設施的規(guī)模；對設施進行空間布局。四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析產(chǎn)生方60四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析階段產(chǎn)生方案階段方案評估與選擇階段方案執(zhí)行與管理階段實施效果評價與修正階段1）資料調(diào)查步驟1-確定布局規(guī)劃的任務步驟2-調(diào)查布局規(guī)劃與產(chǎn)品特征的關系步驟3-調(diào)查布局規(guī)劃與流程特征的關系步驟4-調(diào)查布局規(guī)劃與顧客特征的關系產(chǎn)品特征如何影響LC設施設備的選擇、規(guī)模、作業(yè)要求；產(chǎn)品生命周期如何影響LC設施設備的規(guī)模、作業(yè)要求。四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析產(chǎn)生方61四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析階段產(chǎn)生方案階段方案評估與選擇階段方案執(zhí)行與管理階段實施效果評價與修正階段1）資料調(diào)查步驟1-確定布局規(guī)劃的任務步驟2-調(diào)查布局規(guī)劃與產(chǎn)品特征的關系步驟3-調(diào)查布局規(guī)劃與流程特征的關系步驟4-調(diào)查布局規(guī)劃與顧客特征的關系物品流程如何影響LC設施設備的選擇、布局；作業(yè)內(nèi)容如何影響LC的功能配置、設施設備的選擇和作業(yè)區(qū)的分類。四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析產(chǎn)生方62四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析階段產(chǎn)生方案階段方案評估與選擇階段方案執(zhí)行與管理階段實施效果評價與修正階段1）資料調(diào)查步驟1-確定布局規(guī)劃的任務步驟2-調(diào)查布局規(guī)劃與產(chǎn)品特征的關系步驟3-調(diào)查布局規(guī)劃與流程特征的關系步驟4-調(diào)查布局規(guī)劃與顧客特征的關系客戶分布如何影響LC的位置、配送路徑和方式；客戶類型如何影響LC的配送模式、設備設施規(guī)模；需求服務如何影響LC的功能配置、設備設施選擇；訂單資料：如何影響LC的配送模式、設施規(guī)模；需求數(shù)量：如何影響LC的設施規(guī)模。四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析產(chǎn)生方63四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析階段產(chǎn)生方案階段方案評估與選擇階段方案執(zhí)行與管理階段實施效果評價與修正階段2）資料分析需求預測ABC分析訂單品種數(shù)量（EIQ）分析EIQ-PCB分析作業(yè)流程分析作業(yè)區(qū)域配置分析輔助作業(yè)區(qū)域分析確定空間規(guī)模的依據(jù)找出主要訂單或產(chǎn)品EQ、EN、IQ、IK等表P,C,B:托盤,箱,單品進貨,存儲,揀貨,補貨,集/分貨,流通加工,出貨月臺,停車場,暫存\理貨\倉儲\加工\揀貨\分類\集貨等作業(yè)區(qū),…四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析產(chǎn)生方64四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析階段產(chǎn)生方案階段方案評估與選擇階段方案執(zhí)行與管理階段實施效果評價與修正階段2）資料分析訂單品種數(shù)量（EIQ）分析EQ：訂單數(shù)量分析IQ：品項數(shù)量分析EN：訂單品項數(shù)分析IK：品項受訂次數(shù)分析Entry、Item、Quantity可參考網(wǎng)上EIQ技術PPT，掌握制圖方法及其分析，可采用excel、spss實現(xiàn)。常用的統(tǒng)計方法：平均值最大最小值總數(shù)帕拉圖分析次數(shù)分布ABC分析四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析產(chǎn)生方65四、物流中心內(nèi)部規(guī)劃設計EIQ資料分解格式在以上分解基礎上，通過統(tǒng)計分析，繪制EQ、IQ、EN、IK圖。四、物流中心內(nèi)部規(guī)劃設計EIQ資料分解格式在以上分解基礎上，66四、物流中心內(nèi)部規(guī)劃設計EIQ中的EQ、IQ、EN、IK的分析意義四、物流中心內(nèi)部規(guī)劃設計EIQ中的EQ、IQ、EN、IK的分67四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析階段產(chǎn)生方案階段方案評估與選擇階段方案執(zhí)行與管理階段實施效果評價與修正階段LC關聯(lián)性分析LC區(qū)域布置LC物料搬運系統(tǒng)設計LC周邊設施規(guī)劃產(chǎn)生LC內(nèi)部規(guī)劃的布局方案定性關聯(lián)圖定量從至圖關聯(lián)線圖法圖形構建法動線布置法四、物流中心內(nèi)部規(guī)劃設計物流中心定位階段資料收集與分析產(chǎn)生方68四、物流中心內(nèi)部規(guī)劃設計LC關聯(lián)性分析定性關聯(lián)圖對LC內(nèi)部設施的各種活動之間的相互關系進行定性分析確定兩兩活動區(qū)域之間的關聯(lián)程度從而為設施規(guī)劃的空間布置提供依據(jù)密切度代碼理由代碼四、物流中心內(nèi)部規(guī)劃設計LC關聯(lián)性分析定性關聯(lián)圖對LC內(nèi)部設69四、物流中心內(nèi)部規(guī)劃設計定性關聯(lián)圖--代碼說明四、物流中心內(nèi)部規(guī)劃設計定性關聯(lián)圖--代碼說明70四、物流中心內(nèi)部規(guī)劃設計LC關聯(lián)性分析定量從至圖分析LC各作業(yè)區(qū)域之間的物料流動規(guī)模大小避免搬運量大的作業(yè)搬運距離過長而減少人力物力浪費并為設計區(qū)域的空間規(guī)模提供依據(jù)四、物流中心內(nèi)部規(guī)劃設計LC關聯(lián)性分析定量從至圖分析LC各作71四、物流中心內(nèi)部規(guī)劃設計LC區(qū)域布置關聯(lián)線圖法作業(yè)區(qū)1作業(yè)區(qū)2作業(yè)區(qū)3作業(yè)區(qū)4EOIAUE關聯(lián)作業(yè)區(qū)1作業(yè)區(qū)2作業(yè)區(qū)3作業(yè)區(qū)4A43E21,42I41O31U32①作業(yè)關聯(lián)圖②關聯(lián)線圖底稿表作業(yè)區(qū)4作業(yè)區(qū)3作業(yè)區(qū)4作業(yè)區(qū)3作業(yè)區(qū)4作業(yè)區(qū)2作業(yè)區(qū)3作業(yè)區(qū)4作業(yè)區(qū)2作業(yè)區(qū)1a)b)c)d)③方塊樣板的布置備注：樣板布置具有主觀性，會形成不同的布置方案定性四、物流中心內(nèi)部規(guī)劃設計LC區(qū)域布置關聯(lián)線圖法作業(yè)區(qū)1作業(yè)區(qū)72四、物流中心內(nèi)部規(guī)劃設計LC區(qū)域布置圖形建構法作業(yè)區(qū)1作業(yè)區(qū)2作業(yè)區(qū)3作業(yè)區(qū)4357684①作業(yè)關聯(lián)圖定量②繪制關聯(lián)線圖步