關(guān)于物流配送中心的選址研究畢業(yè)設(shè)計(jì)

1、<p><b>　　畢業(yè)設(shè)計(jì)（論文）</b></p><p>　　題目：關(guān)于物流配送中心的選址模型研究</p><p>　　學(xué)生姓名： </p><p>　　學(xué) 號(hào)： </p><p>　　班 級(jí): </p><p>　　專

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

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

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

5、其為配送中心選址提供一條新的途徑。</p><p>　　關(guān)鍵詞：物流配送中心選址 重心法 分派問(wèn)題模型</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.國(guó)內(nèi)關(guān)于物流配送

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．實(shí)證分析11</b></p><p>　　4.1 實(shí)證企業(yè)的選取與數(shù)據(jù)的調(diào)查11</p><p>　　4.2 重心法的實(shí)證模型及其數(shù)據(jù)處理12</p><p><b>　　5．結(jié)論17</b></p><p><b>　　參考文獻(xiàn)18</b>

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

31、，并在總費(fèi)用中加以考慮。</p><p><b>　　3.1.2模型結(jié)構(gòu)</b></p><p>　　設(shè)有n個(gè)配送點(diǎn)，他們各自的坐標(biāo)是（xi，yi）（i=1,2,3,…,n）配送中心的坐標(biāo)是（x0，y0）。運(yùn)輸費(fèi)用為E；總費(fèi)用為C則有：</p><p>　　E=aiwidi

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

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

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

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

36、;p>　　采用微分法，將式（2.3）代入（2.1）中，為了求出使E最小的x0,y0值，對(duì)得到的公式求偏導(dǎo)，令</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)，如果從兩個(gè)方程式的右邊完全消除x0和y0,計(jì)算將變得很復(fù)雜，計(jì)算量也很大。因此，可以采用迭代的方法進(jìn)行計(jì)算，通過(guò)迭代，得到各個(gè)備選的配送中心Ii。用迭代方法計(jì)算的方法如下：</p><p>　?。?）以所有需求點(diǎn)的重心坐標(biāo)作為配送中心的初始位置坐標(biāo)(,)；</p><

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

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

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

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

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

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

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

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

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

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

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

49、最小元素；</p><p>　　(2)再?gòu)乃眯孪禂?shù)矩陣的每列元素中減去該列的最小元素。</p><p>　　第二步：進(jìn)行試指派，以尋求最優(yōu)解。</p><p>　　在(bij)中找盡可能多的獨(dú)立0元素，若能找出n個(gè)獨(dú)立0元素，就以這n個(gè)獨(dú)立0元素對(duì)應(yīng)解矩陣(xij)中的元素為1，其余為0，這就得到最優(yōu)解。找獨(dú)立0元素，常用的步驟為：</p><

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

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

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

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

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

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

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

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

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

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

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

61、;/p><p>　　表4.2 單位：萬(wàn)元</p><p>　　4.2.2 重心法實(shí)證模型的求解過(guò)程</p><p>　　●采用迭代法計(jì)算出12個(gè)重心點(diǎn)和重心點(diǎn)的運(yùn)輸成本</p><p>　　采用迭代法計(jì)算出12個(gè)重心點(diǎn)和重心點(diǎn)的運(yùn)輸成本，計(jì)算結(jié)果如表 4－3。</p>

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

63、數(shù)為=0.3, =0.4, =0.3。故所求回歸方程為</p><p><b>　　=</b></p><p>　　●采用迭代法對(duì)優(yōu)化好的模型進(jìn)行求解</p><p>　　用迭代方法計(jì)算的結(jié)果如表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)所對(duì)應(yīng)的位置作為配送中心的備選地址，記為Ii（i=0，1，2…，K）。且EIi= E=aiwidi ； </p><p>　　然后，將所需要的數(shù)值代入（2.2）式直接計(jì)算的結(jié)果如下</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>　　綜合計(jì)算結(jié)果得

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

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

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

69、踐過(guò)程中再進(jìn)一步去研究。</p><p><b>　　參考文獻(xiàn)</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] 龔延成，郭曉汾，蔡團(tuán)結(jié)，李衛(wèi)江，物流配送點(diǎn)選址模型及其算法研究[J]，中國(guó)公路學(xué)報(bào)，2003年，第16卷第2期123－126</p><p>　　[3] 魯曉春,詹荷生.關(guān)于配送中心重心法選址的研究[J].北方交通大學(xué)學(xué)報(bào),2000,24(6):108—110</p><p>　　[4] 姜大立，杜文，易腐物品物流配送中心選址的遺傳算法[J].

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

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

73、4.</p><p>　　[10] 張方，劉丙午.基于混合整數(shù)規(guī)劃模型的物流配送中心選址優(yōu)化[J].北京物資學(xué)院，2007，(8).</p><p><b>　　致謝</b></p><p>　　感謝老師的精心指導(dǎo)和嚴(yán)謹(jǐn)?shù)囊?，是他讓我能夠成功的完成這個(gè)課題的研究。他淵博的知識(shí)、開闊的視野和敏銳的思維給了我深深的啟迪。他嚴(yán)格的要求、負(fù)責(zé)任的態(tài)度

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