第4章物流系統(tǒng)網(wǎng)絡(luò)結(jié)構(gòu)的分析與設(shè)計(jì)

物流系統(tǒng)網(wǎng)絡(luò)結(jié)構(gòu)

的分析與設(shè)計(jì)武漢理工大學(xué)工業(yè)工程系常建娥第一節(jié)物流網(wǎng)絡(luò)概述物流網(wǎng)絡(luò)物流系統(tǒng)構(gòu)造和組織的與經(jīng)營有關(guān)的物流結(jié)點(diǎn)、物流路線的空間網(wǎng)絡(luò)結(jié)構(gòu)。物流結(jié)點(diǎn)物流系統(tǒng)中貨物運(yùn)往最終消費(fèi)者過程中臨時經(jīng)過?？康牡胤?，如制造商、供應(yīng)商、倉庫、零售商等。物流結(jié)點(diǎn)是物流系統(tǒng)重要的組成部分；是大量物資儲運(yùn)、集散的場所；物流作業(yè)活動的種類和工作量集中的地方；設(shè)施建設(shè)費(fèi)用高；運(yùn)行費(fèi)用高；關(guān)系整個地區(qū)有關(guān)企業(yè)的利益；關(guān)系本地生態(tài)環(huán)境。企業(yè)物流網(wǎng)絡(luò)結(jié)構(gòu)第一節(jié)物流網(wǎng)絡(luò)概述第一節(jié)物流網(wǎng)絡(luò)概述物流結(jié)點(diǎn)的功能物流處理功能物流結(jié)點(diǎn)是物流系統(tǒng)的重要組成部分，是倉庫保管、物流集疏、流通加工、配送、包裝等活動的基地和載體，是完成物流功能的重要場所。銜接功能物流結(jié)點(diǎn)將各個物流線路聯(lián)結(jié)成一個系統(tǒng)，使各個線路通過結(jié)點(diǎn)變得更為貫通而不是互不相干，這種作用稱的為銜接作用。包括運(yùn)輸方式的銜接、運(yùn)輸干線的銜接、不同物流功能（運(yùn)輸、倉儲、加工、包裝等）的銜接，實(shí)現(xiàn)物流作業(yè)一體化。信息功能物流結(jié)點(diǎn)也是物流信息結(jié)點(diǎn)。物流結(jié)點(diǎn)是整個物流系統(tǒng)或與結(jié)點(diǎn)相接物流的信息傳遞、收集、處理、發(fā)送的集中地，這種信息作用在現(xiàn)代物流系統(tǒng)中起著非常重要的作用，也是復(fù)雜物流單元能聯(lián)結(jié)成有機(jī)整體的重要保證。管理功能物流結(jié)點(diǎn)是集管理、調(diào)度、信息和物流處理為一體的物流綜合設(shè)施。整個物流系統(tǒng)的運(yùn)轉(zhuǎn)有序化和正?；?，整個物流系統(tǒng)的效率和水平取決于物流結(jié)點(diǎn)的管理職能實(shí)現(xiàn)的情況。物流結(jié)點(diǎn)對優(yōu)化整個物流網(wǎng)絡(luò)起著重要作用，從發(fā)展來看，它不僅執(zhí)行一般的物流職能，而且越來越多地執(zhí)行指揮調(diào)度、信息等神經(jīng)中樞的職能，是整個物流網(wǎng)絡(luò)的靈魂所在。第一節(jié)物流網(wǎng)絡(luò)概述第一節(jié)物流網(wǎng)絡(luò)概述物流結(jié)點(diǎn)的種類轉(zhuǎn)運(yùn)型物流結(jié)點(diǎn)儲存型物流結(jié)點(diǎn)各類倉庫、貨棧等流通型物流結(jié)點(diǎn)貨運(yùn)站港口空運(yùn)轉(zhuǎn)運(yùn)站綜合裝運(yùn)站流通倉庫集貨中心分貨中心加工中心配送中心物流中心物流園區(qū)第一節(jié)物流網(wǎng)絡(luò)概述物流網(wǎng)絡(luò)結(jié)構(gòu)的典型形式一個工廠直送少數(shù)門店群FromonefactorytofewoutletsdirectlyA多個工廠直送多個同樣的門店群FromseveralfactoriestosamemultipleoutletsdirectlyB多個工廠通過配送中心送給多個同樣的門店群FromseveralfactoriestosamemultipleoutletsviadistributioncentreC工廠Factories門店Outlets配送中心DistributionCentres

工廠Factories

門店Outlets

工廠Factories門店Outlets

物流網(wǎng)絡(luò)結(jié)構(gòu)LogisticsNetworkStructures門店或最終消費(fèi)者OutletsorEndUsers物流中心LogisticsCentres配送中心DistributionCentres上游的物流和配送UpstreamLogisticsandDistribution

下游的物流和配送DownstreamLogisticsandDistribution門店Outlets核心廠商及其配套廠商Coremanufacturersandtheirsuppliers配送中心DistributionCentres工廠Factories復(fù)雜的對稱型單向物流網(wǎng)絡(luò)結(jié)構(gòu)ComplexOneWayParallelLogisticsNetworkStructure物流網(wǎng)絡(luò)結(jié)構(gòu)

LogisticsNetworkStructures門店或最終消費(fèi)者OutletsorEndUsers物流中心LogisticsCentres配送中心DistributionCentres上游的物流和配送UpstreamLogisticsandDistribution

