物流中心选址问题的分支定界法研究

分类号：TD745密级：公开UDC：单位代码：10424学位论文物流中心选址问题的分支定界法研究物流中心选址问题的分支定界法研究物流中心选址问题的分支定界法研究物流中心选址问题的分支定界法研究李翼申请学位级别：硕士学位专业名称：运筹学与控制论指导教师姓名：赵茂先职称：教授山东科技大学二零一二年五月论文题目：论文题目：论文题目：论文题目：物流中心选址问题的分支定界法研究物流中心选址问题的分支定界法研究物流中心选址问题的分支定界法研究物流中心选址问题的分支定界法研究作者姓名：作者姓名：作者姓名：作者姓名：李翼入学时间：入学时间：入学时间：入学时间：2009200920092009年9999月专业名称：专业名称：专业名称：专业名称：运筹学与控制论研究方向：研究方向：研究方向：研究方向：系统与控制理论指导教师：指导教师：指导教师：指导教师：赵茂先职职职职称：称：称：称：教授论文提交日期：论文提交日期：论文提交日期：论文提交日期：2012201220122012年5555月论文答辩日期：论文答辩日期：论文答辩日期：论文答辩日期：2012201220122012年6666月授予学位日期：授予学位日期：授予学位日期：授予学位日期：BRANCHBRANCHBRANCHBRANCHANDANDANDANDBOUNDBOUNDBOUNDBOUNDALGORITHMSALGORITHMSALGORITHMSALGORITHMSFORFORFORFORTHETHETHETHEFACILITYFACILITYFACILITYFACILITYLOCATIONLOCATIONLOCATIONLOCATIONPROBLEMPROBLEMPROBLEMPROBLEMAAAADissertationDissertationDissertationDissertationsubmittedsubmittedsubmittedsubmittedininininfulfillmentfulfillmentfulfillmentfulfillmentofofofofthethethetherequirementsrequirementsrequirementsrequirementsofofofofthethethethedegreedegreedegreedegreeofofofofMASTERMASTERMASTERMASTEROFOFOFOFSCIENCESCIENCESCIENCESCIENCEfromfromfromfromShandongShandongShandongShandongUniversityUniversityUniversityUniversityofofofofScienceScienceScienceScienceandandandandTechnologyTechnologyTechnologyTechnologybbbbyyyyLiLiLiLiYiYiYiYiSupervisor:Supervisor:Supervisor:Supervisor:ProfessorProfessorProfessorProfessorZhaoZhaoZhaoZhaoMaoxianMaoxianMaoxianMaoxianCollegeCollegeCollegeCollegeofofofofNaturalNaturalNaturalNaturalResourcesResourcesResourcesResourcesandandandandEnvironmentalEnvironmentalEnvironmentalEnvironmentalEngineeringEngineeringEngineeringEngineeringMayMayMayMay2012201220122012声明本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所公认的文献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈交于其它任何学术机关作鉴定。硕士生签名：日期：AFFIRMATIONAFFIRMATIONAFFIRMATIONAFFIRMATIONIIIIdeclaredeclaredeclaredeclarethatthatthatthatthisthisthisthisdissertation,dissertation,dissertation,dissertation,submittedsubmittedsubmittedsubmittedininininfulfillmentfulfillmentfulfillmentfulfillmentofofofofthethethetherequirementsrequirementsrequirementsrequirementsforforforforthethethetheawardawardawardawardofofofofMasterMasterMasterMasterofofofofPhilosophyPhilosophyPhilosophyPhilosophyininininShandongShandongShandongShandongUniversityUniversityUniversityUniversityofofofofScienceScienceScienceScienceandandandandTechnology,Technology,Technology,Technology,isisisiswhollywhollywhollywhollymymymymyownownownownworkworkworkworkunlessunlessunlessunlessreferencedreferencedreferencedreferencedofofofofacknowledge.acknowledge.acknowledge.acknowledge.TheTheTheThedocumentdocumentdocumentdocumenthashashashasnotnotnotnotbeenbeenbeenbeensubmittedsubmittedsubmittedsubmittedforforforforqualificationqualificationqualificationqualificationatatatatanyanyanyanyotherotherotherotheracademicacademicacademicacademicinstitute.institute.institute.institute.Signature:Signature:Signature:Signature:Date:Date:Date:Date:山东科技大学硕士学位论文摘要摘要近年来，随着社会与经济的发展，物流引起了人们的高度重视，已成为一个快速发展的新兴产业。物流设施中心在整个物流系统中发挥着巨大的作用，而物流设施中心的选址又对中心运转功效的发挥至为重要，合理的物流选址可以提高物流效率、降低物流成本，从而提高物流企业的核心竞争力。所以深入研究物流中心选址问题，具有重要的理论意义和应用价值。本文讨论的主要内容是物流中心选址问题。物流中心的选址，是指在一个具有若干供应点及若干需求点的经济区域内，选一个或多个配送中心的规划过程。论文第一部分对物流和物流中心进行了概述，介绍了物流中心的功能、分类、划分方法以及设施选址问题的研究现状，并给出了本文研究的内容。第二部分介绍了目前比较流行的选址问题，并对各选址问题的模型、特点及算法进行了总结，然后进一步介绍了物流中心选址模型的一般方法。本文主要内容是第三部分和第四部分。通过对物流中心选址问题的介绍与总结，给出了利用分支定界法的思想来求解物流中心选址问题的算法。第三部分首先介绍了分支定界法的基本思想及其搜索策略，在此基础上，将P-中位问题转化为一个等价形式，找到并证明了一个新的定界理论，并给出了一个求解P-中位问题的分支定界算法，最后通过数值实验证明了此算法的有效性。第四部分首先介绍了无容量限制的设施选址问题及其数学模型，对该选址模型的求解方法做了总结，然后对此模型进行了等价转化，在此基础上对转化后的等价模型给出了一个新的定界理论，并给出了相应的证明，由此提出了解决此问题的分支定界法，最后通过数值实验说明了算法的有效性。最后，对论文所做的工作进行了总结，并对以后的工作进行了展望。关键词：物流中心；物流中心选址问题；分支定界法；P-中位问题；无容量限制设施选址问题山东科技大学硕士学位论文AbstractABSTRACTABSTRACTABSTRACTABSTRACTInrecentyear,accompanyingthedevelopmentofeconomyinChina,thelogisticshasbeentheglobalattention.Thelogisticsindustryhasbeenanewdevelopingandpromisingindustry.Logisticscentersthroughoutthelogisticssystemplayaveryimportantrole,andthelocationofthecenterisimportantforthecenteroftheeffectivenessofthefunctioningoftheplay.Thereasonablelogisticscanimprovelogisticsefficiency,reducethecostoflogisticstoselectsite,thusimprovethekeycompetitivenessofthelogisticsenterprises.Sostudyingthelocationoflogisticscentersproblemdeeplyhasimportantmeaningandvalue.Facilitylocationproblemismainlystudiedinthispaper.Logisticscentersite,referstoanumberofsupplypointsandanumberofpointsoftheeconomicneedsoftheregion,theelectionofoneormoreaddressessetupdistributioncentersintheplanningprocess.Thenotionoflogisticsandlogisticscentersareintroducedfirstinthispaper,thenthefunction,classification,planningprocedureofthelogisticscenterandcurrentstudyoffacilitylocationproblemhasbeendescribed.Thevariouspopularfacilitylocationproblemsareintroducedinthesecondpart,andmodels,featuresandalgorithmsoftheseproblemswassummarized;thenthecalculationmethodofthefacilitylocationmodelissummedup.Themaincontentofthispaperarethethirdandthefourthparts.Throughtheintroductionofthefacilitylocationproblem,usingbranchandboundalgorithmtostudythefacilitylocationproblemisgivenandproved.Thebasicideasandthese