1物流節(jié)點(diǎn)的選址課件

第四章1物流節(jié)點(diǎn)的選址2022/11/22第四章1物流節(jié)點(diǎn)的選址第四章1物流節(jié)點(diǎn)的選址2022/10/11第四章1物流節(jié)點(diǎn)的第一節(jié)物流節(jié)點(diǎn)選址概述知識要點(diǎn)：物流節(jié)點(diǎn)選址目標(biāo)；影響節(jié)點(diǎn)選址的因素；物流節(jié)點(diǎn)選址規(guī)劃流程；物流節(jié)點(diǎn)選址的主要方法第四章1物流節(jié)點(diǎn)的選址第一節(jié)物流節(jié)點(diǎn)選址概述知識要點(diǎn)：物流節(jié)點(diǎn)選址目標(biāo)；影響節(jié)點(diǎn)選物流系統(tǒng)選址布局理論分析選址理論和生產(chǎn)布局理論

經(jīng)濟(jì)學(xué)關(guān)于空間的理論研究和實(shí)踐，可劃分為微觀區(qū)位理論和宏觀區(qū)域理論兩個范疇。區(qū)位理論研究微觀經(jīng)濟(jì)單位和個體基于區(qū)位影響和決定因素產(chǎn)生的空間偏好與選址決策，也稱選址理論；而區(qū)域理論旨在研究在一定地域內(nèi)，微觀集合空間分布的決定和發(fā)展規(guī)律，也稱為生產(chǎn)布局理論。理論應(yīng)用

對于企業(yè)行為的物流節(jié)點(diǎn)選址，一般應(yīng)用選址理論；對于大的國家性和區(qū)域性社會物流系統(tǒng)的布局，往往研究整個社會物流產(chǎn)業(yè)的布局規(guī)律，因此必須同時應(yīng)用區(qū)位論和區(qū)域論對整個產(chǎn)業(yè)系統(tǒng)的布局進(jìn)行統(tǒng)一規(guī)劃。第四章1物流節(jié)點(diǎn)的選址3物流系統(tǒng)選址布局理論分析選址理論和生產(chǎn)布局理論第四章1物流物流節(jié)點(diǎn)選址的目標(biāo)1、成本最小化2、服務(wù)最優(yōu)化3、輻射范圍最大化4、社會效益最高化節(jié)點(diǎn)選址戰(zhàn)略

好的設(shè)施選址應(yīng)考慮所有物品的流動過程及其相關(guān)成本。在保證客戶服務(wù)水平的前提下，尋求利潤最高、成本最低的配送方案是選址戰(zhàn)略的核心所在。主要包括：確定設(shè)施的數(shù)量、地理位置、規(guī)模，并規(guī)劃各設(shè)施所服務(wù)的市場范圍等等。第四章1物流節(jié)點(diǎn)的選址4物流節(jié)點(diǎn)選址的目標(biāo)1、成本最小化第四章1物流節(jié)點(diǎn)的選址4物流節(jié)點(diǎn)選址應(yīng)考慮的主要因素1、土地成本2、交通便利性3、可獲得土地的規(guī)模4、與市場的距離5、勞動力因素6、工程地質(zhì)條件7、政策環(huán)境第四章1物流節(jié)點(diǎn)的選址5物流節(jié)點(diǎn)選址應(yīng)考慮的主要因素1、土地成本第四章1物流節(jié)點(diǎn)的選物流節(jié)點(diǎn)的選址基本要求1、靠近綜合交通樞紐2、靠近工業(yè)區(qū)或者大型專業(yè)市場3、城市邊緣或者近郊城鎮(zhèn)4、發(fā)達(dá)的道路網(wǎng)絡(luò)支撐城市物流系統(tǒng)布局理論模型第四章1物流節(jié)點(diǎn)的選址6物流節(jié)點(diǎn)的選址基本要求1、靠近綜合交通樞紐2、物流節(jié)點(diǎn)選址布局規(guī)劃的流程（1）物流需求分析及預(yù)測物流系統(tǒng)功能定位及分解物流系統(tǒng)結(jié)構(gòu)選址方法和模型布局優(yōu)化可行方案綜合評價給出最終方案選址優(yōu)化問題框架初設(shè)問題方案評價問題調(diào)整第四章1物流節(jié)點(diǎn)的選址7物流節(jié)點(diǎn)選址布局規(guī)劃的流程（1）物流需求分析及預(yù)測物流系統(tǒng)功物流節(jié)點(diǎn)選址布局規(guī)劃的流程（2）框架初設(shè)設(shè)計(jì)一個物流系統(tǒng)的初始框架：在物流系統(tǒng)需求分析和預(yù)測的前提下，對物流系統(tǒng)的功能進(jìn)行定位和分解，從而確定物流的初始系統(tǒng)結(jié)構(gòu)，即給出系統(tǒng)的層次、節(jié)點(diǎn)最大設(shè)定數(shù)目和系統(tǒng)基本功能。選址優(yōu)化

