資源描述:
《雙層規(guī)劃模型在物流中心選址中的應(yīng)用研究碩士學(xué)位論文》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、摘要現(xiàn)實(shí)世界中,存在大量的復(fù)雜系統(tǒng)可以用復(fù)雜網(wǎng)絡(luò)來表示,例如,互聯(lián)網(wǎng)、航空網(wǎng)、新陳代謝網(wǎng)、演員合作網(wǎng)等,即在網(wǎng)絡(luò)圖中點(diǎn)表示個(gè)體,邊表示個(gè)體之間的相互聯(lián)系。在網(wǎng)絡(luò)圖中,這些不同類型系統(tǒng)的拓?fù)浣Y(jié)構(gòu)有著紛繁復(fù)雜的表現(xiàn),但同時(shí)又表現(xiàn)出一般的3大共性:連接度呈冪率分布,較高的集聚系數(shù)、以及較短的平均路徑。這些共性引起了科學(xué)工作者的極大興趣,并引起了復(fù)雜網(wǎng)絡(luò)的研究浪潮。本文針對(duì)物流網(wǎng)絡(luò)的特征,將復(fù)雜網(wǎng)絡(luò)研究中的演化模型、數(shù)學(xué)解析方法、計(jì)算機(jī)仿真方法應(yīng)用到物流網(wǎng)絡(luò)中,通過建立改進(jìn)的復(fù)雜網(wǎng)絡(luò)模型來對(duì)物流網(wǎng)絡(luò)的宏觀拓?fù)浣Y(jié)構(gòu)進(jìn)行研究。本文首先介紹了復(fù)雜網(wǎng)絡(luò)研究背景和意義以及物流配送中心
2、選址問題的現(xiàn)狀,并將復(fù)雜網(wǎng)絡(luò)所涉及的基本概念做了較為詳細(xì)地解釋。然后通過對(duì)物流網(wǎng)絡(luò)的分析,發(fā)現(xiàn)物流網(wǎng)絡(luò)呈現(xiàn)出結(jié)點(diǎn)數(shù)量多,聯(lián)系復(fù)雜,擇優(yōu)連接等復(fù)雜網(wǎng)絡(luò)的特征。本文基于經(jīng)典的復(fù)雜網(wǎng)絡(luò)BA模型,引入老節(jié)點(diǎn)之間的擇優(yōu)連接機(jī)制,建立了一類變冪率的物流網(wǎng)絡(luò)模型,通過解析結(jié)果和計(jì)算機(jī)模擬證明了在模型的兩個(gè)參數(shù)的調(diào)控下,其冪指數(shù)仍然介于[2,3]之間,說明了物流網(wǎng)絡(luò)是一種特殊的復(fù)雜網(wǎng)絡(luò)。接著,本文對(duì)物流網(wǎng)絡(luò)的演化模型進(jìn)行了計(jì)算機(jī)模擬,計(jì)算出其物流網(wǎng)絡(luò)節(jié)點(diǎn)的連接度分布呈冪率分布,并選取網(wǎng)絡(luò)中度極大的若干節(jié)點(diǎn)作為物流網(wǎng)絡(luò)的擬建節(jié)點(diǎn)。將擬建節(jié)點(diǎn)的相關(guān)數(shù)據(jù)作為雙層規(guī)劃模型的輸入,由此可以計(jì)
3、算出物流選址最優(yōu)方案。本文最后根據(jù)實(shí)際企業(yè)建設(shè)物流配送中心的具體案例,以企業(yè)已建物流中心和分銷點(diǎn)為基礎(chǔ),模擬生成具有一萬個(gè)帶有地理坐標(biāo)的節(jié)點(diǎn)的物流網(wǎng)絡(luò),計(jì)算每個(gè)節(jié)點(diǎn)的連通度,并選取度較大的三個(gè)節(jié)點(diǎn)作為擬建物流中心節(jié)點(diǎn)。接著將此三個(gè)節(jié)點(diǎn)的相關(guān)數(shù)據(jù)代入雙層規(guī)劃模型進(jìn)行計(jì)算分析以得出最終選址結(jié)果?;趶?fù)雜網(wǎng)絡(luò)的雙層規(guī)劃模型為物流網(wǎng)絡(luò)配送中心選址提供了一個(gè)新的思路。關(guān)鍵字:復(fù)雜網(wǎng)絡(luò),物流網(wǎng)絡(luò),物流選址,復(fù)雜系統(tǒng),雙層規(guī)劃ABSTRACTIntherealworld,therearemanysystems,whichcanberepresentedbycomplexnetwo
4、rks,suchastheInternet,aviationnetwork,metabolicnetwork,movieactorcollaborationnetwork,andsoon.Inthosecomplexnetworks,thenodesrepresentindividualsororganizationsandedgesmimictheinteractionsamongthem.Andmanyempiricalstudiesindicatethatthesevariouskindsofnetworkshavesomecommoncharacterist
5、ics:power-lawdistributionofdegree,highclusteringcoefficient,andsmallaveragepathlength.Thesecharacteristicshavereceivedresearchers’greatinterestandconsiderableattention.Onaccountofthecharacteristicsoflogisticsnetwork,thisthesistakesmathematicanalyticalmethodandcomputersimulationintothel
6、ogisticsnetwork,buildssomeimprovedmodelsonthelogisticsnetworktostudyonthecharacterofthelogisticsnetwork.Firstly,thisthesisintroducesthebackgroundandsignificanceofthecomplexnetworksandlogistics;also,relevantconceptionsareexplainedinadetailedway.Thentosolvethelimitationofthemodelsandcomb
7、inethelogisticsnetwork,thestudyworksasfollows:1.ThelocationofLogisticNetworkNodalPointswiththecharacteristicsofcomplexnetworkisproposed.Basedonthecomplexnetwork,conceptoftheimpactfactorisintroduced,thestatisticalcharacteristicsareconsideredasfactorsthatdeterminethedegreeoftheinfluenc