第4章配送中心選址課件

配送中心設(shè)計(jì)

DistributionCenterDesign

鐘生成Email:1第4章配送中心選址第三章配送中心選址配送中心選址概述配送中心單設(shè)施選址方法配送中心多設(shè)施選址方法配送中心選址的其他方法2第4章配送中心選址配送中心選址問題

在配送中心點(diǎn)選址問題中，最佳選址位置的判定標(biāo)準(zhǔn)：使其所在的頂點(diǎn)與圖中其它頂點(diǎn)之間的最大距離達(dá)到最小。選址問題實(shí)質(zhì)是:求供應(yīng)-分銷網(wǎng)絡(luò)圖的中心點(diǎn)問題。這類選址問題同樣適宜于醫(yī)院、消防站等服務(wù)設(shè)施的布局問題。

M2M1

M3P1P23第4章配送中心選址第一節(jié)配送中心選址概述配送中心選址的定義配送中心選址的目標(biāo)配送中心選址的影響因素配送中心選址的程序和步驟4第4章配送中心選址一、配送中心選址的定義配送中心選址：指在具有若干供應(yīng)點(diǎn)和若干需求點(diǎn)的經(jīng)濟(jì)區(qū)域內(nèi)，確定配送中心數(shù)量和空間位置。配送中心的選址極其重要，配送中心選址的恰當(dāng)與否，關(guān)系到配送效率、物流成本以及顧客服務(wù)水平，關(guān)系到整個(gè)社會物流系統(tǒng)的合理化配置。5第4章配送中心選址M2M1

M3P1P2M8M7

M9P5P6M5M4

M6P3P46第4章配送中心選址二、配送中心選址的目標(biāo)配送中心的選址，首先要能夠保證在一定的物流服務(wù)水平下滿足顧客的訂貨要求，必須在充分考慮配送距離、配送時(shí)間和配送成本的基礎(chǔ)上，確定配送圈或配送中心服務(wù)區(qū)域。配送中心的不同選址、不同的布局方案，將會影響配送中心的運(yùn)作成本。所以配送中心選址目標(biāo)為：1、服務(wù)好：保證物品能及時(shí)完好送達(dá)客戶。2、成本低：建設(shè)成本和經(jīng)營成本的和最低。3、輻射強(qiáng)：能為更多的客戶服務(wù)。7第4章配送中心選址1、地租出價(jià)曲線（Bid-RentCurves）杜能認(rèn)為，經(jīng)濟(jì)活動能支付的最高地租是產(chǎn)品的市場價(jià)格與運(yùn)輸成本之差，經(jīng)濟(jì)活動將根據(jù)其支付地租的能力分布在城市中心（或運(yùn)輸樞紐）周圍。在農(nóng)業(yè)經(jīng)濟(jì)中，離市場的距離地租價(jià)格-運(yùn)輸成本=地租奶類市場小麥與谷物蔬菜類三、選址問題的相關(guān)理論8第4章配送中心選址2、韋伯的工業(yè)分類根據(jù)原材料與成品之間的重量不同，將生產(chǎn)過程分為：失重的，如煉鋼；（有無用的副產(chǎn)品）增重的，如罐裝飲料；（有普遍存在的原材料）等重的，如裝配。生產(chǎn)場地應(yīng)相應(yīng)地靠近產(chǎn)地或市場原料產(chǎn)地市場選址9第4章配送中心選址3、胡佛的遞減運(yùn)輸費(fèi)率胡佛觀察到：運(yùn)輸費(fèi)率隨距離的增加而增幅下降。如果運(yùn)輸成本是選址的主要因素，則選址就在原料產(chǎn)地或市場。市場原料產(chǎn)地搬運(yùn)成本搬運(yùn)成本內(nèi)向運(yùn)輸成本外向運(yùn)輸成本總成本10第4章配送中心選址四、配送中心選址的影響因素1、大面積土地的可獲性：集貨、分貨、流通加工中心，倉儲、運(yùn)輸2、土地的成本：有償使用，發(fā)展規(guī)劃3、交通便利性：進(jìn)項(xiàng)和出項(xiàng)物流成本占50-60%經(jīng)營成本；經(jīng)營效率4、自然條件：地形、地貌（排水）、承載力（堆垛）、常風(fēng)向5、勞動力因素：揀選、流通加工；物流技術(shù)發(fā)展6、與市場的距離：集貨、分貨中心11第4章配送中心選址五、配送中心選址的程序序列項(xiàng)目詳細(xì)工作內(nèi)容1收集整理歷史資料制定物流系統(tǒng)的基本計(jì)劃，物流系統(tǒng)的現(xiàn)狀分析2地址篩選地圖、地價(jià)、業(yè)務(wù)量、費(fèi)用、配送路線、設(shè)施現(xiàn)狀的分析及需求預(yù)測3定量分析單設(shè)施選址：精確重心法及運(yùn)籌學(xué)解法多設(shè)施選址：啟發(fā)式方法、各類模型，線性規(guī)劃、運(yùn)輸問題等。4評價(jià)選址制約條件：地理、地形、地價(jià)、環(huán)境、交通、勞動條件及有關(guān)法律的條目5確定評價(jià)：市場的適應(yīng)性，購置土地條件，服務(wù)質(zhì)量，總費(fèi)用，商流，物流的職能及其他12第4章配送中心選址第二節(jié)配送中心單設(shè)施選址

