关于物流配送中心的选址研究毕业论文(设计)开题报告

1、毕业论文（设计）开题报告题目:关于物流配送中心的选址研究课题类型:学生姓名:学号:班级:专业'（全称）:系别:指导教师:设计广西工学院200700201026交通071 交通运输 汽车工程系 覃运梅一、课题研究的目的、意义：现代物流的快速发展促进了配送中心的建设。物流在国民经济中的地位口益凸显， 而作为物流网络屮的节点一一配送屮心，也开始逐渐为人们所重视。而配送屮心的建设 投资大、周期长、冋收缓慢，口一经选定后就将长期运营。因此，配送中心的合理选址, 无论是新建、改扩建或者是租用都是十分重耍的。配送中心选址影响着配送中心的成木 及配送的服务质量和辐射幅度，关系着配送中心的运作和发展情况

2、。但是，配送中心的选址是一个复杂的系统工程，国内外冇代表性的配送屮心选址模 型有鲍姆尔一沃尔夫法。那么除了鲍姆尔一沃尔夫法外，还有哪些配送中心的选址模 型？对配送中心的选址模型又如何求解？笔者在本课题中旨在前人研究的基础上，运用 所学习的运营管理、运筹学等课程屮关于线性规划和重心法选址等理论知识，拟 采用改进的重心法和混合整数规划原理来建立两个物流配送中心的选址模型。然后在对 一些企业进行实地调查取得的部分数据和在国内正式发行的各类经济统计年鉴上搜集 的数据基础上对上述重点理论模型进行实证分析。本文的研究意义可大致归纳为如下几点：1、前人对建立的配送中心选址模型已有一些的定性和定量的方法，但是

3、由于选址 因素的模糊性、抽彖性及选址过程的复杂性和创造性，使得现有的选址模型具有一定的 局限性。主要表现在:人们在考虑各种选址因索时，总是带有主观性的成分。许多金业 在确定配送中心的位置时，大部分是采用专家意见，获得的是经验值，很难客观地评价 选址方案。本论文就是在这种局限性的基础上，利用多元线性回归对改进的重心法模型 进行新的探索，这种研究具冇一定的现实和理论意义。2、运用混合整数规划对配送中心的选址建模时，所采用的求解算法很多比较流行 的有遗传算法、分支定界、模拟退火算法以及禁忌搜索算法等等。木论文在这些算法的 基础上，将分派问题模型用于配送中心的混合整数规划求解，这也是一个新的应用。二、

4、本课题国内外研究的历史、现状和研究目标：(-)国内有关木课题研究的文献综述1. 关于物流配送中心的重心法选址模型研究重心法选址模型在配送屮心选址屮用得最普遍，但是这种方法具冇自由度过大、求 得结果与现实选址存在一定偏差等不足，因此许多学者希望对其进行改进。如鲁晓春和 詹荷生(2000)主张用关于流通费用的偏微分方程來取代原來的重心法的计算公式。李 茂盛和李霞(2007)用重心法和线性方程相结合的方法来改造传统的重心法模型，能够 有效克服重心法的自由度过大问题。王家聚(2008)系统地分析了重心法选址的优缺点 及适用范围，为配送中心选址问题提供了一定的理论依据。崔庆，蔡启明，刀志良，刘毅 庭,武

5、晓林(2008)将重心法和共轨梯度法进行比较，认为共轨梯度法具冇良好的收敛 性质，在求解时可以采用较少次的迭代运算就可以达到最优解。宋世强(2009)主张用 按起讫点法对现冇网络进行划分成不同群落,形成个数等于待选址仓库数量的许多起讫 点群落，对各个分群组合的总运输成木进行比较，选取总运输成木最小的组合为最佳组 合，这个组合下的各群落重心即为待建仓库的理想地址。孙焰，郑文家(2009)在对配 送屮心进行选址时，先采用重心法得到备选地址，然后再釆用层次分析法模型来求得配 送中心的最佳地点。2. 关于物流配送中心选址的整数规划模型研究物流配送屮心的整数规划选址模型的结构是:决策变量采用从流通屮心i

