物流中心規(guī)劃與設計課程論文

1、基于celp方法的物流中心選址問題物流工程專業(yè)學生 ××指導教師 ××摘要：cflp（capacity facility location problem）方法是一種啟發(fā)式方法，有計算簡單、求解速度快的特點，實際應用較多。本文通過利用cflp方法，對南京某公司的物流中心選址問題進行分析與計算，并對結(jié)果進行優(yōu)化，從而得到最終選址方案及最優(yōu)配送計劃。關鍵詞：物流中心；選址；配送計劃 ；cflpthe site selection of logistics centers based on cflpstudent majoring in logisticis

2、engineering ××tutor ××abstract： cflp (capacity facility location problem) method is a kind of heuristic method, a simple calculation, the characteristics of the solution speed, more practical application. this article through the use of cflp method of nanjing some company logisti

3、cs center location problem is analyzed and calculated, and the results are optimization, which get final location scheme and the optimal distribution plan.key words: logistics center；site selection；distribution plan；cflp1 背景介紹現(xiàn)代物流中心集物流、信息流、資金流于一身，其造價是比較高的，擁有建筑物、構(gòu)筑物、設備等許多設施，如果選址不當，將為之付出代價，因而對選址的影響因素進

4、行綜合分析是完全必要的。物流中心的選址原則主要有：經(jīng)濟性、協(xié)調(diào)性和戰(zhàn)略性原則1。其中經(jīng)濟性原則是首要的。新建物流中心時，要能找到物流配送成本最低的地方，要科學估計物流中心的營業(yè)額，這是決定其建設規(guī)模的基本條件：協(xié)調(diào)性原則是指新建物流中心的周邊環(huán)境與相關地區(qū)的地理、風俗人情及文化層次協(xié)調(diào)，與國家、省市的經(jīng)濟發(fā)展方針、政策相一致，與我國物流資源和需求分布相適應等等。戰(zhàn)略性原則是指物流中心的選址應有全局、長遠的眼光。物流中心的選址應綜合運用定性與定量相結(jié)合的方法，在全面考慮以上影響因素的基礎上做出決策。功能完善、位置適宜的物流中心必將對物流業(yè)的發(fā)展起到重要作用。物流中心選址的目標有成本最小化、服務質(zhì)

5、量最優(yōu)化、輻射范圍最大化和社會效益最高化。影響因素有地質(zhì)條件及氣候條件、交通條件、土地因素、市場因素和政策環(huán)境因素。22 案例材料1南京某公司的主要有12個客戶，該公司綜合考慮公司的經(jīng)濟狀況，決定選擇3個作為配送中心的地址，同時估計各配送中心的固定費用均為10個單位，容量為13個單位，運輸費率為一固定常數(shù)，即運輸費用和運輸距離成正比。12個客戶的相距距離和需求量如下圖1：111210879651243555555555555555555（2）（2）（3）（4）（5）（3）（2）（4）（5）（4）（3）（2）圖1 物流需求點信息注： 內(nèi)數(shù)字為節(jié)點序號，（）內(nèi)數(shù)字為改節(jié)點的用戶需求量，線上數(shù)字為兩

6、節(jié)點間的距離。3 方法介紹3.1 物流配送中心選址的程序物流系統(tǒng)的現(xiàn)狀分析區(qū)域、地價、業(yè)務量、費用分析、配送路線、設施現(xiàn)狀的分析及需求預測單一配送中心選址方法（如重心法等）市場的適應性；購置土地條件；服務質(zhì)量；總費用；商流、物流的職能及其它選址規(guī)劃約束條件分析收集整理資料地址篩選定量分析結(jié)果評價多個配送中心選址方法（如鮑摩-瓦爾夫模型、cflp法等）選址規(guī)劃約束條件分析地理、地形、地價、環(huán)境、交通條件、勞動條件及有關法律的研究ny復查通過？確定選址結(jié)果2圖2物流配送中心選址的程序3.2 方法思想cflp法（capacity facility location problem）是運輸規(guī)劃方法的延

7、伸，其基本思想：首先給出一組初始布局方案，按照交通運輸規(guī)劃模型求出各初始節(jié)點的服務范圍，然后在個服務范圍內(nèi)分別移動物流節(jié)點到其他備選地址，以尋找各服務范圍內(nèi)總成本最小的新節(jié)點位置，再將新節(jié)點位置代替初始方案，重復上述過程，直至整個服務范圍內(nèi)的總成本不能再下降為止。3.3 應用環(huán)境 當配送中心的能力有限制，而且用戶的地址和需求量以及設置多個配送中心的數(shù)目均已確定的情況下，可采用cflp法，從配送中心的備選地址中選出總費用最小的由多個配送中心組成的物流系統(tǒng)。3.4 基本步驟1）選取初始方案。通過定性分析，給出適當?shù)奈锪鞴?jié)點數(shù)量和設置地點。這一步很重要，因為它將直接影響整個計算的收斂速度。2)用運輸