也是整個布局規(guī)劃的關(guān)鍵問題，由選址和流量分配構(gòu)成。優(yōu)化規(guī)劃一般對選址和流量分配同時進(jìn)行。進(jìn)行完布局方案優(yōu)化后有一個到第一步的物流系統(tǒng)結(jié)構(gòu)的反饋過程，即對物流系統(tǒng)初始結(jié)構(gòu)的一個調(diào)整過程。方案評價

即對所有備選方案進(jìn)行綜合評價，確定最終方案。

第四章1物流節(jié)點(diǎn)的選址8物流節(jié)點(diǎn)選址布局規(guī)劃的流程（2）框架初設(shè)第四章1物流節(jié)點(diǎn)的選物流節(jié)點(diǎn)選址布局的方法定性分析法定量法1、解析法2、最優(yōu)化規(guī)劃法3、啟發(fā)式方法4、仿真方法5、綜合因素評價法第四章1物流節(jié)點(diǎn)的選址9物流節(jié)點(diǎn)選址布局的方法定性分析法第四章1物流節(jié)點(diǎn)的選址9解析法選址解析方法就是指用函數(shù)公式計(jì)算的方法，來確定物流中心的選址，通常是指重心方法選址。這種方法把運(yùn)輸成本表達(dá)為運(yùn)輸需求量、距離以及時間的函數(shù)，根據(jù)距離、需求量、時間或三者的結(jié)合，用代數(shù)方法來求解物流中心的坐標(biāo)。重心法是連續(xù)模型，即其選址點(diǎn)是一定區(qū)域內(nèi)的連續(xù)坐標(biāo)。解析方法考慮影響因素較少，模型簡單，主要適用于單個配送中心選址問題。對于復(fù)雜的選址問題，解析方法往往難以求解，通常需要借助其他更為綜合的分析技術(shù)。第四章1物流節(jié)點(diǎn)的選址10解析法選址解析方法就是指用函數(shù)公式計(jì)算的方法，來確定物流中心最優(yōu)化規(guī)劃選址最優(yōu)化規(guī)劃方法就是用運(yùn)籌學(xué)的理論方法，在許多可用的選擇中挑選出一個最優(yōu)方案。最優(yōu)化規(guī)劃問題的關(guān)鍵是構(gòu)造目標(biāo)函數(shù)和選擇約束條件，即把選址影響因素（自變量因子）的相關(guān)關(guān)系找出來。最優(yōu)化方法是一種離散模型，即對有限的備選點(diǎn)進(jìn)行優(yōu)化組合。最優(yōu)化規(guī)劃方法中的線性規(guī)劃及整數(shù)規(guī)劃是目前應(yīng)用最為廣泛的選址方法。最優(yōu)化規(guī)劃方法的優(yōu)點(diǎn)是它屬于精確式算法，能獲得精確最優(yōu)解。不足之處主要在于對一些復(fù)雜情況很難建立合適的規(guī)劃模型，或者模型太復(fù)雜，難以得到最優(yōu)解。第四章1物流節(jié)點(diǎn)的選址11最優(yōu)化規(guī)劃選址最優(yōu)化規(guī)劃方法就是用運(yùn)籌學(xué)的理論方法，在許多可啟發(fā)式規(guī)劃選址啟發(fā)式方法是一種逐次逼近最優(yōu)解的方法，大部分在20世紀(jì)50年代末期以60年代期間被開發(fā)出來。當(dāng)復(fù)雜的線性規(guī)劃或者非線性規(guī)劃難以用運(yùn)籌學(xué)中的方法原理進(jìn)行求解時，啟發(fā)式方法發(fā)揮了巨大的作用。啟發(fā)式方法與最優(yōu)規(guī)劃方法的最大不同是它不是精確式算法，不能保證給出的解決方案是最優(yōu)的，但只要方法得當(dāng)，能夠使獲得的可行解與最優(yōu)解是非常接近的，而且啟發(fā)式算法相對最優(yōu)規(guī)劃方法計(jì)算簡單，求解速度快。因此啟發(fā)式方法是規(guī)劃技術(shù)中非常實(shí)用的方法。第四章1物流節(jié)點(diǎn)的選址12啟發(fā)式規(guī)劃選址啟發(fā)式方法是一種逐次逼近最優(yōu)解的方法，大部分在仿真法選址仿真方法是試圖通過模型重現(xiàn)某一系統(tǒng)的行為或活動，而不必實(shí)地去建造并運(yùn)轉(zhuǎn)一個系統(tǒng)。在選址問題中,仿真技術(shù)可以使分析者通過反復(fù)改變和組合各種參數(shù)，多次試行來評價不同的選址方案；還可進(jìn)行動態(tài)模擬，例如假定各個地區(qū)的需求是隨機(jī)變動的，通過一定時間長度的模擬運(yùn)行,可以估計(jì)各個地區(qū)的平均需求，從而在此基礎(chǔ)上確定配送中心的分布。仿真方法可描述多方面的影響因素，因此具有較強(qiáng)的實(shí)用價值，常用來求解較大型問題。仿真方法的不足主要在于仿真方法不能提出初始方案,只能通過對各已存在的備選方案進(jìn)行評價，從中找出最優(yōu)方案。所以在運(yùn)用這項(xiàng)技術(shù)時必須首先借助其他技術(shù)找出各初始方案，而且預(yù)定初始方案的好壞會對最終決策結(jié)果產(chǎn)生很大影響。第四章1物流節(jié)點(diǎn)的選址13仿真法選址仿真方法是試圖通過模型重現(xiàn)某一系統(tǒng)的行為或活動，而綜合因素評價法綜合因素評價法是一種全面考慮各種影響因素，并根據(jù)各影響因素重要性的不同賦予權(quán)重，對方案進(jìn)行評價、打分，以找出最優(yōu)的選址方案。綜合因素評價法可以綜合考慮各方面因素，包括量化和非量化因素，（非量化因素也可通過打分來量化），適用范圍廣。不足之處在于打分和賦權(quán)過程中存在人為因素，同時的人往往得出不同的結(jié)果。第四章1物流節(jié)點(diǎn)的選址14綜合因素評價法綜合因素評價法是一種全面考慮各種影響因素，并根各類方法的評價各種方法各有優(yōu)缺點(diǎn)，實(shí)際運(yùn)用中通常以最優(yōu)化規(guī)劃方法為主，再綜合其他各種方法以確定最終的選址及網(wǎng)點(diǎn)布局方案。但無論應(yīng)用哪種方法，獲得準(zhǔn)確的數(shù)據(jù)以及應(yīng)用各種模型的技巧都是成功的必要前提。對于一個實(shí)際的選址問題，往往單獨(dú)應(yīng)用以上任何方法都難以獲得最佳的方案，可進(jìn)行多方法組合，比較優(yōu)選最終方案。第四章1物流節(jié)點(diǎn)的選址15各類方法的評價各種方法各有優(yōu)缺點(diǎn)，實(shí)際運(yùn)用中通常以最優(yōu)化規(guī)劃第二節(jié)單物流節(jié)點(diǎn)的選址模型知識要點(diǎn)：因素評分法應(yīng)用；（重量－距離）重心法應(yīng)用第四章1物流節(jié)點(diǎn)的選址第二節(jié)單物流節(jié)點(diǎn)的選址模型知識要點(diǎn)：因素評分法應(yīng)用；（因素評分法無權(quán)重因素評分法步驟：1、給出備選地點(diǎn)；2、給出影響選址的各個因素；3、給出每個因素的分值范圍；4、由專家對各個備選地點(diǎn)針對各個因素進(jìn)行評分；5、將每一個地點(diǎn)各因素的得分相加，求出總分后加以比較，得分最多的備選點(diǎn)中選。權(quán)重因素評分法根據(jù)各因素的重要性加入權(quán)重，得分為專家打分乘以權(quán)重。第四章1物流節(jié)點(diǎn)的選址17因素評分法無權(quán)重因素評分法第四章1物流節(jié)點(diǎn)的選址17例題一某市需要建設(shè)一個大型物流中心，初步有三個地點(diǎn)可供選擇，不可量化因素過多，決定用因素評分法進(jìn)行選址決策。求解：權(quán)重因素評分法選取評分因素：確定評分范圍，或進(jìn)行分值劃分評分或算分確定權(quán)重評分、選優(yōu)1、土地成本2、可得土地規(guī)模3、交通便利性4、離市場的距離5、工程地址條件第四章1物流節(jié)點(diǎn)的選址18例題一某市需要建設(shè)一個大型物流中心，初步有三個地點(diǎn)可供選擇，二、（重量－距離）重心法幾何原理Pi需求點(diǎn)，P0選址點(diǎn)假設(shè)條件1、需求量集中于某個點(diǎn)上；2、不同地點(diǎn)的建設(shè)費(fèi)用、固定費(fèi)用相同；3、運(yùn)輸費(fèi)用是運(yùn)輸距離的線性函數(shù)；4、以兩點(diǎn)間的空間直線表示實(shí)際走行距離。P1(x1,y1)P2(x2,y2)P3(x3,y3)P4(x4,y4)P5(x5,y5)P0(x0,y0)YX第四章1物流節(jié)點(diǎn)的選址19二、（重量－距離）重心法幾何原理P1(x1,y1)P2(x2解析技術(shù)是指確認(rèn)地理重心的方法。yxw5w2w1w3W4P(x,y)P4(x4,y4)P3(x3,y3)P5(x5,y5)P1(x1,y1)P2(x2,y2)

重心是到多邊形各頂點(diǎn)等距的內(nèi)點(diǎn)，該點(diǎn)也是到各頂點(diǎn)距離總和最小的點(diǎn)。第四章1物流節(jié)點(diǎn)的選址解析技術(shù)是指確認(rèn)地理重心的方法。yxw5w2w1w3W4P(運(yùn)輸量—運(yùn)輸距離—運(yùn)輸費(fèi)率—重心法假設(shè)現(xiàn)在要建一座配送中心以向n個零售商供貨，令n個零售商在平面上的坐標(biāo)為（X1,Y1）,(X2,Y2),…,(Xn,Yn)，各零售商的裝運(yùn)量分別為Q1,Q2,…,Qn，配送中心到各零售商的運(yùn)輸距離分別為D1,D2,…,Dn，配送中心到各零售商的運(yùn)輸費(fèi)率分別為R1,R2,…,Rn，則配送中心的位置坐標(biāo)（X,Y）可以通過下面一組方程確定:反復(fù)迭代第四章1物流節(jié)點(diǎn)的選址運(yùn)輸量—運(yùn)輸距離—運(yùn)輸費(fèi)率—重心法假設(shè)現(xiàn)在要建一座配送中心以運(yùn)輸量—運(yùn)輸距離—運(yùn)輸費(fèi)率—重心法步驟步驟一：確定供應(yīng)點(diǎn)與需求點(diǎn)的坐標(biāo)、運(yùn)輸量及線性運(yùn)輸費(fèi)率。步驟二：忽略距離Di，根據(jù)重心公式求待選址結(jié)點(diǎn)的初始坐標(biāo)(X0，Y0)。步驟三：根據(jù)(X0，Y0)計(jì)算Di。步驟四：根據(jù)Di求出修正后的(X，Y)。步驟五：根據(jù)修正后的（X，Y）重新計(jì)算Di。步驟六：重復(fù)步驟四和五，直到（X，Y）的變動小于理想的精度。步驟七：根據(jù)求得的最佳選址計(jì)算運(yùn)輸總成本。第四章1物流節(jié)點(diǎn)的選址運(yùn)輸量—運(yùn)輸距離—運(yùn)輸費(fèi)率—重心法步驟步驟一：確定供應(yīng)點(diǎn)與需算例一

某公司擬在某城市建設(shè)一座化工廠，該廠每年要從P、Q、R、S四個原料供應(yīng)地運(yùn)來不同原料。已知各地距城市中心的距離和年運(yùn)量如表，假定各種材料運(yùn)輸費(fèi)率相同，試用重心法確定該廠的合理位置。

廠址坐標(biāo)及年運(yùn)輸量表供應(yīng)地PQRS供應(yīng)地坐標(biāo)（50，60）（60，70）（19，25）（59，45）年運(yùn)輸量/t220019001700900第四章1物流節(jié)點(diǎn)的選址算例一某公司擬在某城市建設(shè)一座化工廠，該廠每年要從P、Q重心法的局限性：

重心法將縱向和橫向的距離視為互相獨(dú)立的量，與實(shí)際不相符，求出的解比較粗糙，它的實(shí)際意義在于能為選址人員提供一定的參考。第四章1物流節(jié)點(diǎn)的選址重心法的局限性：第四章1物流節(jié)點(diǎn)的選址三、微分法（迭代重心法）

微分法是為了克服重心法的缺點(diǎn)而提出來的，利用重心法的結(jié)果作為初始解，并通過迭代獲得精確解。

缺點(diǎn)：這種方法在迭代次數(shù)較多時，計(jì)算工作量比較大，計(jì)算成本也較高。第四章1物流節(jié)點(diǎn)的選址三、微分法（迭代重心法）第四章1物流節(jié)點(diǎn)的選址第四章1物流節(jié)點(diǎn)的選址第四章1物流節(jié)點(diǎn)的選址yi第四章1物流節(jié)點(diǎn)的選址yi第四章1物流節(jié)點(diǎn)的選址算例二設(shè)區(qū)域內(nèi)有P1(2,2)、P2(11,3)、P3(10,8)、P4(4,9)四個物流需求點(diǎn)，其貨物需求量分別為2，3，2.5，1噸，運(yùn)輸費(fèi)率均為5，請用微分法求配送中心的最佳位置。第四章1物流節(jié)點(diǎn)的選址算例二設(shè)區(qū)域內(nèi)有P1(2,2)、P2(11,3)、P迭代重心法求解步驟：目標(biāo)值（x0，y0）（1）利用重心公式，求得初始解（x00，y00）；（2）將初始解代入距離公式求得di；代入總運(yùn)費(fèi)公式，計(jì)算總運(yùn)費(fèi)C0；（3）將di代入目標(biāo)公式，求得第一次迭代的解（x01，y01）；（4）重復(fù)步驟（2），求得di新值；計(jì)算總運(yùn)費(fèi)C1

，比較C1與C0的大小。若C1＜C0，則繼續(xù)迭代；若C1＝C0，則結(jié)束運(yùn)算，（x01，y01）即為所求最優(yōu)解；（5）重復(fù)步驟（3）（2），直到Cn＝Cn-1（n表示迭代次數(shù)）。第四章1物流節(jié)點(diǎn)的選址迭代重心法求解步驟：目標(biāo)值（x0，y0）（1）利用重心公式，9.1第四章1物流節(jié)點(diǎn)的選址9.1第四章1物流節(jié)點(diǎn)的選址結(jié)論：（8.6，5.1）為最優(yōu)解，即配送中心應(yīng)選取坐標(biāo)為（8.6，5.1）處的位置。第四章1物流節(jié)點(diǎn)的選址結(jié)論：（8.6，5.1）為最優(yōu)解，即配送中心應(yīng)選取坐標(biāo)為（8第三節(jié)多物流節(jié)點(diǎn)的選址模型知識要點(diǎn)：離散模型和連續(xù)模型的區(qū)別；各類選址方法的網(wǎng)絡(luò)模型、假設(shè)條件、費(fèi)用構(gòu)成、求解方法；運(yùn)輸規(guī)劃法應(yīng)用；CFLP法應(yīng)用；第四章1物流節(jié)點(diǎn)的選址第三節(jié)多物流節(jié)點(diǎn)的選址模型知識要點(diǎn)：離散模型和連續(xù)模型的離散模型多節(jié)點(diǎn)的選址模型一般為離散型模型，即在有限的備選點(diǎn)中選擇選址點(diǎn)。離散模型中，備選點(diǎn)的情況很大程度上決定了網(wǎng)絡(luò)布局的優(yōu)劣。備選點(diǎn)的選擇參考物流節(jié)點(diǎn)選址影響因素。第四章1物流節(jié)點(diǎn)的選址33離散模型多節(jié)點(diǎn)的選址模型一般為離散型模型，即在有限的備選點(diǎn)中物流節(jié)點(diǎn)選址費(fèi)用構(gòu)成建設(shè)費(fèi)用 建設(shè)費(fèi)用主要包括土地費(fèi)用和建造費(fèi)用，一般不同選址的建造費(fèi)用差別相對教小，主要考慮土地費(fèi)用。運(yùn)營費(fèi)用 對物流節(jié)點(diǎn)來說主要包括運(yùn)輸費(fèi)用、儲存費(fèi)用、公共事業(yè)費(fèi)和人員工資等，一般前兩種是關(guān)系選址的主要考慮費(fèi)用。第四章1物流節(jié)點(diǎn)的選址34物流節(jié)點(diǎn)選址費(fèi)用構(gòu)成建設(shè)費(fèi)用第四章1物流節(jié)點(diǎn)的選址34模型的共同假設(shè)模型假設(shè)以下模型的共同基本假設(shè)：（1）系統(tǒng)中貨源發(fā)生點(diǎn)和吸引點(diǎn)的位置以及各點(diǎn)的發(fā)生量和吸引量都是已知的；（2）備選點(diǎn)的位置、最大容量是已知的；（3）運(yùn)輸費(fèi)用率是已知的，并且運(yùn)輸費(fèi)用為線性函數(shù)；（4）各備選節(jié)點(diǎn)的基建費(fèi)用是已知的。以下模型中的公共參數(shù)和變量：（1）c是各節(jié)點(diǎn)間的運(yùn)輸費(fèi)用率；（2）x、y分別各節(jié)點(diǎn)間的運(yùn)量；（3）a、b分別為需求點(diǎn)的總需求量和供給點(diǎn)的總供給量；第四章1物流節(jié)點(diǎn)的選址35模型的共同假設(shè)模型假設(shè)第四章1物流節(jié)點(diǎn)的選址35混合整數(shù)規(guī)劃法(1)網(wǎng)絡(luò)抽象總費(fèi)用中考慮建設(shè)投資對于新建網(wǎng)絡(luò)，一次性投資費(fèi)用占較大比例，因此混合整數(shù)規(guī)劃法中考慮了建設(shè)費(fèi)用。jkiykjxkjzij源點(diǎn)物流節(jié)點(diǎn)需求點(diǎn)第四章1物流節(jié)點(diǎn)的選址36混合整數(shù)規(guī)劃法(1)網(wǎng)絡(luò)抽象jkiykjxkjzij源點(diǎn)物流混合整數(shù)規(guī)劃法(2)S.T是設(shè)施的一次性建設(shè)費(fèi)用；是備選節(jié)點(diǎn)k的中轉(zhuǎn)費(fèi)用率；M最多可選的節(jié)點(diǎn)數(shù)節(jié)點(diǎn)到需求點(diǎn)配送費(fèi)用源點(diǎn)到節(jié)點(diǎn)運(yùn)輸費(fèi)用源點(diǎn)到需求點(diǎn)直送費(fèi)用節(jié)點(diǎn)建設(shè)費(fèi)用節(jié)點(diǎn)的中轉(zhuǎn)費(fèi)用第四章1物流節(jié)點(diǎn)的選址37混合整數(shù)規(guī)劃法(2)節(jié)點(diǎn)到需求點(diǎn)配送費(fèi)用源點(diǎn)到節(jié)點(diǎn)運(yùn)輸費(fèi)用源混合整數(shù)規(guī)劃法求解混合整數(shù)規(guī)劃法可用分支定界法求解，用程序進(jìn)行求算。該模型求解復(fù)雜，本課程不做要求第四章1物流節(jié)點(diǎn)的選址38混合整數(shù)規(guī)劃法求解第四章1物流節(jié)點(diǎn)的選址38運(yùn)輸規(guī)劃法網(wǎng)絡(luò)抽象假設(shè)：

所有物流量都通過物流中心中轉(zhuǎn)（不考慮直送）； 選址點(diǎn)容量有限制選址點(diǎn)需求點(diǎn)或源點(diǎn)第四章1物流節(jié)點(diǎn)的選址39運(yùn)輸規(guī)劃法網(wǎng)絡(luò)抽象選址點(diǎn)需求點(diǎn)或源點(diǎn)第四章1物流節(jié)點(diǎn)的選址3運(yùn)輸規(guī)劃法模型

僅考慮運(yùn)輸費(fèi)用，運(yùn)輸規(guī)劃模型如下：dk是物流節(jié)點(diǎn)K的最大容量a

i是需求點(diǎn)i的需求量（或供給量）第四章1物流節(jié)點(diǎn)的選址40運(yùn)輸規(guī)劃法模型dk是物流節(jié)點(diǎn)K的最大容量第四章1物流節(jié)點(diǎn)的運(yùn)輸規(guī)劃法——求解表上作業(yè)法（求解線性規(guī)劃一般可以用單純形法，表上作業(yè)法實(shí)際就是一種簡單的單純形法。）步驟：確定初始基可行解——初始基可行解的檢驗(yàn)和調(diào)整實(shí)例某配送網(wǎng)絡(luò)中心的供需情況如下，進(jìn)行配送網(wǎng)絡(luò)優(yōu)化。

用戶運(yùn)價配送中心B1B2B3B4配送量A1311310700A21928400A374105900需求量3006005006002000第四章1物流節(jié)點(diǎn)的選址41運(yùn)輸規(guī)劃法——求解表上作業(yè)法（求解線性規(guī)劃一般可以用單純形法求解1用戶運(yùn)價配送中心B1B2B3B4配送量Al400300700A2300100400A3600300900需求量/噸3006005006002000（1）確定初始基可行解初始基可行解的確定主要有最小元素法和伏格爾法兩種。本例題用最小元素法，獲得的初始可行基如表所示第四章1物流節(jié)點(diǎn)的選址42求解1用戶運(yùn)價B1B2B3B4配送量Al400300700A求解2（2）初始基可行解初始解的檢驗(yàn)和調(diào)整對初始基可行解進(jìn)行檢驗(yàn)，如果有降低的可能，需要進(jìn)一步改進(jìn)可行解。檢驗(yàn)的方法有閉回路法和位勢法兩種。對初始可行基進(jìn)行閉回路法調(diào)整得到最優(yōu)解，如表所示。用戶運(yùn)價配送中心B1B2B3B4配送量Al500200700A2300100400A3600300900需求量/噸3006005006002000第四章1物流節(jié)點(diǎn)的選址43求解2（2）初始基可行解初始解的檢驗(yàn)和調(diào)整用戶運(yùn)價B1B2BCFLP法（CapacityFacilityLocationProblem）前提：當(dāng)配送中心的能力有限制，并且擬建配送中心的個數(shù)已確定基本思想：首先假定物流節(jié)點(diǎn)的備選方案已定，根據(jù)初始方案，按照運(yùn)輸規(guī)劃模型求出各節(jié)點(diǎn)的服務(wù)范圍，然后在服務(wù)范圍內(nèi)分別移動物流節(jié)點(diǎn)到其他備選地址，以使各服務(wù)范圍內(nèi)總費(fèi)用下降。當(dāng)移動每個物流節(jié)點(diǎn)的位置都不能使本區(qū)域總費(fèi)用下降，則計(jì)算結(jié)束。第四章1物流節(jié)點(diǎn)的選址44CFLP法（CapacityFacilityLocatiCFLP法模型及求解基本步驟（1）選取初始方案通過定性分析，給出適當(dāng)?shù)奈锪鞴?jié)點(diǎn)數(shù)量和設(shè)置地點(diǎn)。（2）確定初始方案的服務(wù)范圍：求解運(yùn)輸規(guī)劃（3）在以上各配送范圍內(nèi)，移動配送中心到其他備選地點(diǎn)，尋找改進(jìn)方案。（4）比較新、舊方案得到的總費(fèi)用，如果費(fèi)用沒有下降表示已經(jīng)得到最優(yōu)解，如果下降表示還沒有找到最優(yōu)解，需要返回步驟（2）進(jìn)行重復(fù)計(jì)算。第四章1物流節(jié)點(diǎn)的選址45CFLP法模型及求解基本步驟第四章1物流節(jié)點(diǎn)的選址45CFLP法實(shí)例現(xiàn)有一選址問題如圖，要求在12個需求節(jié)點(diǎn)中選出3個作為配送中心的地址，同時假設(shè)各配送中心的固定費(fèi)用均為10個單位，容量為13個單位，運(yùn)輸費(fèi)率為一常數(shù)，即運(yùn)輸費(fèi)用和運(yùn)輸距離成正比。注：口內(nèi)的數(shù)字為節(jié)點(diǎn)序號，（）內(nèi)的數(shù)字為該節(jié)點(diǎn)的用戶需求量，線上數(shù)字為兩節(jié)點(diǎn)間的距離。111254381267109(2)(2)(2)(3)(2)(4)(5)(5)(3)(4)(3)(4)596245243465313644第四章1物流節(jié)點(diǎn)的選址46CFLP法實(shí)例現(xiàn)有一選址問題如圖，要求在12個需求節(jié)點(diǎn)中選出求解過程（1）各點(diǎn)間最短距離可作為節(jié)點(diǎn)間的運(yùn)輸費(fèi)用