6、到需求点 j的运输量。用物流配送中心选址的总成本费用作为目标函数。在求解整数规划时，不少学者又把整数规划与遗传算法相结合.由于结合的方式不 一样，具有的求解优势也不一样如姜大立，杜文，张拥军(1998)对易腐物品的物流中心 选址问题进行了分析与讨论，建立了一种整数规划模型，基于此模型求解np的完全性， 应用遗传算法构造了 aga法，该法结合了遗传算法的全局收敛特性和ala法的局部搜索 特性，大大增加了获得全局优化解的机会。赵冬玲，孔志周，官东(2008)建立了一个配送 屮心选址的0-1整数规划模型，捉岀了采用单点pmx交叉方法及冇针对性变异的思想，认 为对丁 大规模的物流配送优化问题可以采用传

7、统精英个体保留策略对遗传算法进行改 进然后用于求解。还有些学者采用混合整数规划与遗传算法相结合来建立选址模型，如王战权和杨 东援(2001)对物流中心选址问题提出了一种混合整数规划模型，并运用遗传算法对模 型求解；蒋忠屮和汪定伟(2005)认为混合0-1规划模型是一种特殊形式的选址-分配模 型,具有np性质。他采用了一种欧入表上作业法的遗传算法来对模型求解。另一些学者如戴更新，于龙振,陈常菊(2006)采用整数规划模型与混合遗传算法相 结合来建立选址模型.混合整数规划就是只有一部分的决策变量要求取非负整数，另 一部分可以取非负实数的整数规划。吴兵，罗荣桂,彭伟华(2006)认为物流配送中心选址

8、是一个混合整数非线性规 划问题，并设计了基于优先权编码的遗传算法來降低问题求解的难度，给出了一个小规 模算例。程继红，马颖亮，李高鹏（ 2007）在多元网点布局情况下，应用了一个混合整数规 划模型，并对模型用穷举法求解。（二）、本课题研究的目标木课题的研究口标围绕研究主题的两个核心内容展开：1. 关于配送中心选址的重心法模型的改进研究为了对物流配送屮心的重心法选址模型进行研究，木课题对于配送屮心选址的各种 因素进行分析，决定采用改进的重心法建立选址总成本函数方程，然后利用多元线性冋 归对重心法模型中的总成本函数方程屮的系数进行优化。求解出模型屮的某些定性指 标，使这个模型在配送中心的选址中具有

9、实用性。2. 关于物流配送中心的整数规划模型的改进研究对于整数规划选址模型的改进研究，木课题拟以配送屮心选址的总成木费用为口标 函数，以一个需求点仅由一个配送中心供应为约束条件来建立理论模型。并采用分派问 题对模型进行求解，最后通过实证分析来验证模型的合理性及可行性。三、本课题研究的基本内容和方法：本课题的理论建模和实证分析围绕上述两个s标展开，现在分述如下：1. 关于对物流配送中心的重心法选址模型的改进研究通过对上述前人的研究进行比较归类发现现有的选址模型具有一定的局限性。主要 表现在:人们在考虑齐种选址因素时，模型中的一些参数的确定总是带有主观性的成分。 许多企业在确定配送中心的位置时，大

10、部分是采用专家意见，获得的是经验值，很难客 观地评价选址方案。在这种局限性的基础上，木课题将一个二维封闭图形求解重心的原 理运用于物流配送屮心选址建模小。然后在配送屮心的运输费用、屮心管理费用（设施 投资的固定费用，一般经营管理费用，与经营规模有关的费用）的基础上，建立选址总 成木函数方程。然后运用多元线性冋归原理对重心法模型中的总成木函数方程中的系数 进行优化，求解岀模型屮的某些定性指标，使这个模型在配送屮心的选址屮具有合理性 和可行性。具体操作时，是先运用多元线性回归原理求解成本方程中各项的系数,然后对 于重心法模型再采用迭代法求解.2. 关于物流配送屮心的整数规划模型的改进研究在上述前人

