论文部分内容阅读
近年来,随着社会与经济的发展,物流引起了人们的高度重视,已成为一个快速发展的新兴产业。物流设施中心在整个物流系统中发挥着巨大的作用,而物流设施中心的选址又对中心运转功效的发挥至为重要,合理的物流选址可以提高物流效率、降低物流成本,从而提高物流企业的核心竞争力。所以深入研究物流中心选址问题,具有重要的理论意义和应用价值。 本文讨论的主要内容是物流中心选址问题。物流中心的选址,是指在一个具有若干供应点及若干需求点的经济区域内,选一个或多个配送中心的规划过程。论文第一部分对物流和物流中心进行了概述,介绍了物流中心的功能、分类、划分方法以及设施选址问题的研究现状,并给出了本文研究的内容。第二部分介绍了目前比较流行的选址问题,并对各选址问题的模型、特点及算法进行了总结,然后进一步介绍了物流中心选址模型的一般方法。 本文主要内容是第三部分和第四部分。通过对物流中心选址问题的介绍与总结,给出了利用分支定界法的思想来求解物流中心选址问题的算法。第三部分首先介绍了分支定界法的基本思想及其搜索策略,在此基础上,将P-中位问题转化为一个等价形式,找到并证明了一个新的定界理论,并给出了一个求解P-中位问题的分支定界算法,最后通过数值实验证明了此算法的有效性。第四部分首先介绍了无容量限制的设施选址问题及其数学模型,对该选址模型的求解方法做了总结,然后对此模型进行了等价转化,在此基础上对转化后的等价模型给出了一个新的定界理论,并给出了相应的证明,由此提出了解决此问题的分支定界法,最后通过数值实验说明了算法的有效性。 最后,对论文所做的工作进行了总结,并对以后的工作进行了展望。