需求點(diǎn)i需求點(diǎn)j12345678910111210167434669892105654577109103650369101212151415476303101113131615125456307810101312963491070649106674510118602954986712131042010627967121310991004813109101516131056404911891415126428405129101512969713950第四章1物流節(jié)點(diǎn)的選址47求解過程（1）各點(diǎn)間最短距離可作為節(jié)點(diǎn)間的運(yùn)輸求解過程（2）求初始方案：根據(jù)需求量的分布情況，將配送中心的初始位置暫定在4,6,9三個節(jié)點(diǎn)上。以點(diǎn)4,6,9為配送點(diǎn)，其他各節(jié)點(diǎn)為需求點(diǎn)，求運(yùn)輸問題的最優(yōu)解。見表得到初始方案，總費(fèi)用為179個單位。需求點(diǎn)配送點(diǎn)123456789101112供應(yīng)量42423213624521391343213需求量54232435432239第四章1物流節(jié)點(diǎn)的選址48求解過程（2）求初始方案：根據(jù)需求量的分布情況，將配送中心的求解過程（3）根據(jù)以上求得的初始解，得出配送中心4的配送范圍是用戶集合{1,2,3,4,5}，配送中心6的配送范圍是用戶集合{1,6,8,12}，配送中心9的配送范圍是用戶集合{1,7,9,10,11}。（4）集合{1，2，3，4，5}，配送中心的位置設(shè)在4時配送費(fèi)用為：

