關于物流配送中心的選址研究畢業(yè)設計

1、<p><b>　　畢業(yè)設計（論文）</b></p><p>　　題目：關于物流配送中心的選址模型研究</p><p>　　學生姓名： </p><p>　　學 號： </p><p>　　班 級: </p><p>　　專

2、 業(yè)：工商管理（物流管理方向）本科</p><p>　　所 在 系: 管理系 </p><p>　　指導教師： </p><p>　　關于物流配送中心的選址模型研究</p><p><b>　　摘要</b></p><p>　　在物

3、流網(wǎng)絡中，配送中心連接著供貨點和需求點，是兩者之間的橋梁，在物流系統(tǒng)中有著舉足輕重的作用，因此搞好配送中心的選址將對物流系統(tǒng)作用的發(fā)揮乃至物流經(jīng)濟效益的提高產生重要的影響。</p><p>　　本論文在綜述配送中心選址問題研究現(xiàn)狀的基礎上，對配送中心選址的模型和算法進行了研究。本課題的第一部分對物流配送中心選址的研究背景進行介紹，闡述物流配送中心選址的重要性；第二部分對國內的物流配送中心選址問題的研究進行平述。第

4、三部分物流配送中心選址的模型的理論模型。深入分析改進的重心法模型與整數(shù)規(guī)劃模型的理論模型和算法。第四部分是實證研究，以驗證本文所構建的重心法模型的合理性及可行性。本文結論是：采用改進的重心法建立選址模型,然后利用多元線性回歸對重心法模型中的總成本函數(shù)方程中的系數(shù)進行優(yōu)化。這樣使重心法模型克服對于系數(shù)的數(shù)據(jù)處理的主觀性，減小了主觀因素帶來的偏差，也使模型在配送中心的選址中具有實用性。通過指派問題模型可以實現(xiàn)配送中心資源的重新優(yōu)化配置，并且

5、其為配送中心選址提供一條新的途徑。</p><p>　　關鍵詞：物流配送中心選址 重心法 分派問題模型</p><p>　　ABOUT THE LOCATION OF LOGISTICS DISTRIBUTION CENTER MODEL RESEARCH</p><p><b>　　ABSTRACT</b></p>

6、<p>　　In the logistics network, the distribution center point and needs to connect the supply point is a bridge between the two, in the logistics system has a pivotal role, it will improve the logistics distributi

7、on center location and even played the role of the logistics system economic efficiency have an important effect.</p><p>　　In the review of this paper the problem of distribution center location based on the

8、 current situation, on the distribution center location model and algorithm research. The first part of this issue of logistics distribution center location of the background briefing, explained the importance of logisti

9、cs distribution center location; the second part of the domestic logistics distribution center location problem to level out. The third part of the logistics distribution center location model of </p><p>　　K

10、ey words: Location of logistics distribution center；Gravity Method；Assignment problem model；</p><p><b>　　目錄</b></p><p><b>　　1.引言1</b></p><p>　　2.國內關于物流配送

11、中心選址研究的綜述2</p><p>　　2.1 重心法選址模型研究的綜述2</p><p>　　2.2 整數(shù)規(guī)劃模型研究的綜述3</p><p>　　3.物流配送中心選址的理論模型研究5</p><p>　　3.1 重心法選址模型5</p><p>　　3.2 整數(shù)規(guī)劃模型8</p><

12、;p><b>　　4．實證分析11</b></p><p>　　4.1 實證企業(yè)的選取與數(shù)據(jù)的調查11</p><p>　　4.2 重心法的實證模型及其數(shù)據(jù)處理12</p><p><b>　　5．結論17</b></p><p><b>　　參考文獻18</b>

13、;</p><p><b>　　致謝19</b></p><p><b>　　引言</b></p><p>　　隨著社會經(jīng)濟的飛速發(fā)展以及經(jīng)濟全球化，物流在社會經(jīng)濟發(fā)展中的地位變得越來越重要，國家物流的綜合發(fā)展水平成為判斷其綜合實力的標志之一。配送中心是供應商和客戶的橋梁紐帶，在物流系統(tǒng)中有著舉足輕重的作用。配送中心的選

