物流配送中心选址及其应用研究

论文摘要

电于商务是指利用电子化手段进行以商品交换为中心的各种商务活动,具有开放性、全球化、低成本、高效率的内在特征,并且电子商务环境下顾客对配送时间有严格的要求。这就要求电子商务环境下物流企业提高物流水平,将顾客所需要的商品尽量以最短的时间送到顾客手中。因此建立一套高效的物流系统就显得尤为重要,而作为物流运作的基础设施——配送中心,其布局是否合理将直接影响到整个系统运转的合理化乃至物流经济效益的提高。因此目前对配送中心选址的研究就成为了物流发展的热点。传统的选址模型一般只考虑边的权值,而现实生活中往往需要考虑更多的因素,如不同地区需要处理的数据量(称为结点的权值)因素就应该考虑在内。合理的处理结点的权值使之能够有效地反应现实需求,在配送中心选址中非常重要。论文的主要研究工作如下:1.深入分析了配送中心选址中的成本因素和非成本因素,为了在选址中综合考虑两种因素,本文将层次分析法和结点带权的Steiner树问题相结合来实现最优点的选取,其中运用层次分析法分析非成本因素来选取备选点,再通过建立基于成本因素的结点带权的Steiner树选址模型从备选点中选出最优点。2.在将结点带权的Steiner树问题转化为传统的Steiner树问题过程中,首先通过本文提出的分摊法模型,将结点的权值转化为边的权值,然后为了使边的权值与结点的权值所表示的含义统一,本文将边的距离权值转化为边的成本权值。3.在解决传统的Steiner树问题时采用了基于破圈法的回路修改算法,并在算法实现时引入了Agent思想,通过实验验证,将基于破圈法的回路修改算法和最优算法相比,体现出了采用基于破圈法的回路修改算法的必要性,该算法避免了陷入局部最优,并且提高了算法的灵活性。4.将本文所提到的选址技术应用到中小物流企业配送信息平台中的选址模块中。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 研究背景和意义
• 1.2 国内外研究现状
• 1.2.1 配送中心选址的研究现状
• 1.2.2 层次分析法的研究现状
• 1.2.3 Steiner 最小树问题的研究现状
• 1.3 本文研究内容与结构
• 1.4 本章小结
• 第2章 配送中心的概念及选址问题描述
• 2.1 配送中心的定义及功能
• 2.1.1 配送中心的定义
• 2.1.2 配送中心的分类
• 2.1.3 配送中心的地位
• 2.1.4 配送中心的功能
• 2.2 配送中心选址问题的影响因素和原则
• 2.2.1 配送中心选址问题的概念
• 2.2.2 影响配送中心选址的因素分析
• 2.2.3 配送中心选址所遵循的原则
• 2.3 问题描述及分析
• 2.4 本章小结
• 第3章 配送中心选址采用的相关理论
• 3.1 层次分析法
• 3.1.1 层次分析法的定义
• 3.1.2 层次分析法的应用
• 3.1.3 层次分析法步骤
• 3.2 Steiner 树
• 3.2.1 图的Steiner 树的概念
• 3.2.2 图的Steiner 最小树的概念
• 3.3 基于破圈法的回路修改算法
• 3.3.1 破圈法
• 3.3.2 基于破圈法的回路修改算法思想
• 3.4 本章小结
• 第4章 配送中心选址的具体实现思路
• 4.1 运用层次分析法选取备选点
• 4.1.1 建立递阶层次结构
• 4.1.2 构造判断矩阵并赋值
• 4.1.3 层次单排序（计算权向量）与检验
• 4.1.4 层次总排序与检验
• 4.2 利用分摊法和基于破圈法的回路修改算法求解
• 4.2.1 结点和边权值的处理
• 4.2.2 算法求解步骤
• 4.3 实验结果比较
• 4.4 本章小结
• 第5章 配送中心选址应用分析
• 5.1 配送信息平台简介
• 5.2 备选点的选取步骤及技术
• 5.2.1 配送中心选址的层次结构
• 5.2.2 确定判断矩阵和层次单排序
• 5.2.3 一致性检验
• 5.2.4 层次总排序
• 5.2.5 层次总排序的一致性检验
• 5.3 结点和边权值的处理
• 5.4 运用选址算法选取最优点
• 5.5 应用效果分析
• 5.6 本章小结
• 总结
• 致谢
• 参考文献
• 攻读硕士学位期间发表的论文及科研成果