SingleFacilityLocation問題描述：設(shè)有一系列點(diǎn)分別代表供給點(diǎn)和需求點(diǎn)，各自有一定量貨物需要以一定的運(yùn)輸費(fèi)率運(yùn)向位置待定的配送中心（或從配送中心運(yùn)出），問該配送中心如何選址？M2M1

M3P1P213第4章配送中心選址選址考慮主要因素：運(yùn)輸成本（運(yùn)輸量、運(yùn)輸費(fèi)率、運(yùn)輸距離）。TC=

ViRidi14第4章配送中心選址一、單設(shè)施選址模型-精確重心法選址目標(biāo)：使運(yùn)輸總成本最小。minTC=

iViRidiTC——運(yùn)輸總成本；Vi——節(jié)點(diǎn)i的運(yùn)輸總量；Ri——待選址設(shè)施到節(jié)點(diǎn)i的運(yùn)輸費(fèi)率；di——待選址設(shè)施到節(jié)點(diǎn)i的距離。精確重心法：該模型可用于配送中心、工廠、車站、倉庫或零售/服務(wù)設(shè)施選址。屬于靜態(tài)連續(xù)選址模型。如何回答？15第4章配送中心選址精確重心法（X，Y）——待選址設(shè)施的坐標(biāo)；（Xi，Yi）——已知的供給點(diǎn)或需求點(diǎn)坐標(biāo)；距離公式：di=k[(Xi－X)2+(Yi－Y)2]1/2k——模型中坐標(biāo)單位與實(shí)際空間距離的比例尺；16第4章配送中心選址二、精確重心法求解步驟（1）確定量化指標(biāo)（如供給點(diǎn)和需求點(diǎn)的坐標(biāo)、運(yùn)輸量及線性運(yùn)輸費(fèi)率）；（2）忽略距離di

，根據(jù)重心公式求得待選設(shè)施的初始坐標(biāo)（X0，Y0）；X0＝———

iViRiXi

iViRiY0＝————

iViRiYi

iViRi17第4章配送中心選址（3）根據(jù)（X0

，Y0）計(jì)算出di;（4）將di代入重心公式求出修正的（X，Y）；（5）反復(fù)迭代計(jì)算di，直到（X，Y）的變動滿足要求。如變化率小于1%。18第4章配送中心選址三、精確重心法選址舉例例題3-1某企業(yè)的兩個(gè)工廠（P1，P2）分別生產(chǎn)A、B兩種產(chǎn)品,供應(yīng)三個(gè)市場（M1,M2,