14、址將影響其長遠的經(jīng)濟效益。物流在國民經(jīng)濟中的地位日益凸現(xiàn)，而作為連接物流網(wǎng)絡上下游的配送中心也開始逐漸為人們所重視。物流配送中心選址，是物流系統(tǒng)規(guī)劃環(huán)節(jié)中關鍵的一環(huán)。物流配送中心選址不僅直接關系到物流配送中心自身的運營成本和服務水平，而且還關系到整個社會物流系統(tǒng)的合理化，同時物流配送中心選址屬于物流系統(tǒng)的長期規(guī)劃，一旦位置選擇不當，所帶來的不良后果和損失不是通過以后的加強和完善管理等其他措施可以彌補的。因此,在進行配送中心選址決策中通常

15、要全面考慮眾多影響因素，這使得配送中心選址問題一般都非常復雜，難以解決，通常需要將定性和定量技術結合起來以尋求最合適的解決方案。</p><p>　　根據(jù)這種情況，筆者在本課題中旨在前人研究的基礎上，運用所學習的《運營管理》、《運籌學》等課程中關于線性規(guī)劃和重心法選址等理論知識，擬采用改進的重心法和整數(shù)規(guī)劃原理來建立兩個物流配送中心的選址模型。然后在對一些企業(yè)進行實地調查取得的部分數(shù)據(jù)和在國內正式發(fā)行的各類經(jīng)濟統(tǒng)

16、計年鑒上搜集的數(shù)據(jù)基礎上對上述重點理論模型進行實證分析。</p><p>　　本課題是在前人研究成果上，在論文的第二部分國內關于物流配送中心選址研究的綜述。第三部分物流配送中心選址的模型的理論模型。深入分析改進的重心法模型與整數(shù)規(guī)劃模型的理論和算法。第四部分是實證研究，以驗證本文所構建的重心法模型的合理性及可行性。第五部分是全文的結論。</p><p>　　國內關于物流配送中心選址研究的綜

17、述</p><p>　　國內對配送中心選址問題的研究起步較晚，只有10余年的歷史，但也有許多學者對其進行了深入的研究，在理論和實踐上都取得了較大的成果。國內對各種類型物流中心的選址問題在理論和實踐方面都取得了令人矚目的成就，形成了許多可行的模型和方法。歸納起來，這些物流配送中心選址方法可分為三類，包括應用連續(xù)型模型選擇地點，應用離散型模型選擇地點和應用德爾菲(Delphi)專家咨詢法選擇地點。</p>

18、<p>　　第一類方法認為物流配送中心的地點可以在平面上取任意點，代表性的方法是重心法。</p><p>　　第二類方法認為物流配送中心的備選地點是有限的幾個場所，最合適的地址只能按照預定的目標從有限個可行點中選取。代表性的方法有：整數(shù)或混合整數(shù)規(guī)劃法[1]。</p><p>　　第三類方法的思路是將專家憑經(jīng)驗做出的判斷以數(shù)值形式表示，經(jīng)過綜合分析后對選址進行決策。</

19、p><p>　　現(xiàn)只對其中的重心法和整數(shù)規(guī)劃法分項綜述如下。</p><p>　　2.1 重心法選址模型研究的綜述</p><p>　　重心法是將物流系統(tǒng)中的需求點和資源點看成是分布在某一平面范圍內的物流系統(tǒng)，各點的需求量和資源量分別看成是物體的重量，物體系統(tǒng)的重心作為物流網(wǎng)點的最佳設置點，利用求物體系統(tǒng)重心的方法來確定物流網(wǎng)點的位置。[2]</p>&l

20、t;p>　　重心法選址模型在配送中心選址中用得最普遍，但是這種方法具有自由度過大、求得結果與現(xiàn)實選址存在一定偏差等不足，因此許多學者希望對其進行改進。如魯曉春和詹荷生（2000）主張對原來的重心法的總運輸費用式求偏導,得到微分方程,再進行迭代計算,得到最佳配送中心地址值[3]。李茂盛和李霞（2007）用重心法和線性方程相結合的方法來改造傳統(tǒng)的重心法模型，能夠有效克服重心法的自由度過大問題。王家聚（2008）系統(tǒng)地分析了重心法選址的

