資源描述：
《基于雙層規(guī)劃模型的物流中心選址問題算法研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、萬方數(shù)據(jù)基于雙層規(guī)劃模型的物流中心選址問題算法研究作者姓名：壑塞飛專業(yè)名稱：運笈堂劐燃論文提交日期：論文答辯日期：授予學(xué)位日期：2Q曼壘生§且2Q至壘生魚且入學(xué)時間：研究方向：職稱：旦爛L盎一蘭萬方數(shù)據(jù)
2、
3、IltllIIlllUUlllllIIUITHESOLUTIONALGORITHMFORTHEY26——7—．7——2———————4——7—————————LOGISTICSCENTERSLOCATIONPRoBLEMBASEDONTHEBI．LEVELPROGRAMMINGMoDELADissertationsubmitted
4、infulfillmentoftherequirementsofthedegreeofMASTEROFSCIENCEfromShandongUniversityofScienceandTechnologybyZhaoWenfeiSupervisor：ProfessorZhaoMaoxianCollegeofMathematicsandSystemsScienceMay2014萬方數(shù)據(jù)聲明本人呈交給山東科技大學(xué)的這篇碩士學(xué)位論文，除了所列參考文獻(xiàn)和世所公認(rèn)的文獻(xiàn)外，全部是本人在導(dǎo)師指導(dǎo)下的研究成果。該論文資料尚沒有呈交于其它任何學(xué)術(shù)機(jī)
5、關(guān)作鑒定。碩士生簽名：日AFFIRM【ATIoN協(xié)一汐乒礦·Ideclarethatthisdissertation，submittedinfulfillmentoftherequirementsf．ortheawardofMasterofScienceinShandongUniversityofScienceandTechnology，iswhollymyownworkunlessreferencedofacknowledge·Thedocumenthasnotbeensubmittedforqualificationatanyo
6、theracademicinstitute．Date：叫恤芬世萬方數(shù)據(jù)山東科技大學(xué)碩士學(xué)位論文摘要本文研究的主要內(nèi)容是物流中心選址雙層規(guī)劃模型的求解算法。論文首先介紹了課題的研究背景與意義，物流中心選址問題雙層規(guī)劃模型的研究現(xiàn)狀，并給出了本文的研究內(nèi)容及創(chuàng)新點。然后介紹了本文研究所用到的物流中心選址、雙層規(guī)劃及分支定界法的相關(guān)知識。論文主要對兩種已有的物流中心選址雙層規(guī)劃模型進(jìn)行討論。第一部分針對不考慮競爭的物流中心選址雙層規(guī)劃模型，其模型上層決策變量為0．1變量，下層決策變量為連續(xù)變量。首先設(shè)上層變量全為l(即選定所有的備選物流中
7、心)，求解下層問題得到整個問題的一個可行解，該可行解對應(yīng)的上層目標(biāo)函數(shù)值定為問題的初始界，然后以上層的0．1變量為分支依據(jù)，基于深度優(yōu)化準(zhǔn)則設(shè)計了一種分支定界算法。在提出的分支定界法中，把分支定界樹中節(jié)點k處對應(yīng)的子問題下層目標(biāo)函數(shù)去掉得到的問題定義為松弛問題，通過求解松弛問題的解進(jìn)行定界、剪支、回溯。當(dāng)分支進(jìn)行到樹的最底層時得到問題新的可行解，用以更新問題的界和可行解，當(dāng)分支定界樹中不存在活節(jié)點時算法結(jié)束。提出的算法能求得問題的全局最優(yōu)解，并通過數(shù)值實驗展示了算法的可行性和有效性。第二部分主要針對考慮競爭的物流中心選址雙層規(guī)劃模型
8、，此模型將物流中心建成后遇到的競爭情況考慮在內(nèi)，通過對模型的分析轉(zhuǎn)化，將已有的物流中心看作是選定的物流中心，在前一部分提出的分支定界算法的基礎(chǔ)上，只對問題的各個備選地點進(jìn)行分支、定界，設(shè)計了求解此模型的分支定界法，并通過實例驗證了所給算法的可行性和有效性。最后，對論文進(jìn)行了總結(jié)，并對以后的工作做出了展望。關(guān)鍵詞：物流中心：物流中心選址問題；雙層規(guī)劃；競爭；分支定界法萬方數(shù)據(jù)山東科技大學(xué)碩士學(xué)位論文AbstractABSTRACTThemaincontentresearchedinthispaperisthealgorithmofth
9、ebi-levelprogrammingmodelforthelogisticscenterslocation．Inthisthesis，wefirstintroducetheresearchsignificanceoftheissue，theresearchpresentsituationofthebi—levelprogrammingonthelogisticscenterlocation，themainworkofthethesis．Subsequentwepresentedtherelatedknowledge，whicht
10、hisarticleresearchinstituteused，includinglogisticscenterlocationandbi-levelprogrammingaswellasthebranchandboundmethod