M3）,已知條件如圖及下表所示。現(xiàn)需設(shè)置一個(gè)中轉(zhuǎn)倉庫P，A、B兩種產(chǎn)品通過該倉庫間接向三個(gè)市場供貨。請使用精確重心法求出倉庫的最優(yōu)選址。資料見下表M2M1

M3P1P2P19第4章配送中心選址節(jié)點(diǎn)（i）XiYi產(chǎn)品運(yùn)輸總量運(yùn)輸費(fèi)率￥P138A20000.05P282B30000.05M125A、B25000.075M264A、B10000.075M388A、B15000.07520第4章配送中心選址1、求初始重心（Ｘ0,Ｙ0）iXiYiViRiViRiViRiXiViRiYi1３８20000.05100.0300.0800.02８２30000.05150.01200.0300.03２５25000.075187.5375.0937.04６４10000.07575.0450.0300.05８８15000.075112.5900.0900.0合計(jì)625.03225.03237.521第4章配送中心選址初始重心X0＝————＝3225.0/625.0=5.16

iViRiXi

iViRiY0＝————＝3237.5/625.0=5.18

iViRiYi

iViRi22第4章配送中心選址2、計(jì)算運(yùn)輸成本

運(yùn)輸距離：

di=k[(Xi－X0)2+(Yi－Y0)2]1/2

=10[(3-5.16)2+(8-5.18)2]1/2=35.5223第4章配送中心選址2、計(jì)算運(yùn)輸距離及成本iXiYiViRidiViRidi13820000.0535.52355228230000.0542.63639532525000.07531.65593546410000.07514.48108658815000.07540.024503合計(jì)2147124第4章配送中心選址3、修正初始選址坐標(biāo)iViRiViRiXiViRiYidiViRi/

diViRiXi/diViRiYi/di1100.0300.0800.035.522.8158.44622.5232150.01200.0300.042.633.51928.1497.0373187.5375.0937.531.655.92411.84829.621475.0450.0300.014.485.18031.07720.7185112.5900.0900.040.022.81122.48922.48920.249102.009102.38825第4章配送中心選址修正選址坐標(biāo)X1＝————=102.009/20.249=5.038

ViRiXi/di

ViRi/diY1＝————=102.338/20.249=5.057

ViRiYi/di

ViRi/di26第4章配送中心選址4、精確解迭代輪次XY總成本05.1605.18021471.0015.0385.05721431.2224.9905.03121427.1134.9665.03221426.1444.9515.03721425.6954.9405.04221425.301004.9105.05821425.1427第4章配送中心選址四、精確重心法選址的假設(shè)條件1、模型常常假設(shè)需求量集中于某一點(diǎn)。實(shí)際上需求來自分散于一定區(qū)域內(nèi)的多個(gè)消費(fèi)點(diǎn)，忽視了市場重心并不是需求聚集地；2、模型一般根據(jù)可變（運(yùn)輸）成本進(jìn)行選址，忽略了不同地點(diǎn)建設(shè)倉庫的資本成本，以及不同地點(diǎn)的相關(guān)經(jīng)營成本（如勞動力、庫存持有成本）；3、模型假設(shè)運(yùn)輸成本隨運(yùn)距成比例增加，然而運(yùn)價(jià)往往由固定部分與變動部分構(gòu)成；4、模型中倉庫與其他網(wǎng)絡(luò)節(jié)點(diǎn)之間的路線為直線，實(shí)際上這種情況很少，特別在城市內(nèi)。在公路網(wǎng)、鐵路系統(tǒng)、城市交通中，其修正值分別為21%、24%和41%；5、屬靜態(tài)選址方法，沒有考慮未來收入和成本變化。如何回答？28第4章配送中心選址五、選址問題的圖論法