8、規(guī)劃法確定初始方案的服務范圍。3）在以上各配送范圍內(nèi)，移動配送中心到各個備選地點，尋找改進方案。4）比較新舊方案的總費用，如果費用沒有下降，表示已經(jīng)得到最優(yōu)解，如果下降，表示還沒有找到最優(yōu)解，需要返回步驟（2）重復計算。33.5 一般模型設暫定的配送中心有k個，分別為s1，s2,s3,sk；用戶有n個；從配送中心s到用戶j地的單位運輸費用為hsij ；以運輸費用u最低為目標；則可構(gòu)成運輸問題模型如下：minu=i=1kj=1nhsijxsiji=1kxsijdj,j=1,2,n;j=1nkxsijmsj,i=1,2,k;xsij0,i=1,2,k;j=1,2,n；式中 xsij從配送中心si到

9、用戶j的運輸量； msi配送中心si的容量； dj用戶j的需求量。解以上運輸問題，就可以求得暫定配送中心的供應范圍。這可以表述如下用戶集合：ni=i:xsij0,i=1,2,k4 案例解析首先確定各個點的運輸費用，顯然，應該按照兩點間的最短距離作為運輸費用。由于本案例涉及數(shù)據(jù)較少，所以可以直接根據(jù)數(shù)據(jù)進行人工計算。如果涉及的需求點過多，則可用floyd法求各個需求點間的最短距離。根據(jù)各點的最短距離作為節(jié)點間的運輸費用如下表1：3表1 節(jié)點間運輸距離（費用）需求點i需求點j12345678101112131016743466989205654577109103036910121215141540

10、310111313161512507810101312960649106670295498010627904813100491105120（2）根據(jù)需求量的分布情況，將配送中心的初始位置暫定為4、6、9三個節(jié)點上。以點4、6、9為配送點，其他各節(jié)點為需求點，求運輸問題的最優(yōu)解見表2，得最初的方案，總費用為179個單位。表2 初始方案需求點配送點1 2 3456789101112供應量42423213624521391343213需求量54232435432239（3）根據(jù)以上的到的初始解，得出配送中心4的配送范圍用戶集合為1，2，3，4，5，配送中心6的配送范圍是用戶集合1，6，8，12，配送

11、中心9的配送范圍是用戶集合1，7，9，10，11。（4）對于集合1，2，3，4，5，固定費用c0=10，配送中心的位置設在4時配送費用為：f4=ic4ix4i+c0=7*2+6*4+3*2+0*3+3*2+10=60。為找最優(yōu)解，所以將配送中心移動至其他各點：移動到1：f1=ic1ix1i+c0=0*2+1*4+6*2+7*3+4*2+10=55移動到2：f2=ic2ix2i+c0=50移動到3：f3=ic3ix3i+c0=63移動到5：f5=ic5ix5i+c0=59所以，將配送中心移動到2，配送費用最小。對于用戶集合1，6，8，12移動到6：f6=ic6ix6i+c0=2*3+0+5*4+

12、2*6=38移動到1：f1=ic1ix1i+c0=0+4*3+5*6+2*8=58移動到8：f8=ic8ix8i+c0=2*6+4*4+0+2*7=42移動到12：f12=ic12ix12i+c0=2*8+4*6+5*2+0=50所以，將配送中心移動到6，配送費用最小。經(jīng)過計算，對于用戶集合1，7，9，10，11，配送中心改設在10配送費用最小。4于是，新的配送系統(tǒng)由2、6、10組成。（5）對新的配送系統(tǒng)2、6、10進行步驟（2）-（4），再次計算得到新的配送方案如下表3：表3 新配送方案需求點配送點1 2 3456789101112供應量42423213624521391343213需求量54232435432239對比新的解與舊的解，發(fā)現(xiàn)二者相同，則可知已達到最優(yōu)解。最終配送方案如上表所示。5 本文總結(jié)啟發(fā)式算法cflp方法雖然與最優(yōu)化方法的最大不同是它不是精確式算法，不能保證給出的解決方案是最優(yōu)的，但只要處理得當，獲得可行解與最優(yōu)解非常接近。由于啟發(fā)式算法計算簡單、求解速度快，所以在實際應用中，啟發(fā)式算法是僅次于最優(yōu)化規(guī)劃技術的選址方法。經(jīng)過計算與分析，該問題得到了解決，物流中心三個位置確定，由這三個中心向各個需求點進