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

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

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

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

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