問題描述：設(shè)G=(V,E)是一個(gè)無向賦權(quán)連通圖，其中V={v1,v2,…,vn}，E={e1,e2,…,en}。連接兩個(gè)頂點(diǎn)的邊的權(quán)值代表該兩頂點(diǎn)之間的距離。對于每個(gè)頂點(diǎn)vi，它與各頂點(diǎn)之間的最短路徑長度為di1,di2,…,din。頂點(diǎn)vi的最大服務(wù)距離是這幾個(gè)最短路徑長度中的最大值，記為e(vi0)。服務(wù)半徑e(vi0)=max(di1,di2,…,din)那么，中心點(diǎn)選址問題，就是求圖G的中點(diǎn)vi0，使得該頂點(diǎn)的最大服務(wù)距離達(dá)到最小，即

e(vi0)=min{e(vi)}該模型突出服務(wù)水平v8v18v6v7v5v4936325377v2v3529第4章配送中心選址選址問題舉例：

例如，某縣要在其所轄的8個(gè)鄉(xiāng)鎮(zhèn)之一修建一個(gè)消防站，為8個(gè)鄉(xiāng)鎮(zhèn)服務(wù)，要求消防站至最遠(yuǎn)鄉(xiāng)鎮(zhèn)的距離達(dá)到最小。假設(shè)該8個(gè)鄉(xiāng)鎮(zhèn)之間的交通網(wǎng)絡(luò)被抽象為圖3-10所示的無向賦權(quán)連通圖，權(quán)值為鄉(xiāng)鎮(zhèn)之間的距離。下面求解消防站應(yīng)設(shè)在哪個(gè)鄉(xiāng)鎮(zhèn)？30第4章配送中心選址5v2v3v6v8v1v7v5v48936325377選址問題的實(shí)例（續(xù)）。31第4章配送中心選址V1到其他節(jié)點(diǎn)的距離V1V2V3V4V5V6V7V8d11d12d13d14d15d16d17d180914128638v6v8v1v7v5v48936325377v2v3532第4章配送中心選址V2到其他節(jié)點(diǎn)的距離V1V2V3V4V5V6V7V8d21d22d23d24d25d26d27d28v6v8v1v7v5v48936325377v2v3533第4章配送中心選址V2到其他節(jié)點(diǎn)的距離V1V2V3V4V5V6V7V8d21d22d23d24d25d26d27d2890531012715v6v8v1v7v5v48936325377v2v3534第4章配送中心選址V3到其他節(jié)點(diǎn)的距離V1V2V3V4V5V6V7V8d31d32d33d34d35d36d37d381450815171220v6v8v1v7v5v48936325377v2v3535第4章配送中心選址V4到其他節(jié)點(diǎn)的距離V1V2V3V4V5V6V7V8d41d42d43d44d45d46d47d4812380791012v6v8v1v7v5v48936325377v2v3536第4章配送中心選址V5到其他節(jié)點(diǎn)的距離V1V2V3V4V5V6V7V8d51d52d53d54d55d56d57d588101570255v6v8v1v7v5v48936325377v2v3537第4章配送中心選址V6到其他節(jié)點(diǎn)的距離V1V2V3V4V5V6V7V8d61d62d63d64d65d66d67d686121792073v6v8v1v7v5v48936325377v2v3538第4章配送中心選址V7到其他節(jié)點(diǎn)的距離V1V2V3V4V5V6V7V8d71d72d73d74d75d76d77d7837121057010v6v8v1v7v5v48936325377v2v3539第4章配送中心選址V8到其他節(jié)點(diǎn)的距離V1V2V3V4V5V6V7V8d81d82d83d84d85d86d87d88815201256100v6v8v1v7v5v48936325377v2v3540第4章配送中心選址選址問題的實(shí)例（續(xù)）首先，用Dijkstra算法計(jì)算出每一個(gè)頂點(diǎn)vi至其它各頂點(diǎn)vj的最短路徑長度dij(i,j=1,2,…,6)，寫出距離矩陣：