下游的物流和配送DownstreamLogisticsandDistribution門店Outlets核心廠商及其配套廠商Coremanufacturersandtheirsuppliers配送中心DistributionCentres工廠Factories復(fù)雜的非對稱型單向物流網(wǎng)絡(luò)結(jié)構(gòu)ComplexOneWayNon-ParallelLogisticsNetworkStructureLD-CED模型ModelofLD-CEDL:Logisticscenter物流中心D:Distributioncenter配送中心C:Collection收集E:Exchange交換（索引關(guān)鍵字的變化）

D:Delivery送達(dá)LD-CED模型

ModelofLD-CED本圖以從起始地到到達(dá)地為例DirectionindiscussionisfromOriginalPointtoDestinationL=物流中心(Logisticscentre)D=配送中心(Distributioncentre)物流中心LogisticsCentre

到達(dá)地Destination

起始點(diǎn)OriginalPoint

到達(dá)地Destination物流中心LogisticsCentre

配送中心DistributionCentre

配送中心DistributionCentre

起始地OriginalPoint

收集Collection送達(dá)Delivery交換ExchangeLLLLDDDDDDDDDDDD物流中心、配送中心的功能定位、規(guī)劃內(nèi)容和步驟、重點(diǎn)考慮的問題及解決問題的方法直撥Cross-Docking生產(chǎn)線ManufacturingA即期工廠直撥A.CurrentManufacturingCrossDocking成品庫Warehouse站臺庫Staging卡車卡車卡車卡車卡車卡車卡車卡車生產(chǎn)線Manufacturing成品庫Warehouse站臺庫StagingTrucksTrucksB遠(yuǎn)期工廠直撥B.FutureManufacturingCrossDocking配送中心直撥DistributionCenterCross-DockingA.即期/即時配送中心直撥A.Current/ActiveD.C.

CrossDocking配送中心DistributionCentre發(fā)運(yùn)卡車發(fā)運(yùn)卡車收貨卡車收貨卡車發(fā)運(yùn)卡車發(fā)運(yùn)卡車收貨卡車收貨卡車發(fā)運(yùn)卡車發(fā)運(yùn)卡車收貨卡車收貨卡車配送中心DistributionCentre配送中心DistributionCentreShippingTrucksReceivingTrucksShippingTrucksReceivingTrucksShippingTrucksReceivingTrucksB.即期/當(dāng)天配送中心直撥B.Current/SameDayD.C.CrossDockingC.遠(yuǎn)期配送中心直撥C.FutureD.C.CrossDocking站臺庫Staging中國郵政實(shí)物傳遞網(wǎng)絡(luò)

ThephysicalnetworkofChinaPost一級干線郵政樞紐全國干線郵運(yùn)網(wǎng)絡(luò)郵政跟蹤查詢網(wǎng)絡(luò)郵政航空快速網(wǎng)絡(luò)中國郵政實(shí)物傳遞網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)

TopologystructureofphysicalnetworkofChinaPost第二節(jié)物流網(wǎng)絡(luò)設(shè)計(jì)的

內(nèi)容及影響因素

一、物流網(wǎng)絡(luò)設(shè)計(jì)的主要內(nèi)容在一大片經(jīng)濟(jì)區(qū)域中，綜合考慮各種因素（供需狀況、運(yùn)輸條件、環(huán)境等），對物流網(wǎng)點(diǎn)的位置、數(shù)目、規(guī)模、供貨關(guān)系等進(jìn)行規(guī)劃設(shè)計(jì)。以物流網(wǎng)絡(luò)設(shè)計(jì)的主要內(nèi)容區(qū)域內(nèi)網(wǎng)點(diǎn)位置的設(shè)計(jì)：區(qū)域內(nèi)網(wǎng)點(diǎn)數(shù)目的設(shè)計(jì)：區(qū)域內(nèi)網(wǎng)點(diǎn)規(guī)模的設(shè)計(jì)：區(qū)域內(nèi)各網(wǎng)點(diǎn)的供貨范圍的設(shè)計(jì)：區(qū)域內(nèi)各網(wǎng)點(diǎn)的進(jìn)貨渠道和進(jìn)貨方式（中轉(zhuǎn)直達(dá)）設(shè)計(jì)：二、影響物流網(wǎng)絡(luò)規(guī)劃的因素宏觀布局的影響因素地區(qū)經(jīng)濟(jì)發(fā)展水平、前景，物流需求量充足符合宏觀生產(chǎn)力布局和經(jīng)濟(jì)發(fā)展規(guī)劃與大物流系統(tǒng)網(wǎng)絡(luò)接軌配套交通基礎(chǔ)設(shè)施齊全、運(yùn)輸方便能源信息法制等基礎(chǔ)條件好競爭環(huán)境與實(shí)力二、影響物流網(wǎng)絡(luò)規(guī)劃的因素選址應(yīng)考慮的微觀因素符合當(dāng)?shù)亟?jīng)濟(jì)發(fā)展規(guī)劃、城市規(guī)劃有一批潛在客戶，前情好，需求量大與大物流系統(tǒng)網(wǎng)接軌配套交通基礎(chǔ)設(shè)施齊全電力、煤氣、水源、通訊、安全設(shè)施地質(zhì)條件好不占用農(nóng)田、土方量小不在市區(qū)，不擾民、不堵塞交通二、影響物流網(wǎng)絡(luò)規(guī)劃的因素其他重點(diǎn)考慮的因素產(chǎn)品的數(shù)量、種類；第一區(qū)域的顧客對每種產(chǎn)品的需求量；運(yùn)輸成本和費(fèi)率；倉儲成本和費(fèi)率；采購/制造成本；產(chǎn)品的運(yùn)輸批量；物流結(jié)點(diǎn)的成本；訂單的頻率、批量、季節(jié)波動；顧客的服務(wù)水平。第三節(jié)物流結(jié)點(diǎn)選址問題與模型選址問題指用數(shù)學(xué)的方法確定物流系統(tǒng)中網(wǎng)點(diǎn)的數(shù)量、位置和規(guī)模，目的是通過合理的物流網(wǎng)絡(luò)的結(jié)構(gòu)和布局，使物流成本達(dá)到最小。在建立選址模型之前，應(yīng)回答：選址的對象是什么？選址的目標(biāo)區(qū)是什么？選址的目標(biāo)和成本函數(shù)是什么？有哪些約束條件？第三節(jié)物流結(jié)點(diǎn)選址問題與模型按設(shè)施對象劃分