21、假設條件、優(yōu)缺點及適用范圍,為配送中心選址問題提供了一定的理論依據(jù)。翟慶,蔡啟明,萬志良,劉毅庭,武曉林（2008）將微分法和共軛梯度法進行比較，認為共軛梯度法具有良好的收斂性質,在求解時可以采用較少次的迭代運算就可以達到最優(yōu)解。孫焰，鄭文家（2009）在對配送中心進行選址時，先采用重心法得到備選地址，然后再采用層次分析法模型來求得配送中心的最佳地點。宋世強（2009）主張用按起訖點法對現(xiàn)有網(wǎng)絡進行劃分成不同群落,形成個數(shù)等于待選址倉庫

22、數(shù)量的許多起訖點群落，對各個分群組合的總運輸成本進行比較,選取總運輸成本最小的組合為最佳組合,這個組合下的各群落重心即為待建倉庫的理想地址</p><p>　　2.2 整數(shù)規(guī)劃模型研究的綜述 </p><p>　　在求解整數(shù)規(guī)劃時,不少學者又把整數(shù)規(guī)劃與遺傳算法相結合.由于結合的方式不一樣,具有的求解優(yōu)勢也不一樣。如姜大立,杜文,張擁軍(2003) 對易腐物品的物流中心選址問題進行

23、了分析與討論,建立了一種整數(shù)規(guī)劃模型,基于此模型求解NP的完全性，應用遺傳算法構造了AGA法,該法結合了遺傳算法的全局收斂特性和ALA法的局部搜索特性,大大增加了獲得全局優(yōu)化解的機會。[4]趙冬玲,孔志周,官東(2008) 建立了一個配送中心選址的0-1整數(shù)規(guī)劃模型,提出了采用單點PMX交叉方法及有針對性變異的思想,認為對于大規(guī)模的物流配送優(yōu)化問題可以采用傳統(tǒng)精英個體保留策略對遺傳算法進行改進然后用于求解。</p><

24、;p>　　還有些學者采用混合整數(shù)規(guī)劃與遺傳算法相結合來建立選址模型,如王戰(zhàn)權和楊東援(2001) 運用全局搜索優(yōu)化技術，通過建立選址的遺傳算法模型，研究了算法設計，分析了其特點，并與傳統(tǒng)的混合整數(shù)規(guī)劃解法進行了分析比較。[5]蔣忠中和汪定偉(2005) 認為混合0-1規(guī)劃模型是一種特殊形式的選址-分配模型,具有NP性質。他采用了一種嵌入表上作業(yè)法的遺傳算法來對模型求解。[6]戴更新,于龍振,陳常菊(2006)采用整數(shù)規(guī)劃模型與混合

25、遺傳算法相結合來建立選址模型?；旌险麛?shù)規(guī)劃就是只有一部分的決策變量要求取非負整數(shù)，另一部分可以取非負實數(shù)的整數(shù)規(guī)劃。[7]吳兵,羅榮桂,彭偉華 (2006) 認為物流配送中心選址是一個混合整數(shù)非線性規(guī)劃問題,并設計了基于優(yōu)先權編碼的遺傳算法來降低問題求解的難度,給出了一個小規(guī)模算例。[8]</p><p>　　還有些學者采用混合整數(shù)規(guī)劃來建立選址模型,如程繼紅，馬穎亮，李高鵬( 2007) 在多元網(wǎng)點布局情況下，

26、應用了一個混合整數(shù)規(guī)劃模型，并對模型用窮舉法求解。[9]張方，劉丙午(2007)利用混合整數(shù)規(guī)劃方法，對物流配送中心的選址進行優(yōu)化。[10]</p><p>　　總而言之，由于物流配送中心選址問題是一項復雜的系統(tǒng)工程，考慮的因素眾多，在實際研究或應用中，考慮的側重點不同，因而各種研究成果的條件和方法都有較大差別，但是對于科學合理地規(guī)劃我國各種類型的物流中心而言，都有許多值得借鑒之處。</p><

27、;p>　　3.物流配送中心選址的理論模型研究</p><p>　　本節(jié)是在大量前人的研究成果的基礎上對配送中心的選址（主要是重心法和整數(shù)規(guī)劃模型選址法）的理論模型進行研究。</p><p>　　3.1 重心法選址模型</p><p>　　前人對建立的配送中心選址模型已有一些的定性和定量的方法，但是由于選址因素的模糊性、抽象性及選址過程的復雜性和創(chuàng)造性，使得現(xiàn)有