41第4章配送中心選址選址問題的實(shí)例（續(xù)）其次，求距離矩陣中每行的最大值，即各個(gè)頂點(diǎn)的最大服務(wù)距離，得

e(v1)=14,e(v2)=15,e(v3)=20,e(v4)=12,e(v5)=15,e(v6)=17,e(v7)=12,e(v8)=20

最后計(jì)算最大服務(wù)距離的最小值。顯然，e(v4)=e(v7)=min{e(vi)}=12。所以，消防站應(yīng)建在v4或v7點(diǎn)所在的鄉(xiāng)鎮(zhèn)即可。42第4章配送中心選址第三節(jié)配送中心多設(shè)施選址及布局多設(shè)施選址可能的布局方案極多，問題復(fù)雜。例如，一家生產(chǎn)工業(yè)清潔劑的公司向全國2000個(gè)縣銷售產(chǎn)品，使用80個(gè)配送中心，全國有5家生產(chǎn)廠，問可能的工廠－配送中心－客戶物流方案？例中配送中心選址問題包括：需設(shè)置的配送中心數(shù)量、規(guī)模及位置；各個(gè)配送中心負(fù)責(zé)供應(yīng)哪些客戶配送，接收哪些工廠和供應(yīng)商的貨物；各個(gè)配送中心的產(chǎn)品庫存配置或直接運(yùn)輸?shù)?。如何回答?3第4章配送中心選址多設(shè)施選址方法Cluster法選址問題能力工具法鮑莫-沃爾夫法44第4章配送中心選址一、Cluster法基本思路：1、將配送中心定位于各個(gè)需求點(diǎn)，得初始方案；2、根據(jù)成本對需求點(diǎn)進(jìn)行組合，以減少配送中心數(shù)量；3、根據(jù)組合后的需求點(diǎn)的幾何重心安排配送中心選址；4、重復(fù)上述過程，直到總費(fèi)用不下降為止。45第4章配送中心選址一、Cluster法配送中心成本構(gòu)成：建設(shè)成本，年運(yùn)營成本，配送成本。目標(biāo)：總成本最低。46第4章配送中心選址舉例：試設(shè)計(jì)一個(gè)配送中心網(wǎng)絡(luò)負(fù)責(zé)對5個(gè)城市市場的配送，5個(gè)市場的距離如下表所示。已知建設(shè)一個(gè)配送中心的建設(shè)費(fèi)用和年運(yùn)營費(fèi)用均為1000萬，運(yùn)輸費(fèi)率為0.1元/噸·公里，每個(gè)城市的需求量均為50萬噸。市場1市場2市場3市場4市場5市場10200500560400市場22000550350600市場35005500300600市場45603503000800市場5400600600800047第4章配送中心選址解：1.初始方案。在每個(gè)城市構(gòu)建配送中心(初始方案),總成本為:TC=建設(shè)成本+運(yùn)營成本+配送成本

=1000*5+1000*5+0=10000(萬)2.方案優(yōu)化。減少一個(gè)配送中心,成本節(jié)約額:建設(shè)成本+運(yùn)營成本=1000+1000=2000(萬).成本增加部分:配送成本.只要配送成本的增加小于2000萬,則可行.配送成本=配送距離*運(yùn)輸費(fèi)率*運(yùn)輸量.距離：2000/50*0.1=400(公里).檢查市場距離是否有小于400公里:市場1與市場2,市場2與市場448第4章配送中心選址檢查市場距離是否有小于400公里:

市場1與市場2,市場2與市場4,市場3與市場4,合并.將配送中心選址在市場2/市場1和市場3或市場4市場1市場2市場3市場4市場5市場10200500560400市場22000550350600市場35005500300600市場45603503000800市場5400600600800049第4章配送中心選址TC=3*(1000+1000)+50*0.1*(200+300)=6000+2500=8500(萬).3.進(jìn)一步優(yōu)化?故:總體方案為:構(gòu)建三個(gè)配送中心,分別在市場1或市場2,市場3或市場4,市場5.總成本為8500萬.50第4章配送中心選址二、選址問題的能力工具法

