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

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

1、摘要現(xiàn)實世界中，存在大量的復(fù)雜系統(tǒng)可以用復(fù)雜網(wǎng)絡(luò)來表示，例如，互聯(lián)網(wǎng)、航空網(wǎng)、新陳代謝網(wǎng)、演員合作網(wǎng)等，即在網(wǎng)絡(luò)圖中點表示個體，邊表示個體之間的相互聯(lián)系。在網(wǎng)絡(luò)圖中，這些不同類型系統(tǒng)的拓撲結(jié)構(gòu)有著紛繁復(fù)雜的表現(xiàn)，但同時又表現(xiàn)出一般的3大共性：連接度呈冪率分布，較高的集聚系數(shù)、以及較短的平均路徑。這些共性引起了科學(xué)工作者的極大興趣，并引起了復(fù)雜網(wǎng)絡(luò)的研究浪潮。本文針對物流網(wǎng)絡(luò)的特征，將復(fù)雜網(wǎng)絡(luò)研究中的演化模型、數(shù)學(xué)解析方法、計算機仿真方法應(yīng)用到物流網(wǎng)絡(luò)中，通過建立改進的復(fù)雜網(wǎng)絡(luò)模型來對物流網(wǎng)絡(luò)的宏觀拓撲結(jié)構(gòu)進行研究。本文首先介紹了復(fù)雜網(wǎng)絡(luò)研究背景和意義以及物流配送中心

2、選址問題的現(xiàn)狀，并將復(fù)雜網(wǎng)絡(luò)所涉及的基本概念做了較為詳細地解釋。然后通過對物流網(wǎng)絡(luò)的分析，發(fā)現(xiàn)物流網(wǎng)絡(luò)呈現(xiàn)出結(jié)點數(shù)量多，聯(lián)系復(fù)雜，擇優(yōu)連接等復(fù)雜網(wǎng)絡(luò)的特征。本文基于經(jīng)典的復(fù)雜網(wǎng)絡(luò)BA模型，引入老節(jié)點之間的擇優(yōu)連接機制，建立了一類變冪率的物流網(wǎng)絡(luò)模型，通過解析結(jié)果和計算機模擬證明了在模型的兩個參數(shù)的調(diào)控下，其冪指數(shù)仍然介于[2，3]之間，說明了物流網(wǎng)絡(luò)是一種特殊的復(fù)雜網(wǎng)絡(luò)。接著，本文對物流網(wǎng)絡(luò)的演化模型進行了計算機模擬，計算出其物流網(wǎng)絡(luò)節(jié)點的連接度分布呈冪率分布，并選取網(wǎng)絡(luò)中度極大的若干節(jié)點作為物流網(wǎng)絡(luò)的擬建節(jié)點。將擬建節(jié)點的相關(guān)數(shù)據(jù)作為雙層規(guī)劃模型的輸入，由此可以計

3、算出物流選址最優(yōu)方案。本文最后根據(jù)實際企業(yè)建設(shè)物流配送中心的具體案例，以企業(yè)已建物流中心和分銷點為基礎(chǔ)，模擬生成具有一萬個帶有地理坐標的節(jié)點的物流網(wǎng)絡(luò)，計算每個節(jié)點的連通度，并選取度較大的三個節(jié)點作為擬建物流中心節(jié)點。接著將此三個節(jié)點的相關(guān)數(shù)據(jù)代入雙層規(guī)劃模型進行計算分析以得出最終選址結(jié)果?；趶?fù)雜網(wǎng)絡(luò)的雙層規(guī)劃模型為物流網(wǎng)絡(luò)配送中心選址提供了一個新的思路。關(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