H企业物流配送中心选址及路径优化问题研究.pdfVIP

摘要 摘要 随着经济的发展和生活水平的不断提高，广大人民对畜禽等肉类的需求量不 断上涨，畜禽饲料行业也迎来了发展的新高潮。本文以从事饲料生产及销售的H 企业为研究背景，采用理论与实际问题结合的方式，对H 企业配送中心的选址 及路径优化问题展开研究。 首先，本文阐述了选题的背景和研究意义，分析了国内外的研究现状，介绍 了物流配送中心选址和路径优化的相关概念理论，为后文的研究奠定基础。其次， 对H 企业的现状进行了简要介绍，明确物流在饲料企业中的重要地位，针对企 业配送中心存在问题进行分析，发现其存在的不足之处，对H 企业新配送中心 的选址决策和配送路径优化进行相关研究并提出方案。再次，结合地理信息系统 （GIS ）和层次分析法 （AHP ）的对新配送中心进行选址；根据文献分析法和专 家意见，建立选址评价指标体系；利用GIS 分析技术，结合评价指标，确定多 个选址方案作为备选方案；通过层次分析法确定指标权重，综合备选地评分和指 标权重，确定最佳选址地。最后，在确定新配送中心选址地的基础之上，结合客 户订单数据，为其新建的配送中心设计配送路径；通过建立带有时间窗的车辆路 径问题 （VRPTW ）的数学模型，设计改进遗传算法，在传统遗传算法的基础上， 引入大规模邻域搜索算法的相关概念对算法进行优化，并将算法应用于企业实际 问题的求解，通过优化方案与原始方案的对比，验证算法的有效性。 本文将科学的方法与实际数据结合，从选址和配送两方面进行优化，确定了 新配送中心的最佳选址地，设计算法对配送路径优化问题进行求解，优化后的配 送方案较原始方案有较大提升，在一定程度上提高了企业物流运作效率，减低了 物流成本，对企业发展具有一定的指导作用。 关键词：配送中心；选址；路径优化；遗传算法 I H企业物流配送中心选址及路径优化问题研究 目录 1 1 第 章 绪论 1.1 研究背景及意义 1 1.1.1 研究背景 1 1.1.2 研究意义 2 1.2 国内外研究现状 3 1.2.1 国外研究现状 3 1.2.2 国内研究现状 5 1.2.3 国内外研究现状评述 7 1.3 本文主要研究内容及方法 8 1.3.1 研究内容 8 1.3.2 研究方法 9 1.4 本文研究技术路线 9 1.5 创新点 10 2 11 第 章 相关理论概述 2.1 配送中心选址决策理论概述11 2.1.1 配送中心选址目标11 2.1.2 选址的一般方法11 2.2 配送车辆路径优化理论概述 12 2.2.1 车辆路径问题 12 2.2.2 车辆路径问题分类 13 2.2.3 车辆路径优化常用方法 13 2.3 主要研究方法概述 14 2.3.1 地理信息系统 14 2.3.2 层次分析法 15 2.3.3 遗传算法 15 2.4 本章小结 16 3 H 17 第 章 企业现状和问题分析 3.1 企业简介 17 3.2 H 企业配送中心现状及问题分析17 3.2.1 配送中心资源现状分析 17 3.2.2 配送中心问题分析 19 3.3 H 企业配送现状及问题分析20