基于双层规划模型的物流中心选址问题算法研究

《基于双层规划模型的物流中心选址问题算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据基于双层规划模型的物流中心选址问题算法研究作者姓名：壑塞飞专业名称：运笈堂劐燃论文提交日期：论文答辩日期：授予学位日期：2Q曼垒生§且2Q至垒生鱼且入学时间：研究方向：职称：旦烂L盎一兰万方数据

2、

3、IltllIIlllUUlllllIIUITHESOLUTIONALGORITHMFORTHEY26——7—．7——2———————4——7—————————LOGISTICSCENTERSLOCATIONPRoBLEMBASEDONTHEBI．LEVELPROGRAMMINGMoDELADissertationsubmitted

4、infulfillmentoftherequirementsofthedegreeofMASTEROFSCIENCEfromShandongUniversityofScienceandTechnologybyZhaoWenfeiSupervisor：ProfessorZhaoMaoxianCollegeofMathematicsandSystemsScienceMay2014万方数据声明本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所公认的文献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈交于其它任何学术机

5、关作鉴定。硕士生签名：日AFFIRM【ATIoN协一汐乒矿·Ideclarethatthisdissertation，submittedinfulfillmentoftherequirementsf．ortheawardofMasterofScienceinShandongUniversityofScienceandTechnology，iswhollymyownworkunlessreferencedofacknowledge·Thedocumenthasnotbeensubmittedforqualificationatanyo

6、theracademicinstitute．Date：叫恤芬世万方数据山东科技大学硕士学位论文摘要本文研究的主要内容是物流中心选址双层规划模型的求解算法。论文首先介绍了课题的研究背景与意义，物流中心选址问题双层规划模型的研究现状，并给出了本文的研究内容及创新点。然后介绍了本文研究所用到的物流中心选址、双层规划及分支定界法的相关知识。论文主要对两种已有的物流中心选址双层规划模型进行讨论。第一部分针对不考虑竞争的物流中心选址双层规划模型，其模型上层决策变量为0．1变量，下层决策变量为连续变量。首先设上层变量全为l(即选定所有的备选物流中

7、心)，求解下层问题得到整个问题的一个可行解，该可行解对应的上层目标函数值定为问题的初始界，然后以上层的0．1变量为分支依据，基于深度优化准则设计了一种分支定界算法。在提出的分支定界法中，把分支定界树中节点k处对应的子问题下层目标函数去掉得到的问题定义为松弛问题，通过求解松弛问题的解进行定界、剪支、回溯。当分支进行到树的最底层时得到问题新的可行解，用以更新问题的界和可行解，当分支定界树中不存在活节点时算法结束。提出的算法能求得问题的全局最优解，并通过数值实验展示了算法的可行性和有效性。第二部分主要针对考虑竞争的物流中心选址双层规划模型

8、，此模型将物流中心建成后遇到的竞争情况考虑在内，通过对模型的分析转化，将已有的物流中心看作是选定的物流中心，在前一部分提出的分支定界算法的基础上，只对问题的各个备选地点进行分支、定界，设计了求解此模型的分支定界法，并通过实例验证了所给算法的可行性和有效性。最后，对论文进行了总结，并对以后的工作做出了展望。关键词：物流中心：物流中心选址问题；双层规划；竞争；分支定界法万方数据山东科技大学硕士学位论文AbstractABSTRACTThemaincontentresearchedinthispaperisthealgorithmofth

9、ebi-levelprogrammingmodelforthelogisticscenterslocation．Inthisthesis，wefirstintroducetheresearchsignificanceoftheissue，theresearchpresentsituationofthebi—levelprogrammingonthelogisticscenterlocation，themainworkofthethesis．Subsequentwepresentedtherelatedknowledge，whicht

10、hisarticleresearchinstituteused，includinglogisticscenterlocationandbi-levelprogrammingaswellasthebranchandboundmethod