雙層規(guī)劃模型在物流中心選址中的應(yīng)用研究碩士學(xué)位論文

《雙層規(guī)劃模型在物流中心選址中的應(yīng)用研究碩士學(xué)位論文》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、摘要現(xiàn)實(shí)世界中，存在大量的復(fù)雜系統(tǒng)可以用復(fù)雜網(wǎng)絡(luò)來(lái)表示，例如，互聯(lián)網(wǎng)、航空網(wǎng)、新陳代謝網(wǎng)、演員合作網(wǎng)等，即在網(wǎng)絡(luò)圖中點(diǎn)表示個(gè)體，邊表示個(gè)體之間的相互聯(lián)系。在網(wǎng)絡(luò)圖中，這些不同類(lèi)型系統(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ò)中，通過(guò)建立改進(jìn)的復(fù)雜網(wǎng)絡(luò)模型來(lái)對(duì)物流網(wǎng)絡(luò)的宏觀拓?fù)浣Y(jié)構(gòu)進(jìn)行研究。本文首先介紹了復(fù)雜網(wǎng)絡(luò)研究背景和意義以及物流配送中心

2、選址問(wèn)題的現(xiàn)狀，并將復(fù)雜網(wǎng)絡(luò)所涉及的基本概念做了較為詳細(xì)地解釋。然后通過(guò)對(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ī)制，建立了一類(lèi)變冪率的物流網(wǎng)絡(luò)模型，通過(guò)解析結(jié)果和計(jì)算機(jī)模擬證明了在模型的兩個(gè)參數(shù)的調(diào)控下，其冪指數(shù)仍然介于[2，3]之間，說(shuō)明了物流網(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è)已建物流中心和分銷(xiāo)點(diǎn)為基礎(chǔ)，模擬生成具有一萬(wàn)個(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