CapacitatedFacilityLocationProblem(CFLP)1.適用范圍：客戶的地址、需求量已知，但配送中心能力有限，在總成本一定的條件下，確定配送中心的數(shù)量和地址。51第4章配送中心選址二、選址問題能力工具法2．基本思路：1）假設(shè)配送中心的備選地址已定（初始方案），在保證總運(yùn)輸成本最小的前提下，確定各配送中心的配送范圍。2）改變配送中心地址，比較運(yùn)輸費(fèi)用的變化情況。如果費(fèi)用上升，則初始方案最優(yōu)；如果成本下降，則進(jìn)一步優(yōu)化，至成本不在下降為止。52第4章配送中心選址二、選址問題能力工具法3、基本步驟：1）初選配送中心地址。根據(jù)配送中心能力確定配送中心數(shù)量和初步地址。初步地址的處理將決定選址的收斂速度。31211109876152422324543544452569334163553264253第4章配送中心選址2）確定配送中心范圍。為使問題具有一般性，設(shè)：暫定的配送中心有k個(gè)（S1,S2,…Sk)，用戶有n個(gè)(D1,D2,…Dn)，從配送中心到用戶的單位運(yùn)輸成本為hSiDj，運(yùn)輸量為XSiDj，運(yùn)輸距離為YSiDj，運(yùn)輸費(fèi)用為U(目標(biāo)函數(shù))，則約束條件:

54第4章配送中心選址解決上述運(yùn)輸問題,就可以求得各暫定配送中心的配送范圍,該范圍用用戶集合表示為:Ni=﹛i:Xs≠0﹜,i=1,2,…,l,…k55第4章配送中心選址3)改變配送中心地址，形成新方案移動配送中心到其他地點(diǎn),形成新方案。設(shè)在原配送中心Si的配送范圍內(nèi),除了配送中心Si外,可作為配送中心地址還有Li個(gè),設(shè)l點(diǎn)的固定費(fèi)用為Ｆl,l∈Li,則以l為配送中心的總費(fèi)用為

Ul=

hlj*Xlj*Ylj+Ｆl,

l∈Li4)比較新舊方案的總成本.若Ul﹤USi,則在各配送范圍內(nèi),還有進(jìn)一步優(yōu)化的可能;若Ul

≧USi,初始方案最優(yōu).56第4章配送中心選址例:在某區(qū)域市場內(nèi)有12個(gè)需求點(diǎn),如圖.各配送中心的固定成本為10單位,能力為13單位,運(yùn)輸費(fèi)率為1單位,試確定配送中心選址.312111098761524223245435444525693341635532642457第4章配送中心選址解:1)計(jì)算各需求點(diǎn)之間的運(yùn)輸距離.123456789101112116743466989123456789101112258第4章配送中心選址1234567891011121167434669892156545771091036536910121215141547633101113131615125456378101013129634910764910667451011862954986712131042106279671213109910481310910151613105644911891415126428451291015129697139559第4章配送中心選址2)確定配送中心數(shù)量.總需求:

Dj=2+3+4+2+5+4+2+3+4+5+2+3=39配送中心數(shù)量:39/13=3(個(gè))60第4章配送中心選址3)確定初始方案.根據(jù)需求量分布情況,進(jìn)行定性分析，選擇4,6,9三個(gè)點(diǎn)作為配送中心初始選址,形成初步布局方案。原則上,可任選,但影響輻射范圍和收斂速度.312111098761524223245435444525693341635532642461第4章配送中心選址4)確定各配送中心的輻射范圍.121110987615242232454354445256933416355326434262第4章配送中心選址4)確定各配送中心的輻射范圍.123456789101112424232136245213913432135423243543223963第4章配送中心選址5)計(jì)算初始方案各配送中心總成本Ul=