11、研究的的基础上，本课题采用分派问题模型來建立物流配送中心选址模 型.分派问题也称分配问题，它主耍研究人和工作间的匹配问题，以使所有工作完成的 效率实现最优化。由于某人做还是不做某项工作是一个互斥的决策问题，因此，它的所 有变量被设为0或1值，以表示这种互斥决策。采用分派问题模型来建立物流配送屮心 选址模型时，以从流通中心i到需求点j的运输量为决策变量，以物流配送中心选址的总 成本费用最小化为目标函数，以一个需求点仅由一个配送屮心供应为约束条件在对分 派问题模型求解时采用匈牙利法，即在平衡的分派问题系数矩阵的任何行（列）和列（行） 中加或减一个常数，不会影响最优分派方案。3、关于物流配送屮心的整

12、数规划模型的实证研究本课题拟对某家制造企业进行实地调查，首先将该企业在某省的12个城由（即需求 点）屮选择3个作为物流配送中心的地点，两个工厂均可向这三个物流配送屮心提供货 物。在取得12个城市z间以及工厂到城市z间的距离、在各个城市设置配送中心的月 固定成本以及各城市对货物的月需求量、运费率等数据资料后，分别采用0-1整数规划 和分派问题从理论上进行计算，求出三个配送屮心的位置先对这两种方法进行口标函 数值的对比，找出理论上最优的选址方法然后进行实际调查，取得三个配送中心的位置 和总成本资料，并与理论计算结果进行对比这里比较麻烦的是该三个配送屮心的总成 木资料的计算与搜集.四、课题研究的步骤

13、及进度安排:1.2009. 10. 12-2009. 11.5：深入企业调查、研究,拿到第一手资料,然后确定论文 题目2. 2009. 11.6-2009. 11.21：对收集的资料进行分析研究，确定大纲3. 2009. 11.22-2009. 12.5：再次收集数据资料，并查找理论参考文献，同时去中山人学图书馆收集国外参考文献，建立起论文的理论数据库和实证数据资料数据库；4. 2009. 12. 6-2010. 12. 30：写开题报告，并撰写初稿的引言部分5.2010. 12. 30-2010. 1.23：整理初稿的全部资料,撰写初稿的主体部分,上交指导老师修改指导6、2010. 1.24

14、-2010. 2. 1：根据指导老师的意见对第一次初稿进行认真修改，并将第一次修改稿再次上交指导老师征求修改意见;7、2010. 2. 2-2010. 3.2：完成第二次修改稿，配合指导教师完成毕业论文指导和写作工作的屮期检查;8、2010.3.3-2010. 4. 19：与指导老师联系确定论文定稿事宜，完成论文定稿并进行规范化审核;9、2010. 4. 20-2010. 4. 30：将完成的论文按要求整理装订成册，和冇关的参考资料、 宿舍笔记、实验数据原始记录等超过材料交给指导教师，并提出答辩，指导教师对论文 形式及内容进行审核。合格的论文指导教师签署意见后报到系论文工作（答辩）委员会, 送

15、交主审教师初审，不合格的在一周内完成修改。10、2010. 5.4-2010. 5. 15：经过系论文指导小组审阅通过后做好论文定稿和印刷、 装订工作11、2010. 5. 16-2010. 5. 17：进行答辩。12.2010. 5. 18-6.3：按答辩意见进行修改并定稿。按指导教师要求收集和关的需要 上交毕业论文资料五、课题的成果形式：本课题的成果形式将以论文为形式并附有数据、图表分析等资料。六、其他有关问题或保障机制：木人在现有的理论与数据资料及构思思路条件下，尚可能出现一些其他问题，现将 这些问题及其应对措施罗列如下:（1）对于怎样利用多元线性回归对改进的重心法中的定性因素进行求解，应看作整 个课题中的难点，需要去中山图书馆收集国内外在这方面的理论模型并对其进行对比分 析，寻找合适的求解方法。在国内外参考文献的筛选上如有困难，可与指导老