28、的選址模型具有一定的局限性。主要表現(xiàn)在:人們在考慮各種選址因素時，總是帶有主觀性的成分。許多企業(yè)在確定配送中心的位置時,大部分是采用專家意見，獲得的是經(jīng)驗值，很難客觀地評價選址方案。本部分就是在這種局限性的基礎上，利用多元線性回歸對改進的重心法模型進行新的探索。</p><p><b>　　3.1.1假設條件</b></p><p>　　重心法的應用對象是OD(Ori

29、gin-Destination)流量的交通網(wǎng)絡問題,即起點到終點的運輸流量構成的物流網(wǎng)絡規(guī)劃問題。重心法進行決策的依據(jù)是產品運輸成本的最小化,這樣就涉及到如下幾個假設前提條件:</p><p>　　運輸費用只與配送中心和配送點的直線距離有關，不考慮城市交通狀況；</p><p>　　選擇配送中心時，不考慮配送中心所處地理位置的地產價格；</p><p>　　運輸費率

30、與運輸距離和運輸量呈線性關系；</p><p>　　決策各點的需求量不是地理位置上所實際發(fā)生的需求量,而是一個匯總量,這個量聚集了分散在一定區(qū)域內眾多的需求量；</p><p>　　各配送點的需求量已知；</p><p>　　可以估計各個備選配送中心的固定費用（包括基本建設費和固定經(jīng)營費）；</p><p>　　可以估計經(jīng)營管理產生的可變費用

31、，并在總費用中加以考慮。</p><p><b>　　3.1.2模型結構</b></p><p>　　設有n個配送點，他們各自的坐標是（xi，yi）（i=1,2,3,…,n）配送中心的坐標是（x0，y0）。運輸費用為E；總費用為C則有：</p><p>　　E=aiwidi

32、(2.1)</p><p>　　minC(x)= 1EIi+2VIi+3CIi (2.2)</p><p>　　式中:ai表示從配送中心到配送點i每單位運量、單位運距的運輸費用；</p><p>　　wi表示配送中心到配送點i的運輸量，也表示第i個配送點的需求量；</p><p>　　di表示從配

33、送中心到配送點i的直線距離；</p><p>　　Ii表示由重心法得到的各個備選地址；</p><p>　　Wi表示各個配送點的需求量之和；</p><p>　　EIi表示備選地址Ii總的運輸費用；</p><p>　　VIi表示各備選地址Ii總的可變費用；</p><p>　　CIi表示各備選地址Ii的固定費用；&l