如生產(chǎn)設(shè)施、服務(wù)設(shè)施、倉庫按設(shè)施的維數(shù)劃分

體選址、面選址、線選址、點(diǎn)選址按設(shè)施的數(shù)量化分單設(shè)施選址、多設(shè)施選址按選址的離散程度劃分連續(xù)選址、離散選址連續(xù)選址：在一個連續(xù)空間內(nèi)所有點(diǎn)都是可選方案，需要從無限的點(diǎn)中選最優(yōu)的點(diǎn)。離散選址：目標(biāo)選址區(qū)域是離散的候選位置的集合，候選位置的數(shù)量有限。一、選址問題的分類按目標(biāo)函數(shù)劃分可行點(diǎn)/最優(yōu)點(diǎn)中點(diǎn)問題：在區(qū)域中選擇（若干個）設(shè)施位置，使其離客戶到最近設(shè)施的距離（或成本）的“合計(jì)”最小。中心問題：根據(jù)使得離客戶最近的設(shè)施的距離（或成本）“最大值”最小的原則，選擇設(shè)施位置。單純選址問題/選址分配問題：若新設(shè)施和已存在的設(shè)施位置無關(guān)，是固定的，稱單純選址問題。按能力約束劃分有能力約束選址問題無能力約束選址問題第三節(jié)物流結(jié)點(diǎn)選址問題與模型一、選址問題的分類（續(xù)）第三節(jié)物流結(jié)點(diǎn)選址問題與模型專家選擇法——因素評分法、德爾菲法解析法——根據(jù)問題的特征、已知條件及內(nèi)在聯(lián)系，建立數(shù)學(xué)模型或圖論模型，并通過求解模型，獲得最佳布局方案。常用的有重心法、線性規(guī)劃法。模擬計(jì)算法——將實(shí)際問題用數(shù)學(xué)方法和邏輯管理表達(dá)出來，然后通過模擬計(jì)算和邏輯推理確定最佳布局方案。二、物流結(jié)點(diǎn)選址的方法第三節(jié)物流結(jié)點(diǎn)選址問題與模型三、物流結(jié)點(diǎn)間距離的計(jì)算1、直線距離——迂回系數(shù)2、折線距離第三節(jié)物流結(jié)點(diǎn)選址問題與模型四、單個物流結(jié)點(diǎn)選址模型1、重心模型問題：設(shè)有n個客戶分布在平面上，其坐標(biāo)分別為,客戶的需求量為，確定設(shè)施的位置，使總運(yùn)輸費(fèi)用最小。建立模型設(shè)：為配送中心到收獲點(diǎn)每單位運(yùn)量、單位距離所需運(yùn)費(fèi)；為Pj的需貨量為到Pj的直線距離第三節(jié)物流結(jié)點(diǎn)選址問題與模型總運(yùn)輸費(fèi)用H為求H的極小值點(diǎn)由于上式為凸函數(shù)，最優(yōu)解的必要條件為第三節(jié)物流結(jié)點(diǎn)選址問題與模型2、交叉中值模型當(dāng)網(wǎng)點(diǎn)間距離要求用折線距離計(jì)算時，可用該法進(jìn)行單點(diǎn)選址。模型：其中：第三節(jié)物流結(jié)點(diǎn)選址問題與模型當(dāng)為最優(yōu)解時，其雙方的權(quán)重都為0.5，既Hx的最優(yōu)值點(diǎn)是在x方向?qū)λ袡?quán)重的中值點(diǎn)。Y方向也一樣。第三節(jié)物流結(jié)點(diǎn)選址問題與模型五、多個物流結(jié)點(diǎn)選址模型1、單品種選址模型問題：從一組候選地中選擇若干個位置作為物流設(shè)施網(wǎng)點(diǎn)，使得從已知若干個資源點(diǎn)，經(jīng)過這幾個設(shè)施網(wǎng)點(diǎn)，向若干個客戶運(yùn)送同一種產(chǎn)品時總的物流布局成本為最小。第三節(jié)物流結(jié)點(diǎn)選址問題與模型建立模型記：Si為資源點(diǎn)i的產(chǎn)品供應(yīng)量；Dk為客戶k的產(chǎn)品需求量；Xij為從資源點(diǎn)i到備選網(wǎng)點(diǎn)j的貨物量；Yjk為從備選網(wǎng)點(diǎn)j到客戶k的貨物量；Zik為客戶k從資源點(diǎn)i直達(dá)進(jìn)貨數(shù)量；Uj為備選網(wǎng)點(diǎn)j是否選中的決策變量（0—1變量）；第三節(jié)物流結(jié)點(diǎn)選址問題與模型

