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

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:simyhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着社会与经济的发展,物流引起了人们的高度重视,已成为一个快速发展的新兴产业。物流设施中心在整个物流系统中发挥着巨大的作用,而物流设施中心的选址又对中心运转功效的发挥至为重要,合理的物流选址可以提高物流效率、降低物流成本,从而提高物流企业的核心竞争力。所以深入研究物流中心选址问题,具有重要的理论意义和应用价值。  本文讨论的主要内容是物流中心选址问题。物流中心的选址,是指在一个具有若干供应点及若干需求点的经济区域内,选一个或多个配送中心的规划过程。论文第一部分对物流和物流中心进行了概述,介绍了物流中心的功能、分类、划分方法以及设施选址问题的研究现状,并给出了本文研究的内容。第二部分介绍了目前比较流行的选址问题,并对各选址问题的模型、特点及算法进行了总结,然后进一步介绍了物流中心选址模型的一般方法。  本文主要内容是第三部分和第四部分。通过对物流中心选址问题的介绍与总结,给出了利用分支定界法的思想来求解物流中心选址问题的算法。第三部分首先介绍了分支定界法的基本思想及其搜索策略,在此基础上,将P-中位问题转化为一个等价形式,找到并证明了一个新的定界理论,并给出了一个求解P-中位问题的分支定界算法,最后通过数值实验证明了此算法的有效性。第四部分首先介绍了无容量限制的设施选址问题及其数学模型,对该选址模型的求解方法做了总结,然后对此模型进行了等价转化,在此基础上对转化后的等价模型给出了一个新的定界理论,并给出了相应的证明,由此提出了解决此问题的分支定界法,最后通过数值实验说明了算法的有效性。  最后,对论文所做的工作进行了总结,并对以后的工作进行了展望。
其他文献
激发荧光断层成像(Fluorescence Molecular Tomography,FMT)是在体分子成像中的一种非常重要的成像方式,以荧光探针作为对比剂,在外部光源的激发下产生荧光,通过测量组织边界处的
粗糙集(Rough Set)理论是一种主要处理不完整、不确定知识的数学工具,是1982年由波兰数学家Z.Pawlak最早提出的。目前,粗糙集理论已广泛应用于数据处理、智能控制、决策分析
本文主要研究的是(1+1)维中心扩张的Schrodinger代数的Whittaker模。首先给出了Whittaker模的定义,构造出了Whittaker模Mψ和,Lψ,ξ,研究了Mψ和,Lψ,ξ中的Whittaker向量的
我们从多种群的植物相克现象中建立了模型(见1.1.3),但是系统(1.1.3)是一个高维系统,且平衡点O(0,0,…,0)是鞍点,因此要彻底搞清它的动力学是十分困难的。于是,本文将讨论一个u种
传统的风险分析一般是研究以概率论为基础的随机环境下的风险。但是现实生活中风险损失发生的可能性往往是多方面的、不确定的,这便是具有不确定环境的风险。因此,要解决不确
本文主要研究了几种离散选址模型的算法。首先,本文简单阐述了设施选址问题的重要性、设施选址问题的发展及随机选址问题的研究现状,介绍了一些经典的设施选址模型,包括Weber