34、t;/p><p>　　表示權系數(shù)(可以根據(jù)決策者的需求來定）且，其中∈（0，1）</p><p><b>　　3.1.3求解思路</b></p><p>　　本文借助迭代法和多元線性回歸的混合算法來對模型進行求解，迭代法從宏觀進行求解，多元線性回歸則在局部進行優(yōu)化。把多元線性回歸與迭代法相結合對求解過程進行調整，首先用迭代法計算出12個重心點和重心

35、點的運輸成本，其次采用多元線性回歸對總成本目標函數(shù)的系數(shù)進行優(yōu)化，最后采用迭代法對優(yōu)化好的模型進行求解。</p><p>　　采用迭代法計算出12個重心點和重心點的運輸成本</p><p>　　上式中： di=[(x0-xi)2+(y0-yi)2]1/2 (2.3)</p><

36、;p>　　采用微分法，將式（2.3）代入（2.1）中，為了求出使E最小的x0,y0值，對得到的公式求偏導，令</p><p>　　=aiwi(x0-xi)/di=0,=aiwi(y0-yi)/di=0 (2.4)</p><p>　　由式（2.4）可以分別求得最為合適的x0和y0，即</p><p>　　X0=,=

37、 (2.5)</p><p>　　方程式(2.5)的右邊還含有未知數(shù)(x0,y0)，如果從兩個方程式的右邊完全消除x0和y0,計算將變得很復雜，計算量也很大。因此，可以采用迭代的方法進行計算，通過迭代，得到各個備選的配送中心Ii。用迭代方法計算的方法如下：</p><p>　?。?）以所有需求點的重心坐標作為配送中心的初始位置坐標(,)；</p><

38、;p>　?。?）利用方程式（2.1）和（2.3）計算與(,)相應的總的運輸費用E0；</p><p>　　(3）把(,)分別代入方程式（2.3）和（2.5）中，計算配送中心的改善地點(,)；這樣反復計算下去，直到計算出12個重心點。</p><p>　　（4）利用方程式（2.1）和（2.3）計算各個地點相對應的總的運輸費用E；</p><p>　　采用多元線性

39、回歸對總成本目標函數(shù)的系數(shù)進行求解</p><p>　　設y為因變量，,為自變量，并且y=C(x), =EIi, =VIi, =CIi,則多元線性回歸模型為：</p><p>　　= (2.6)</p><p>　　設分別作為參數(shù)的估計量，得樣本回歸方程為：</p><p>　　= （i=1,2…,n）

40、 (2.7)</p><p>　　用Excel輔助計算可得到3個待估參數(shù)的估計值。</p><p>　　采用迭代法對優(yōu)化好的模型進行求解</p><p>　　用迭代方法計算的方法如下：</p><p>　　（1）以所有需求點的重心坐標作為配送中心的初始位置坐標 (,)；</p><p>　?。?）

41、利用方程式（2.1）和（2.3）計算與(,)相應的總的運輸費用E0；</p><p>　　（3）把(,)分別代入方程式（2.3）和（2.5）中，計算配送中心的改善地點(,)；</p><p>　?。?）利用方程式（2.1）和（2.3）計算相對應的總的運輸費用E1；</p><p>　?。?）把E1和E 0進行比較，如果E 1＜E 0則返回（2.3）的計算，再把代入方

42、程式（2.3）和（2.5）中，計算配送中心的再改善地點。如果則說明是最優(yōu)解。</p><p>　　這樣反復計算下去，直至求出最優(yōu)解為止。</p><p>　　根據(jù)上面解的情況，把求出的最優(yōu)解之前的次優(yōu)解、、以及最優(yōu)解所對應的位置作為配送中心的備選地址，記為Ii（i=0，1，…，K）。且EIi= E=aiwidi ； 的值為上一節(jié)所求的值。</p><p>　　然后

43、，將所需要的數(shù)值代入（2.2）式直接計算即可，最小的C(x)所對應的Ii即為最優(yōu)解。</p><p>　　3.2 整數(shù)規(guī)劃模型</p><p>　　本節(jié)主要是運用指派問題模型進行物流配送中心選址的優(yōu)化和給出了相應的求解方法。從多個候選物流網(wǎng)點中選取費用最小的若干物流配送中心是本模型的目標。</p><p><b>　　3.2.1假設條件</b>

44、</p><p>　　由于現(xiàn)實環(huán)境的復雜性，影響配送中心選址的因素有很多，而且各因素之間的關系錯綜復雜。為了模型容易建立以及求解方便，本模型有如下的基本假設：</p><p>　　（1）僅在一定的備選取地點范圍內考慮新的配送中心的配置；</p><p>　?。?）每個需求點只由一個配送中心負責供應；</p><p>　　（3）可以估計配送中心

45、與各需求點之間的費用。</p><p><b>　　3.2.2模型結構</b></p><p>　　模型的決策變量和參數(shù)</p><p>　　= i，j=1,2,…n; 可以用矩陣</p><p>　　X== (3.1)</p><p>　　

46、為第i個配送中心到第j個需求點所需的費用；可以用矩陣</p><p>　　C= = （3.2）</p><p>　　Z為建立配送中心耗費的總費用。</p><p><b>　　目標函數(shù)與約束條件</b></p><p><b>　?。?.3）</b><

47、/p><p>　　s.t </p><p>　　其中，（3.4）表示每個需求點必有且只有一個配送中心到，（3.5）表示每個配送中心必到且只到一個需求點。</p><p><b>　　3.2.3求解思路</b></p><p>　　雖然指派問題是一類特殊的整數(shù)規(guī)劃問題，又是

48、特殊的0-1規(guī)劃問題和特殊的運輸問題，因此，它可以用多種相應的解法來求解。但是，這些解法都沒有充分利用指派問題的特殊性質，有效地減少計算量。1955年，庫恩（W.W.Kuhn）提出了匈牙利法。匈牙利法求解步驟：</p><p>　　第一步：變換指派問題的系數(shù)矩陣（cij）為(bij)，使在(bij)的各行各列中都出現(xiàn)0元素，即</p><p>　　(1) 從（cij）的每行元素都減去該行的

49、最小元素；</p><p>　　(2)再從所得新系數(shù)矩陣的每列元素中減去該列的最小元素。</p><p>　　第二步：進行試指派，以尋求最優(yōu)解。</p><p>　　在(bij)中找盡可能多的獨立0元素，若能找出n個獨立0元素，就以這n個獨立0元素對應解矩陣(xij)中的元素為1，其余為0，這就得到最優(yōu)解。找獨立0元素，常用的步驟為：</p><

50、p>　　(1)從只有一個0元素的行(列)開始，給這個0元素加圈，記作◎ 。然后劃去◎ 所在列(行)的其它0元素，記作Ø ；這表示這列所代表的任務已指派完，不必再考慮別人了。</p><p>　　(2)給只有一個0元素的列(行)中的0元素加圈，記作◎；然后劃去◎ 所在行的0元素，記作Ø ．</p><p>　　(3)反復進行(1)，(2)兩步，直到盡可能多的0元素

51、都被圈出和劃掉為止。</p><p>　　(4)若仍有沒有劃圈的0元素，且同行(列)的0元素至少有兩個，則從剩有0元素最少的行(列)開始，比較這行各0元素所在列中0元素的數(shù)目，選擇0元素少的那列的這個0元素加圈(表示選擇性多的要“禮讓”選擇性少的)。然后劃掉同行同列的其它0元素?？煞磸瓦M行，直到所有0元素都已圈出和劃掉為止。</p><p>　?。?）若◎ 元素的數(shù)目m 等于矩陣的階數(shù)n，

52、那么這指派問題的最優(yōu)解已得到。若m < n, 則轉入下一步。</p><p>　　第三步：作最少的直線覆蓋所有0元素。</p><p>　　(1)對沒有◎的行打√號；</p><p>　　(2)對已打√號的行中所有含Ø元素的列打√號；</p><p>　　(3)再對打有√號的列中含◎ 元素的行打√號；</p>&

53、lt;p>　　(4)重復(2)，(3)直到得不出新的打√號的行、列為止；</p><p>　　(5)對沒有打√號的行畫橫線，有打√號的列畫縱線，這就得到覆蓋所有0元素的最少直線數(shù) l 。若 l < n，須再變換當前的系數(shù)矩陣，以找到n個獨立的0元素，為此轉第四步。</p><p>　　第四步：變換矩陣(bij)以增加0元素。</p><p>　　在沒有被

54、直線覆蓋的所有元素中找出最小元素，然后打√各行都減去這最小元素；打√各列都加上這最小元素（以保證系數(shù)矩陣中不出現(xiàn)負元素）。新系數(shù)矩陣的最優(yōu)解和原問題仍相同。轉回第二步，重復求解，直到求出最優(yōu)解為止。</p><p><b>　　4．實證分析</b></p><p>　　本節(jié)主要內容就是對本文提出的重心法模型進行應用，并在此過程中驗證其解決實際問題的合理性、實用性和有效

55、性。</p><p>　　4.1 實證企業(yè)的選取與數(shù)據(jù)的調查</p><p>　　朝陽重型機器有限公司是在原朝重（集團）有限責任公司、朝陽重型機器有限責任公司、朝陽重型機器廠等三家企業(yè)改制后組成的一個全新的公司。是中國建材機械行業(yè)大型骨干企業(yè)。裝備實力、產品銷售、創(chuàng)新能力居中國建材機械行業(yè)領先地位。朝重有進出口自營權。是ISO9001質量體系認證合格單位。多年來，朝重先后榮獲“國家質量一級

56、合格單位”、“國家質量管理獎”、“國家節(jié)能銀牌獎”、 “中國環(huán)保產業(yè)百強企業(yè)第一名”、“中國企業(yè)最佳信譽和中國企業(yè)最佳形象AAA級單位”等榮譽稱號。</p><p>　　朝陽重型機器有限公司主要以生產、研制、開發(fā)“朝重牌”建材機械產品為主，年生產能力3萬余噸。朝陽重型機器有限公司具備提供300T∕D——4000T∕D大中型水泥廠成套裝備的設計開發(fā)、生產制造、質量檢驗、吊裝運輸、安裝調試的能力。同時，還提供環(huán)保設備

57、，墻體材料成套設備，礦山、冶金、化工、壓力容器、煤炭、糧食行業(yè)的通用、專用設備以及公路碎石生產線主機設備等。</p><p>　　朝陽重型機器有限公司的供應商遍布全國各地，其供貨時間和數(shù)量相對比較隨機，即朝陽重型機器有限公司發(fā)出訂貨通知就供貨，這樣會使得朝陽重型機器有限公司方面因需要接受各地的零件而不得不建造較大的儲存空間，而接受到的零件并不會一次馬上消耗掉，因而會造成因儲存而形成的浪費。并因為各地供貨都是小批量

58、的，因而無法形成規(guī)模效應，這就使得朝陽重型機器有限公司在運輸方面也需要大量的投資。在這種情況下，選擇一個配送中心作為自己供貨的暫存區(qū)就顯得尤為重要。由于朝陽重型機器有限公司供應商以長三角地區(qū)的居多，所以配送中心的選擇以長三角地區(qū)為主。一般情況下，配送中心擔任原料的收集和成品的銷售兩個任務，但在這次選址中，單考慮原料收集任務。</p><p>　　4.2 重心法的實證模型數(shù)據(jù)處理</p><p&

59、gt;　　4.2.1 實證模型所需數(shù)據(jù)</p><p>　　本課題的數(shù)據(jù)主要是通過朝陽重型機器有限公司的內部調查取得企業(yè)內部生產數(shù)據(jù)，再對數(shù)據(jù)進行篩選加工。主要選取該公司長三角地區(qū)的供應商的運輸重量和單位運費，備選配送中心的固定費用和總的可變費用等數(shù)據(jù)來進行實證分析。</p><p><b>　　●供應商坐標整理</b></p><p>　　根

60、據(jù)朝陽重型機器有限公司提供的2009年的數(shù)據(jù)和在中國地圖上建立直角坐標系，統(tǒng)計出各個供應商的坐標，得出表 4－1。</p><p><b>　　表4.1</b></p><p>　　●備選配送中心的固定費用和總的可變費用</p><p>　　根據(jù)朝陽重型機器有限公司提供的數(shù)據(jù)計算出各個備選配送中心的固定費用和總的可變費用，得出表 4－2。<

61、;/p><p>　　表4.2 單位：萬元</p><p>　　4.2.2 重心法實證模型的求解過程</p><p>　　●采用迭代法計算出12個重心點和重心點的運輸成本</p><p>　　采用迭代法計算出12個重心點和重心點的運輸成本，計算結果如表 4－3。</p>

62、<p><b>　　表4.3</b></p><p>　　●采用多元線性回歸對總成本目標函數(shù)的系數(shù)進行求解</p><p>　　用Excel輔助計算結果如下：</p><p>　　圖 4－1 應用excel“數(shù)據(jù)分析”功能求多元線性回歸的回歸系數(shù)</p><p>　　由圖4－1的輸出結果，可以得到本例中的回歸系

63、數(shù)為=0.3, =0.4, =0.3。故所求回歸方程為</p><p><b>　　=</b></p><p>　　●采用迭代法對優(yōu)化好的模型進行求解</p><p>　　用迭代方法計算的結果如表4.4.</p><p><b>　　表4.4.</b></p><p>　　根

64、據(jù)上面解的情況，把求出的最優(yōu)解(162.75,56.03)之前的次優(yōu)解(162.76,56.03)、(162.76,56.02)、(162.77,56.02)以及最優(yōu)解(162.75,56.03)所對應的位置作為配送中心的備選地址，記為Ii（i=0，1，2…，K）。且EIi= E=aiwidi ； </p><p>　　然后，將所需要的數(shù)值代入（2.2）式直接計算的結果如下</p><p&g

65、t;　　(162.75,56.03)的C(16)= 4193.12</p><p>　　(162.76,56.03)的C(15)=4195.42</p><p>　　(162.76,56.02)的C(14)= 4205.121</p><p>　　(162.77,56.02)的C(13)=4221.421</p><p>　　綜合計算結果得

66、C（16）是最小值，即配送中心的位置選在（162.75，56.03）最合適，所以此模型得到的結果比較貼近實際，是一種比較有效的方法。</p><p><b>　　5．結論</b></p><p><b>　　本課題的結論是：</b></p><p>　　●本文在楊茂盛和李霞所提出的重心法模型的基礎上，采用多元線性回歸對總成

67、本目標函數(shù)的系數(shù)進行了優(yōu)化，克服對于系數(shù)的數(shù)據(jù)處理的主觀性，減小了主觀因素帶來的偏差，也使模型在配送中心的選址中具有實用性。并以朝陽重型機器有限公司提供的2009年數(shù)據(jù)，進行實證分析。研究結果證明本文構建的重心法模型的可行性、有效性。</p><p>　　●指派問題模型是一個以總費用最小為目標函數(shù)的配送中心選址優(yōu)化模型，通過此模型可以實現(xiàn)資源的重新優(yōu)化配置。此模型為配送中心選址提供一條新的途徑。并根據(jù)模型所具有的

68、特征，采用了匈牙利法對模型進行了求解。</p><p>　　本課題的研究可為企業(yè)的配送中心選址提供幫助，可以為企業(yè)帶來長遠的經(jīng)濟效益，更有利于物流配送網(wǎng)絡的規(guī)劃及完善，不僅可以提高企業(yè)的客戶服務水平、市場竟爭力，同時，也可優(yōu)化社會資源的配置。</p><p>　　由于物流配送中心選址模型在國內還是一個值得探索的領域，本課題的研究肯定會存在很多的不足，甚至有錯誤之處，這需要我們以后在工作的實

69、踐過程中再進一步去研究。</p><p><b>　　參考文獻</b></p><p>　　[1] J.Korpela, M.Tuominen,1996.“A Decision Aid in Warehouse Site Selection”. International Journal of Production Economics,45,P169—180.<

70、/p><p>　　[2] 龔延成，郭曉汾，蔡團結，李衛(wèi)江，物流配送點選址模型及其算法研究[J]，中國公路學報，2003年，第16卷第2期123－126</p><p>　　[3] 魯曉春,詹荷生.關于配送中心重心法選址的研究[J].北方交通大學學報,2000,24(6):108—110</p><p>　　[4] 姜大立，杜文，易腐物品物流配送中心選址的遺傳算法[J].

71、西南交通大學學報，2003，(2):62-67</p><p>　　[5] 王戰(zhàn)權，楊東援，配送中心選址的遺傳算法研究[M].實用物流技術，2001.3:11-14</p><p>　　[6] 蔣忠中，汪定偉.BZC電子商務中配送中心選址優(yōu)化的模型與算法[J].控制與決策，2005，(1).</p><p>　　[7] 戴更新，于龍振，陳常菊.基于混合遺傳算法的多配

72、送中心選址問題研究[J].物流技術，2006:6 40-42</p><p>　　[8] 吳兵,羅榮桂,彭偉華.基于遺傳算法的物流配送中心選址研究[J].武漢理工大學學報: 信息與管理工程版, 2006, 25(2): 89- 91.</p><p>　　[9] 程繼紅，馬穎亮，李高鵬.基于混合整數(shù)規(guī)劃模型的物流中心選址方法[J].海軍航空工程學院學報.2007，22(2):292- 29

73、4.</p><p>　　[10] 張方，劉丙午.基于混合整數(shù)規(guī)劃模型的物流配送中心選址優(yōu)化[J].北京物資學院，2007，(8).</p><p><b>　　致謝</b></p><p>　　感謝老師的精心指導和嚴謹?shù)囊螅撬屛夷軌虺晒Φ耐瓿蛇@個課題的研究。他淵博的知識、開闊的視野和敏銳的思維給了我深深的啟迪。他嚴格的要求、負責任的態(tài)度

74、，讓我在論文理論知識中不斷精益求精。</p><p>　　感謝輔導員老師，是她的細心呵護和不斷鼓勵，讓我在這個課題研究中堅持下去。三年多的大學生活，她教會了我很多，照顧了我很多。</p><p>　　感謝老師，她認真負責的工作態(tài)度，讓我深受感動。作為論文顧問的她，經(jīng)常在必要的時刻為我們提供必要的信息和資料，讓身在校門之外我們能夠及時了解學校內的信息。</p><p>