hlj*Xlj*Ylj+Ｆl,hlj=1U4=

h4j*X4j*Y4j+Ｆ4

=(7*2+6*4+3*2+0*3+3*2)+10=60U6=

h6j*X6j*Y6j+Ｆ6

=?48U9=

h9j*X9j*Y9j+Ｆ9

=?71U=?17964第4章配送中心選址6)確定各區(qū)域內(nèi)配送中心最佳位置.在各區(qū)域內(nèi)改變配送中心位置,計(jì)算各點(diǎn)的總成本,取成本最低的點(diǎn)為區(qū)域內(nèi)配送中心最佳選址.例:區(qū)域1由用戶﹛1,2,3,4,5﹜組成分別以它們?yōu)榕渌椭行牡攸c(diǎn),計(jì)算總成本.(Ul=

hlj*Xlj*Ylj+Ｆl,hlj=1)U1=55,U2=50,U3=63,

U4=60,

U5=59.區(qū)域2=?1、6、8、12，70、48、52、87區(qū)域3=?1、7、9、10、11，89、73、71、58、74新系統(tǒng)=？2、6、10總費(fèi)用=？15665第4章配送中心選址7）形成最優(yōu)方案。微調(diào)區(qū)域間用戶，比較新舊成本，比較方案優(yōu)劣。121110987615242232454354445256933416355326434266第4章配送中心選址用戶1與用戶8交換:用戶1費(fèi)用變化情況:-9+3=-6用戶8費(fèi)用變化情況:6+-4=2總成本變化情況:-6+2=-4U=156-4=15267第4章配送中心選址三、鮑莫-沃爾夫法1、鮑莫-沃爾夫法問題提出：鮑莫-沃爾夫法屬非線形規(guī)劃，逐次求解運(yùn)輸問題。由于鮑莫-沃爾夫法只考慮租用的倉庫或配送中心，因而該模型中不含配送中心或倉庫的固定成本投資，主要適用于如圖所示的物流系統(tǒng)。12im12k12jn68第4章配送中心選址2、鮑莫-沃爾夫法的基本假設(shè)1）供應(yīng)商到配送中心/倉庫間的運(yùn)輸成本為集運(yùn)成本（整車），配送中心到用戶的運(yùn)輸成本為零擔(dān)運(yùn)輸成本，均與運(yùn)輸量呈線性關(guān)系。2）用戶的需求量和空間坐標(biāo)已知。3）配送中心的容量可滿足用戶要求。4）配送中心的候選地點(diǎn)及固定、變動成本已知。在上述假設(shè)條件下，求解配送中心的數(shù)量、規(guī)模及選址，目的使整個(gè)物流系統(tǒng)總運(yùn)輸成本與總倉儲成本的和最低。69第4章配送中心選址通過調(diào)查，他們發(fā)現(xiàn)儲存成本與配送量之間的變化增長率不斷下降，并假設(shè)它們之間的關(guān)系為：

Sk:儲存成本，μk：常數(shù)，dk：配送量邊際成本：由于Ck為單位儲存費(fèi)用，因而可以與單位運(yùn)輸費(fèi)用直接相加，這樣，將原問題轉(zhuǎn)化為線性的運(yùn)輸規(guī)劃模型70第4章配送中心選址3、鮑莫-沃爾夫法的基本步驟：1）擬定初始方案。設(shè)有q個(gè)備選地點(diǎn)，令所有備選地點(diǎn)上的網(wǎng)點(diǎn)配送量均為0，即dk=0所以，各網(wǎng)點(diǎn)的單位儲存成本=0設(shè)C0K12im12k12jn集運(yùn)單位成本

C0iK單位儲存成本C0K配送單位成本C0Kj配送量X0ij用戶供應(yīng)商71第4章配送中心選址從供應(yīng)點(diǎn)i經(jīng)配送中心到需求點(diǎn)j的最低費(fèi)率

i=1,2,3…,m;j=1,2,3…,n因