如果配送中心的位置從4移到其他需求點(diǎn)，則配送費(fèi)用分別為：如果移到1：如果移到2：如果移到3：如果移到5：所以配送中心移到2，配送費(fèi)用最小。第四章1物流節(jié)點(diǎn)的選址49求解過程（3）根據(jù)以上求得的初始解，得出配送中心4的配送范圍求解過程同理通過計(jì)算，可知對于用戶集合{1,6,8,12}，配送中心移到6，配送費(fèi)用最??；對于用戶集合{1,7,9,10,11}，配送中心改設(shè)在10，配送費(fèi)用最小。于是新的配送系統(tǒng)由（2,6,10）組成。（5）對新配送系統(tǒng)2,6,10重復(fù)步驟2～4，再次計(jì)算所得配送中心方案與前一次結(jié)果相同，說明方案已達(dá)到最優(yōu)，所以最終解決方案就是配送中心選擇在2，6，10，供應(yīng)方案如表所示，總費(fèi)用為152個單位。

第四章1物流節(jié)點(diǎn)的選址50求解過程同理通過計(jì)算，可知對于用戶集合{1,6,8,1求解過程需求點(diǎn)配送點(diǎn)123456789101112供應(yīng)量2242321363442131013143213需求量54232435432239最終結(jié)果：第四章1物流節(jié)點(diǎn)的選址51求解過程需求點(diǎn)123456789101112供應(yīng)量2242鮑姆爾－沃爾夫（Baumol—Wolfe）模型（1）Baumol——Wolfe是一個非線性整數(shù)規(guī)劃模型，由運(yùn)輸費(fèi)用和倉儲費(fèi)用構(gòu)成的總費(fèi)用最小。網(wǎng)絡(luò)抽象需求節(jié)點(diǎn)物流節(jié)點(diǎn)物流源點(diǎn)第四章1物流節(jié)點(diǎn)的選址52鮑姆爾－沃爾夫（Baumol—Wolfe）模型（1）Bau鮑姆爾－沃爾夫（Baumol—Wolfe）模型（2）模型：

為倉儲規(guī)模；物流節(jié)點(diǎn)的倉儲可變費(fèi)系數(shù)；倉儲固定費(fèi)（與規(guī)模無關(guān)）；θ規(guī)模指數(shù)系數(shù)（0<θ<1）。為凹函數(shù)，隨著規(guī)模的增大存儲費(fèi)用曲線變得平坦，即費(fèi)率下降。節(jié)點(diǎn)到需求點(diǎn)的運(yùn)輸費(fèi)用源點(diǎn)到節(jié)點(diǎn)的運(yùn)輸費(fèi)用節(jié)點(diǎn)可變倉儲費(fèi)用節(jié)點(diǎn)固定費(fèi)用第四章1物流節(jié)點(diǎn)的選址53鮑姆爾－沃爾夫（Baumol—Wolfe）模型（2）模型：鮑姆爾－沃爾夫（Baumol—Wolfe）模型求解啟發(fā)式算法是在可接受的費(fèi)用內(nèi)尋找最好的解的技術(shù)，但不一定能保證所得解的可行性和最優(yōu)性。Baumol—Wolfe模型求解思想通過求解邊際成本，對規(guī)模倉儲進(jìn)行分段線性化邊際成本 邊際成本表示網(wǎng)點(diǎn)在一定規(guī)模下的單位貨物儲存費(fèi)用，即存儲費(fèi)用率，用邊際成本成本代替可變費(fèi)用率，從而把非線性函數(shù)轉(zhuǎn)化為線性。 例取規(guī)模系數(shù) ，其邊際費(fèi)用為：第四章1物流節(jié)點(diǎn)的選址54鮑姆爾－沃爾夫（Baumol—Wolfe）模型求解啟發(fā)式算法鮑姆爾－沃爾夫（Baumol—Wolfe）模型（3）求解步驟（分段線性化）STP1:求初始方案令所有備選點(diǎn)的規(guī)模都為0，求解運(yùn)輸規(guī)劃模型F0STP2:計(jì)算邊際成本STP3：求改進(jìn)解用STP4：新舊方案比較，循環(huán)迭代比較新解Fn+1和Fn，如果兩次解相同，認(rèn)為找到了最優(yōu)解，否則返回STP2，重復(fù)STP3、STP4。第四章1物流節(jié)點(diǎn)的選址55鮑姆爾－沃爾夫（Baumol—Wolfe）模型（3）求解步驟鮑姆爾－沃爾夫（Baumol—Wolfe）模型例題某公司有兩個工廠A1，A2，需要通過配送中心向8個地區(qū)B1～B8供應(yīng)產(chǎn)品，現(xiàn)有5個配送中心候選地D1～D5，考慮規(guī)模經(jīng)濟(jì)作用，如何選址布局使得配送費(fèi)用最小。各已知量數(shù)據(jù)見表1，2，3。表1工廠到配送中心候選地的單位運(yùn)輸成本（Cik）候選地工廠D1D2D3D4D5供應(yīng)量A1510204045100A2251371517200第四章1物流節(jié)點(diǎn)的選址56鮑姆爾－沃爾夫（Baumol—Wolfe）模型例題某公司有兩例題表2配送中心候選地到需求地的單位運(yùn)輸成本（Ckj）需求地候選地B1B2B3B4B5B6B7B8D1125132230464150D2501351017332737D334221059251929D45846332516599D559503729179185需求量2030804060302020第四章1物流節(jié)點(diǎn)的選址57例題表2配送中心候選地到需求地的單位運(yùn)輸成本（例題表3配送中心候選地可變費(fèi)用率（Ckj）解：求初始解。找出工廠經(jīng)配送中心到需求地的最小費(fèi)用，見表4。候選地D1D2D3D4D5可變費(fèi)用率300600500200200

需求地工廠B1B2B3B4B5B6B7B8A117（D1）10（D1）15（D2）20（D2）27（D2）43（D2）37（D2）47（D2）A237（D1）26（D2）17（D3）12（D3）16（D3）20（D4）24（D3）22（D3）第四章1物流節(jié)點(diǎn)的選址58例題表3配送中心候選地可變費(fèi)用率（Ckj）候選地D1D2例題求解運(yùn)輸問題得到初始解，見表5：表5初始解需求工廠B1B2B3B4B5B6B7B8供應(yīng)量A120（D1）30（D1）50（D2）100A230（D3）40（D3）60（D3）30（D4）20（D4）20（D5）200需求量2030804060302020300第四章1物流節(jié)點(diǎn)的選址59例題求解運(yùn)輸問題得到初始解，見表5：需求B1B2B3B4B例題（2）求二次解。利用第一次的求解結(jié)果，求解各候選地的通過量和邊際成本，結(jié)果如表6所示：表6通過量和邊際成本候選地D1D2D3D4D5通過量wk50501305020邊際成本Ck21.242.421.914.222.4第四章1物流節(jié)點(diǎn)的選址60例題（2）求二次解。利用第一次的求解結(jié)果，求解各候選地的通過例題加入候選地的邊際成本后，工廠流經(jīng)配送點(diǎn)到需求地的最小費(fèi)用見表7：

表7最小費(fèi)用需求地工廠B1B2B3B4B5B6B7B8A138.2（D1）31.2（D1）39.2（D1）46.9（D3）50.9（D3）59.2（D4）60.9（D3）63.2（D4）A258.2（