1、 毕业论文毕业论文( (设计设计) )开题报告开题报告 题目：题目： 关于物流配送中心的选址研究关于物流配送中心的选址研究 一、课题研究的目的、意义：一、课题研究的目的、意义： 现代物流的快速发展促进了配送中心的建设。物流在国民经济中的地位日益凸显， 而作为物流网络中的节点-配送中心，也开始逐渐为人们所重视。而配送中心的建设 投资大、周期长、回收缓慢，且一经选定后就将长期运营。因此，配送中心的合理选址， 无论是新建、改扩建或者是租用都是十分重要的。配送中心选址影响着配送中心的成本 及配送的服务质量和辐射幅度，关系着配送中心的运作和发展情况。 但是，配送中心的选址是一个复杂的系统工程，国内外有代
2、表性的配送中心选址模 型有鲍姆尔一沃尔夫法。那么除了鲍姆尔一沃尔夫法外，还有哪些配送中心的选址模 型？对配送中心的选址模型又如何求解？笔者在本课题中旨在前人研究的基础上，运用 所学习的运营管理 、 运筹学等课程中关于线性规划和重心法选址等理论知识，拟 采用改进的重心法和混合整数规划原理来建立两个物流配送中心的选址模型。然后在对 一些企业进行实地调查取得的部分数据和在国内正式发行的各类经济统计年鉴上搜集 的数据基础上对上述重点理论模型进行实证分析。 本文的研究意义可大致归纳为如下几点： 1、前人对建立的配送中心选址模型已有一些的定性和定量的方法，但是由于选址 因素的模糊性、抽象性及选址过程的复杂
3、性和创造性，使得现有的选址模型具有一定的 局限性。主要表现在:人们在考虑各种选址因素时，总是带有主观性的成分。许多企业 在确定配送中心的位置时,大部分是采用专家意见，获得的是经验值，很难客观地评价 选址方案。本论文就是在这种局限性的基础上，利用多元线性回归对改进的重心法模型 进行新的探索，这种研究具有一定的现实和理论意义。 2、运用混合整数规划对配送中心的选址建模时，所采用的求解算法很多.比较流行 的有遗传算法、分支定界、模拟退火算法以及禁忌搜索算法等等。本论文在这些算法的 基础上,将分派问题模型用于配送中心的混合整数规划求解,这也是一个新的应用。 二、本课题国内外研究的历史、现状和研究目标：
4、二、本课题国内外研究的历史、现状和研究目标： （一）国内有关本课题研究的文献综述 1.关于物流配送中心的重心法选址模型研究 重心法选址模型在配送中心选址中用得最普遍，但是这种方法具有自由度过大、求 得结果与现实选址存在一定偏差等不足，因此许多学者希望对其进行改进。如鲁晓春和 詹荷生（2000）主张用关于流通费用的偏微分方程来取代原来的重心法的计算公式。李 茂盛和李霞（2007）用重心法和线性方程相结合的方法来改造传统的重心法模型，能够 有效克服重心法的自由度过大问题。王家聚（2008）系统地分析了重心法选址的优缺点 及适用范围,为配送中心选址问题提供了一定的理论依据。翟庆,蔡启明,万志良,刘毅
5、 庭,武晓林（2008）将重心法和共轭梯度法进行比较，认为共轭梯度法具有良好的收敛 性质,在求解时可以采用较少次的迭代运算就可以达到最优解。宋世强（2009）主张用 按起讫点法对现有网络进行划分成不同群落,形成个数等于待选址仓库数量的许多起讫 点群落，对各个分群组合的总运输成本进行比较,选取总运输成本最小的组合为最佳组 合,这个组合下的各群落重心即为待建仓库的理想地址。孙焰，郑文家（2009）在对配 送中心进行选址时，先采用重心法得到备选地址，然后再采用层次分析法模型来求得配 送中心的最佳地点。 2.关于物流配送中心选址的整数规划模型研究 物流配送中心的整数规划选址模型的结构是:决策变量采用从
6、流通中心 i 到需求点 j 的运输量。用物流配送中心选址的总成本费用作为目标函数。 在求解整数规划时,不少学者又把整数规划与遗传算法相结合.由于结合的方式不 一样,具有的求解优势也不一样.如姜大立,杜文,张拥军(1998) 对易腐物品的物流中心 选址问题进行了分析与讨论,建立了一种整数规划模型,基于此模型求解 NP 的完全性， 应用遗传算法构造了 AGA 法,该法结合了遗传算法的全局收敛特性和 ALA 法的局部搜索 特性,大大增加了获得全局优化解的机会。赵冬玲,孔志周,官东(2008) 建立了一个配送 中心选址的0-1整数规划模型,提出了采用单点PMX交叉方法及有针对性变异的思想,认 为对于大规模的物流配送优化问题可以采用传统精英个体保留策略对遗传算法进行改 进然后用于求解。 还有些学者采用混合整数规划与遗传算法相结合来建立选址模型,如王战权和杨 东援(2001) 对物流中心选址问题提出了一种混合整数规划模型，并运用遗传算法对模 型求解; 蒋忠中和汪定伟(2005) 认为混合0-1规划模型是一种特殊形式的选址-分配模 型,具有 NP 性质。他采用了一种嵌入表上