cij為備選網(wǎng)點(diǎn)j從資源i進(jìn)貨的單位物資進(jìn)貨費(fèi)率；djk為備選網(wǎng)點(diǎn)j向客戶k供貨的單位物資發(fā)送費(fèi)率；eik為客戶k從資源點(diǎn)i直接進(jìn)貨的單位物資進(jìn)貨費(fèi)率；Wj表示備選網(wǎng)點(diǎn)j每單位貨物通過量的變動費(fèi)（如倉庫管理或加工費(fèi)等，與規(guī)模相關(guān)）；Vj表示備選網(wǎng)點(diǎn)j選中后的基建投資費(fèi)用（固定費(fèi)，規(guī)模無關(guān)的費(fèi)用）。第三節(jié)物流結(jié)點(diǎn)選址問題與模型目標(biāo)函數(shù)第三節(jié)物流結(jié)點(diǎn)選址問題與模型第三節(jié)物流結(jié)點(diǎn)選址問題與模型記：h為產(chǎn)品（1，…，p）；i為工廠（1，…，q）；j為倉庫（1，…，r）；k為客戶（1，…，s）；為從工廠i到倉庫j運(yùn)送產(chǎn)品h時的單位運(yùn)輸費(fèi)；為從倉庫j到客戶k之間配送產(chǎn)品h時的單位運(yùn)輸費(fèi)；為從工廠i經(jīng)過倉庫j向客戶k運(yùn)輸產(chǎn)品h的數(shù)量；為貨物在倉庫j期間的平均固定管理費(fèi);為0—1變量表示當(dāng)時，取1，否則取0；第三節(jié)物流結(jié)點(diǎn)選址問題與模型為倉庫j為保管產(chǎn)品h而產(chǎn)生的部分可變費(fèi)用（管理費(fèi)、保管費(fèi)、稅金以及投資的利息等）；為向客戶k配送產(chǎn)品h時，因?yàn)檠诱`時間T而支付的損失費(fèi)；

為客戶k需要的產(chǎn)品h數(shù)量；

為倉庫j的能力；

為工廠i生產(chǎn)產(chǎn)品h的能力；

為各工廠由倉庫j向所有客戶配送產(chǎn)品的最大庫存定額。第三節(jié)物流結(jié)點(diǎn)選址問題與模型

原理

有A1,A2,…..Am等m個生產(chǎn)廠，每個廠供應(yīng)量ai(i=1,2,….,m),B1,B2,…Bnn個用戶,每個用戶需求量bj(j=1,2,…n)，有D1,D2,…Dqq個中轉(zhuǎn)倉庫備選點(diǎn)，每個備選點(diǎn)的吞吐量2dk

(k=1,2,…,q)（或吞量＝吐量＝dk），Cij,Cik,Ckj分別表示從各生產(chǎn)廠到各用戶、從生產(chǎn)廠到中轉(zhuǎn)點(diǎn)、從中轉(zhuǎn)點(diǎn)到用戶單位物資的全程運(yùn)價系數(shù)，Xij,Xik,Xkj表示從各生產(chǎn)廠到各用戶、生產(chǎn)廠到中轉(zhuǎn)點(diǎn)、中轉(zhuǎn)點(diǎn)到用戶單位物資運(yùn)量。求：選擇最合適的中轉(zhuǎn)倉庫位置和規(guī)模，使整個調(diào)運(yùn)系統(tǒng)的總物流費(fèi)用最省第三節(jié)物流結(jié)點(diǎn)選址—運(yùn)輸規(guī)劃法第三節(jié)物流結(jié)點(diǎn)選址—運(yùn)輸規(guī)劃法運(yùn)輸規(guī)劃模型：求出：各運(yùn)量Xij,Xik,Xkj——表上作業(yè)法：平衡表、初始解、位勢法檢驗(yàn)、調(diào)整——最優(yōu)解第三節(jié)物流結(jié)點(diǎn)選址—運(yùn)輸規(guī)劃法例：4個生產(chǎn)廠：4個用戶：擬設(shè)2個中轉(zhuǎn)倉庫，其吞吐量360、240萬噸：

單位物資運(yùn)價如表示，A1供給B4的量不低于B4需求量的一半，不允許倉庫之間轉(zhuǎn)運(yùn)，求合理調(diào)運(yùn)方案

解：將B4分成B4’(只從A1進(jìn)貨70),B4’’(可從任意點(diǎn)進(jìn)貨70，包括A1)，倉庫間運(yùn)價系數(shù)為MD1D2B1B2B3B4’B4’’aiA17)9)16)108)12029)24)7024)200A23.5)5)13)40)10)120M19)120A310)1)10014)11)23)M12)40140A42)5)2024)28)16)40M30)60D10)180M17.5)7)18)M14)180D2M0)8)9012)9)M7)30120Bj1801201001201607070820第三節(jié)物流結(jié)點(diǎn)選址—運(yùn)輸規(guī)劃法——物流系統(tǒng)總成本：F1=10×16+120×8+70×24+120×10+100×1+40×12+20×5+40×16+90×8+30×7=6250——解的直觀表示：A1A2A3A4D1D2B1B2B3B4+200+120+140+601012070-100-120-160-1401201004020409030180120第三節(jié)物流結(jié)點(diǎn)選址—運(yùn)輸規(guī)劃法由解可以看出：D1完全閑置，位置不合理，應(yīng)當(dāng)除去D2充分利用應(yīng)當(dāng)保留：設(shè)計(jì)吞吐量240＝實(shí)際吞吐量(A3100、A420)＋(B190、B430)D2規(guī)模太小，使得應(yīng)中轉(zhuǎn)的不得不走直達(dá)(A3到B4中轉(zhuǎn)費(fèi)用=1+7=8，直達(dá)費(fèi)用為12)——擴(kuò)大D2規(guī)?！笳{(diào)運(yùn)方案時：先查看各貨源是直運(yùn)好、還是中轉(zhuǎn)好D2規(guī)模的確定：松弛到等于整個系統(tǒng)的資源量（200+120+140+60=520）,重新再求解得：

第三節(jié)物流結(jié)點(diǎn)選址運(yùn)輸規(guī)劃法D2到D2有貨320，吞量=520-320=200，吞吐量=400系統(tǒng)總成本：F2=16×10+8×120+24×70+10×120+1×140+5×60+8×90+9×40+7×70=6010節(jié)?。?40萬元D2B1B2B3B4’B4’’aiA19)16)108)12029)24)7024)200A25)13)40)10)120M19)120A31)14014)11)23)M12)140A45)6024)28)16)M30)60D20)3208)9012)9)40M7)70520Bj5201001201607070820第三節(jié)物流結(jié)點(diǎn)選址—運(yùn)輸規(guī)劃法最佳物流網(wǎng)點(diǎn)選址方案：在D2處建一倉庫，吞吐量400萬噸，接收A3、A4貨物，送B1、B2、B3A4B4A1A2A3D2B1B2B3+200+120+140+601012070-100-120-160-14012014060907020040第三節(jié)物流結(jié)點(diǎn)選址—運(yùn)輸規(guī)劃法運(yùn)輸規(guī)劃法求物流網(wǎng)點(diǎn)布局的步驟：收集生產(chǎn)廠、用戶信息：供應(yīng)量、需求量、運(yùn)量、價格、里程、約束條件可能的中轉(zhuǎn)倉庫備選點(diǎn)：吞吐量、與生產(chǎn)廠、用戶位置關(guān)系、去掉不可能備選地址約束條件處理——運(yùn)輸規(guī)劃模型初始調(diào)運(yùn)表解運(yùn)輸規(guī)劃模型：初始解－最小元素法；位勢法檢驗(yàn)；回路法調(diào)整——最優(yōu)解分析最優(yōu)解，檢查備選點(diǎn)是否合適，若不合適則調(diào)整備選點(diǎn)，再進(jìn)行求解第三節(jié)物流結(jié)點(diǎn)選址—運(yùn)輸規(guī)劃法第四節(jié)幾種特殊物流網(wǎng)點(diǎn)布局方法：靈活配置介紹幾種實(shí)用性方法：靈活配置法、保莫法一、靈活配置法：——CapacitatedFacilityLocationProblem

一大片區(qū)域中若干企業(yè)，從中找?guī)讉€企業(yè)設(shè)為物資儲運(yùn)倉庫，為周圍企業(yè)服務(wù)：物資儲運(yùn)——如何確定位置、供貨范圍？

倉庫位置可在區(qū)域中靈活選擇——靈活配置法第四節(jié)幾種特殊物流網(wǎng)點(diǎn)布局方法：靈活配置原理：在一大片用戶區(qū)域中，選擇幾個用戶作為倉庫設(shè)置點(diǎn)而使總費(fèi)用最小先化分q個區(qū)域，每個區(qū)域任選一個用戶作倉庫，共q個點(diǎn)作為初始方案由構(gòu)造直達(dá)運(yùn)輸模型，求出供貨范圍和總費(fèi)用F0：在每個區(qū)域中尋找費(fèi)用更小的新的倉庫替代點(diǎn)，構(gòu)造新方案，并求得方案的總費(fèi)用F1

第四節(jié)幾種特殊物流網(wǎng)點(diǎn)布局方法：靈活配置在Pk中逐個以每一個點(diǎn)i作為倉庫，其余點(diǎn)j作為用戶，計(jì)算方案物流總費(fèi)用Fk,iFi為建設(shè)費(fèi)把其中費(fèi)用最小的點(diǎn)作為新的倉庫點(diǎn)Dk，各區(qū)域的Dk集合就得總費(fèi)用i∈第四節(jié)幾種特殊物流網(wǎng)點(diǎn)布局方法：靈活配置比較和：如果相等，則為所求如果不等如果F1F0，則F0為所求如果F1<F0，則以代替，F(xiàn)1代替F0，轉(zhuǎn)3繼續(xù)迭代

第四節(jié)幾種特殊物流網(wǎng)點(diǎn)布局方法：靈活配置例例：12個企業(yè)，需求、路程如圖：現(xiàn)要設(shè)3個倉庫地址，每個倉庫設(shè)立費(fèi)10萬元、吞量13單位（吞吐量26單位），求：總費(fèi)用最省的選址方案第四節(jié)幾種特殊物流網(wǎng)點(diǎn)布局方法：靈活配置例118765432191012－5－4－2－3－2－2－2－3－4－3－4－5156339542644645234——靈活配置法例解：初始方案：直觀判斷企業(yè)4為右邊藍(lán)色區(qū)域內(nèi)企業(yè)供貨企業(yè)6為中間紅色區(qū)域內(nèi)企業(yè)供貨企業(yè)9為左邊綠色區(qū)域內(nèi)企業(yè)供貨以Dk0為原點(diǎn)，其他企業(yè)為客戶，建立直達(dá)調(diào)運(yùn)模型(非直達(dá)的路徑取運(yùn)價系數(shù)和最小的路徑，如C41=4+3=7)，求各自的供貨區(qū)域：——求解直達(dá)調(diào)運(yùn)問題——靈活配置法例求出各自的供貨區(qū)域：－倉庫4：P1={1,2,3,4,5}F10＝7×5+6×4+3×2+0×3+3×2+10＝81－倉庫6：P2={1,6,8,12}F20=3×5+0×4+4×5+6×2+10=57－倉庫9：P3={1,7,9,10,11}F30＝6×5+9×3+0×4+4×3+8×2+10＝95－總費(fèi)：這不是最終的運(yùn)輸方案，只是確定供貨區(qū)域，計(jì)算費(fèi)用時采用各點(diǎn)需求量在各供貨區(qū)內(nèi)尋找新的點(diǎn)使總運(yùn)輸費(fèi)最?。悍秶鷎中，以每個點(diǎn)i為供貨點(diǎn)，求出范圍總費(fèi)用：在P1={1,2,3,4,5}區(qū)域，分別以1、2、3、4、5為新供貨點(diǎn)的區(qū)域范圍總費(fèi)用分別為：以1為供貨點(diǎn)，為1、2、3、4、5供貨費(fèi)用：——靈活配置法例以2為供貨點(diǎn)為1、2、3、4、5供貨的費(fèi)用：以3為供貨點(diǎn)為1、2、3、4、5供貨的費(fèi)用：——靈活配置法例總費(fèi)用：F11=min{F1,i}=min{55,53,81,81,71}=53,D11=2——第一區(qū)域選2為供貨點(diǎn)以5為供貨點(diǎn)為1、2、3、4、5供貨的費(fèi)用：以4為供貨點(diǎn)為1、2、3、4、5供貨的費(fèi)用：在P2區(qū)域：P2={1,6,8,12}——靈活配置法例F21=min{70,57,70,114}=57,D21=6——第二區(qū)域選6為供貨點(diǎn)——靈活配置法例在P3區(qū)域：P3={1,7,9,10,11}F31=min{89,89,95,94,106}=89,D31=7或1＝7——第三區(qū)域選7為供貨點(diǎn)新方案Dk1={2,6,7}，物流費(fèi)用：——靈活配置法例123456789101112ai21)40)45)26)35)4)5)8)7)10)9)10)1363)14)9)10)7)20)46)4)9)410)6)6)21374)5)10)11)8)6)0)32)59)5)34)29)13bj54232435432239——靈活配置法例新的供貨范圍：倉庫2：P1={1,2,3,4}F10＝1×5+0×4+5×2+6×3+10＝43倉庫6：P2={1,5,6,9,12}F20=3×5+7×2+0×4+9×4+6×2+10=87倉庫7：P3={7,8,10,11}F30＝0×3+2×5+5×3+4×2+10＝43－總費(fèi)：F0=43＋87＋43＝173——靈活配置法例在各供貨區(qū)內(nèi)尋找新的點(diǎn)使總運(yùn)輸費(fèi)最省：－在P1={1,2,3,4}區(qū)域，分別以1、2、3、4為新供貨點(diǎn)的區(qū)域范圍總費(fèi)用分別為：以1為供貨點(diǎn)，為1、2、3、4供貨的費(fèi)用：(在上次計(jì)算中去掉從1到5的費(fèi)用：55－4×2＝47)——靈活配置法例以2為供貨點(diǎn)為1、2、3、4供貨的費(fèi)用：以3為供貨點(diǎn)為1、2、3、4供貨的費(fèi)用：以4為供貨點(diǎn)為1、2、3、4供貨的費(fèi)用：F11=min{F1,i}=min{47,43,69,75}=43,D11=2——第1區(qū)域選2為供貨點(diǎn)－在P2={1,5,6,9,12}區(qū)域：以1為供貨點(diǎn)，為1、5、6、9、12供貨的費(fèi)用：——靈活配置法例以2、6為供貨點(diǎn)，分別為1、5、6、9、12供貨的費(fèi)用：——靈活配置法例以9、12為供貨點(diǎn)，分別為1、5、6、9、12供貨的費(fèi)用：

F21=min{72,116,87,122,149}=72D21=1—第2區(qū)域選1為供貨點(diǎn)——靈活配置法例－在P3區(qū)域：P3={7,8,10,11}F31=min{43,38,63,44}=38,D31=8——第3區(qū)域選8為供貨點(diǎn)由于F1=153<F0=199,Dk1={2,1,8}Dk0={2,6,7}——從新計(jì)算：以Dk1＝{2,1,8}代替Dk0，返回2P1={1,2,3,4}P2={1,5,6,9,12}P3={7,8,10,11}F1,1=47F1,2=43F1,3=69F1,4=75F2,1=72F2,5=116F2,6=87F2,9=122F2,12=149F3,7=43F3,8=38F3,10=63F3,11=44F11=F1,2＝43D11=2F21=F2,1＝72D21=1F31=F3,8＝38

D31=8F1=F1,2+F2,1+F3,8＝43+72+38=153

DK1={2,1,8}——靈活配置法例——靈活配置法例DK0={1,2,8}的供貨范圍：P1={1,5,9,12}，P2={2,3,4,6}，P3={7,8,10,11}123456789101112ai10)51)6)7)4)23)4)6)6)49)9)9)21321)0)45)26)35)4)45)8)7)10)9)10)1386)7)12)14)11)4)2)30)510)6)32)27)13bj54232435432239P1={1,5,9,12}，P2={2,3,4,6}，P3={7,8,10,11}各物流總費(fèi)： F10＝0×5+4×2+6×4+9×2+10＝60 F20=0×4+5×2+6×3+4×4+10=54 F30＝2×3+0×5+6×3+2×2+10＝38 ——F0=60＋54＋38＝152——靈活配置法例P1={1,5,9,12}P2={2,3,4,6}P3={7,8,10,11}F1,1=60F1,5=88F1,9=86F1,12=125F2,2=54F2,3=75F2,4=80F2,6=74F3,7=43F3,8=38F3,10=63F3,11=44F11=F1,1＝60D11=1F21=F2,2＝54D21=2F31=F3,8＝38

D31=8F1=F1,2+F2,1+F3,8＝60+54+38=152DK1={1,2,8}——靈活配置法例——靈活配置法例雖然F1（152）比上次計(jì)算出的費(fèi)用要F1（153）小，但此次迭代中F1＝

F0＝152，且DK1＝DK0={1,2,8}，收斂已到達(dá)最優(yōu)解DK1={1,2,8}，F(xiàn)=152——本例只考慮了運(yùn)費(fèi)和建設(shè)費(fèi)（投資費(fèi)），沒考慮倉儲費(fèi)用：裝卸、搬運(yùn)、保管等費(fèi)用

下面討論保莫法將對此作一些補(bǔ)充第四節(jié)特殊物流網(wǎng)點(diǎn)布局方法：保莫法二、保莫法（Baumol-Wolk法）：既考慮運(yùn)輸費(fèi)、又考慮倉儲費(fèi)來進(jìn)行網(wǎng)點(diǎn)布局的方法。倉儲費(fèi)用可以是線性、非線性函數(shù)保莫法－針對倉儲費(fèi)用函數(shù)是非線性函數(shù)的情況原理：設(shè)第k個倉庫的倉儲費(fèi)用Sk，規(guī)模dk，對非線性關(guān)系：（uk為k個倉庫的比例常數(shù)）可用邊際費(fèi)用Ck描述一定規(guī)模dk下的倉儲費(fèi)用：第四節(jié)特殊物流網(wǎng)點(diǎn)布局方法：保莫法由于在一定規(guī)模dk下，邊際費(fèi)用Ck是個確定值——可用它作該規(guī)模下的倉儲費(fèi)用，可與運(yùn)費(fèi)相加而構(gòu)成運(yùn)價系數(shù)－運(yùn)行費(fèi)用

Sk的變化是非線性的，而Ck的變化是線性的從生產(chǎn)廠i經(jīng)倉庫k再到用戶j的運(yùn)行費(fèi)用Cikj為：Cikj=min(Cik+Ck+Ckj)k=1,2,...,qCik為從生產(chǎn)廠i到倉庫k的單位物資全程運(yùn)費(fèi)，Ckj為從倉庫k到用戶j的全程運(yùn)費(fèi)，Ck為倉庫k的邊際費(fèi)用以綜合運(yùn)行費(fèi)用作運(yùn)價系數(shù)，可將非線性中轉(zhuǎn)調(diào)運(yùn)轉(zhuǎn)化為線性直達(dá)調(diào)運(yùn)，選擇使Cikj最小的k，求出總費(fèi)用最省的倉庫方案第四節(jié)特殊物流網(wǎng)點(diǎn)布局方法：保莫法步驟：設(shè)已有一倉庫初始位置方案Dk0(k=1,2,…,q)，已知生產(chǎn)廠集A、用戶集B及其相互間運(yùn)輸費(fèi)用Cik、Ckj、供應(yīng)量ai、需求量bj令倉庫規(guī)模dk無窮大，邊際費(fèi)用Ck:從生產(chǎn)廠i經(jīng)倉庫k再到用戶j的運(yùn)行費(fèi)用Cikj為：Cikj=min(Cik+Ck+Ckj)=min(Cik+Ckj)k=1,2,...,q解直達(dá)問題：求各倉庫Dk0的調(diào)運(yùn)量dk0、倉儲費(fèi)用Sk0、邊際費(fèi)用Ck0第四節(jié)特殊物流網(wǎng)點(diǎn)布局方法：保莫法迭代：將邊際系數(shù)Ck0加入運(yùn)行費(fèi)——新運(yùn)價系數(shù)，再解直達(dá)調(diào)運(yùn)問題，求新的倉庫Dk1的調(diào)運(yùn)量dk1、倉儲費(fèi)用Sk1和相應(yīng)邊際費(fèi)用Ck1比較Dk1＝Dk0？且dk1

＝dk0？若Dk1＝Dk0，且dk1

＝dk0——結(jié)束若Dk1Dk0，或dk1

dk0，則由dk1求出倉儲費(fèi)用Sk1和邊際費(fèi)用Ck1

，將Dk1替代Dk0、dk1替代dk0

、Ck1替代Ck0，返回2計(jì)算第四節(jié)特殊物流網(wǎng)點(diǎn)布局方法：保莫法比較Dk1＝Dk0？dk1＝dk0？對初始倉庫方案Dk0,令邊際費(fèi)用為0用Cikj解直達(dá)調(diào)運(yùn)模型，求出dk0、Ck0將Ck0加入Cikj，再解直達(dá)調(diào)運(yùn)模型，求出dk1和Dk1求Ck1，將Dk1替換Dk0，dk1替換dk0，Ck1替換Ck0NDk0為所求Y保莫法邏輯框圖——保莫法例例：已知生產(chǎn)廠{A1,A2}，經(jīng)5個中轉(zhuǎn)倉庫Dk0運(yùn)到用戶{B1,B2,..B8}，倉庫與規(guī)模的非線性函數(shù)關(guān)系：綜合考慮倉儲費(fèi)用和運(yùn)輸費(fèi)用，求費(fèi)用最省的倉庫設(shè)置方案解：令各倉庫邊際費(fèi)用:Ck=0(k=1,2,…5)，運(yùn)價系數(shù)Cikj取：min(Cik+Ckj)從i到j(luò)可經(jīng)5個倉庫中任一個，選總費(fèi)用最省的倉庫——保莫法例D1D2D3D4D5B1B2B3B4B5B6B7B8aiA1778121140A2141296850D1611385101111D21416894744D31011352595D415139672102D5973265128bj101010155151015——保莫法例D1D2D3D4D5B1B2B3B4B5B6B7B8aiA1778121140A2141296850D1611385101111D21416894744D31011352595D415139672102D5973265128bj10101015515101513/118/510/113/510/313/311/211/217/515/511/510/511/38/416/48/4建立直達(dá)調(diào)運(yùn)模型：——保莫法例各倉庫規(guī)模dk0=通過它的調(diào)運(yùn)量的總和倉庫1:d10＝10＋10＝20倉庫2:d20＝10＋5＝15倉庫3:d30＝5倉庫4:d40＝15＋10＝25倉庫5:d50＝10＋15＝25dk0={20,15,5,25,25}B1B2B3B4B5B6B7B8aiA113/11018/510/11013/510/3513/311/21011/2540A217/515/51011/510/51511/38/41516/48/41050bj101010155151015——保莫法例各倉庫運(yùn)量之和得到各倉庫調(diào)運(yùn)量：dk0={20,15,5,25,25}Dk0={D1,D2,D3,D4,D5}計(jì)算各倉庫邊際費(fèi)用：

Ck0={8,10,17,8,7}將Ck0加入運(yùn)價系數(shù)Cikj中從新計(jì)算：——保莫法例各倉庫規(guī)模dk1=通過它的調(diào)運(yùn)量的總和倉庫1:d11＝10+10+5＝25倉庫2:d21＝10倉庫4:d41＝15+15＝30倉庫5:d51＝5+5+15＝25dk1={25,10,30,25}Dk1={D1,D2,D4,D5}無D3B1B2B3B4B5B6B7B8aiA121/11025/5518/11020/520/1522/421/21021/240A224/522/5518/517/51521/316/41524/416/41550bj101010155151015——保莫法例各倉庫運(yùn)量之和得到各倉庫調(diào)運(yùn)量：dk1={25,10,30,25}Dk1={D1,D2,D4,D5}計(jì)算各倉庫邊際費(fèi)用：

Ck1={8,13,7,7}比較：Dk1、Dk0：Dk1={D1,D2,D4,D5}Dk0={D1,D2,D3,D4,D5}dk1={25,10,30,25}dk0={20,15,5,25,25}——將Dk1替代Dk0，dk1替代dk0，Ck1替代Ck0，加入運(yùn)價Cikj重新計(jì)算75Dk1中已沒有D3Ck1中無C31，可認(rèn)為d31=0，C31=——保莫法例B1B2B3B4B5B6B7B8aiA121/11025/5518/11020/520/1521/424/21021/440A224/522/5518/517/51520/415/41523/415/41550bj101010155151015各倉庫規(guī)模dk1=通過它的調(diào)運(yùn)量的總和倉庫1:d11

＝10+10+5＝25倉庫2:d21＝10倉庫4:d41＝15+15＝30倉庫5:d51＝5+5+15＝25

dk1={25,10,30,25}Dk1={D1,D2,D4,D5}無D3——保莫法例在表中找出各倉庫運(yùn)量之和得到各倉庫調(diào)運(yùn)量：dk1={25,10,30,25}Dk1={D1,D2,D4,D5}計(jì)算各倉庫邊際費(fèi)用：Ck1={8,13,7,7}比較Dk1＝Dk0、dk1＝dk0，收斂，Dk0={D1,D2,D4,D5}就是最佳方案第五節(jié)配送中心選址及優(yōu)化技術(shù)雙層規(guī)劃選址模型在這里，上層規(guī)劃（U）可以描述為決策部門在允許的固定投資范圍內(nèi)確定最佳的物流配送中心地點(diǎn)以使得總成本最?。òü潭ǔ杀竞妥儎映杀荆?。而下層規(guī)劃（L）則描述了在多個配送中心存在的條件下，客戶需求量在不同配送中心之間的分配模式，它的目標(biāo)是使每個客戶的費(fèi)用最低。假定在新配送中心建立前不存在已有的配送中心，即不考慮新舊配送中心之間的競爭。則具體模型如式所示：第五節(jié)配送中心選址及優(yōu)化技術(shù)第五節(jié)配送中心選址及優(yōu)化技術(shù)式中：Cij為第i個客戶由j地點(diǎn)的配送中心提供服務(wù)的廣義單位費(fèi)用；Xij為第i個客戶由j地點(diǎn)的配送中心得到滿足的需求量；