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