区域建材配送优化的研究.doc

题 目： 区域建材配送优化研究 姓 名： 班级学号： 指导教师： 摘 要 随着市场经济的发展，我国物流业正向高度专业化和社会化发展。物流配送对物流企业增加利润起着关键作用，而城市物流配送系统关键技术优化问题是区域建材配送的核心问题。因此，对该问题的研究具有非常重要的意义。区域建材配送系统的关键技术主要包括备货、配装和配送车辆优化调度。从目前的研究现状来看，国外对该问题作了大量而深入的研究，而国内对该问题的系统研究还不多见，基本上都还只是对比较简单的车辆调度和配装情况进行研究，而且成果比较分散，无论是研究的深度还是广度，都不能满足当今物流业迅速发展的需要。本文在现有理论研究成果基础上，结合实际项目，对城市区域建材配送系统主要关键技术问题进行了研究。对区域建材配送基础设施规模定位问题进行分析，建立了数学模型，从理论上给出了区域配送中心数目、选址定位、车场泊位数及车辆拥有台数确定方法；对配送中心备货问题进行分析，阐述了基于帕累托准则的备货产品ABC分类和分拨管理方法；针对配装问题，给出了求解最优配装问题方法；通过对区域建材分送式配送形式的描述分析，考虑了约束条件，建立了相应的数学模型，构造了配送车辆优化调度问题的启发式算法。 关键词 区域建材配送 关键技术 优化 算法  目 录 摘 要 I Abstract II 第 1 章 绪论 3 1.1 物流及物流配送问题概述 3 1.2 论文研究的背景及意义 3 第 2 章 区域建材配送基础设施规模定位模型研究 5 2.1 区域建材配送中心数量 5 2.1.1 理论假设 5 2.1.2 成本分析模型 6 2.2 建材配送中心选址问题 8 2.2.1 问题的描述 8 2.2.2 建材配送中心选址方法 9 2.3 建材配送中心车辆拥有台数 12 2.3.1 成本最小模型建立及求解 12 2.3.1.1 成本最小模型 12 2.3.1.2 模型的求解 13 2.3.1.3 利润最大模型及算例分析 15 第 3 章 区域建材配送中心备货与配装问题研究 17 3.1 配送中心备货问题 17 3.1.1 问题的提出 17 3.1.2 备货产品 ABC 分类与分拨管理 17 3.2 配送中心货物配装问题 19 第 4 章 区域建材物流配送车辆调度优化方法研究 21 4.1 城市交通路网分析 21 4.2 问题的提出 22 4.3 模型分析 23 4.4 算法分析 26 4.5 算法步骤 27 4.6 算例分析 28 第 5 章 结论 33 参考文献 34 致 谢 35 附录1 36 绪论 物流及物流配送问题概述 物流是由物与流两个基本要素组成。物流概念中的“物”，广义上讲指的是一切有经济意义的物质实体，即指商品生产、流通、消费的物质对象，它既包括有具体形态的物质，又包括无具体形态的但客观存在于物流过程的物质；既包括生产过程中的物质，如原材料、零部件、半成品及成品，又包括流通过程中的各类商品，还包括消费过程中的废弃物品。物流概念中的“流”，指的是物质实体的定向移动，既包含其空间位移又包含其时间延续，这里指的“流”是一种经济活动，它是对物流过程、物流活动的高度概括[1]。 配送是指在经济合理区域范围内，根据用户要求对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动[2]。 论文研究的背景及意义 近年来，现代物流业作为“第三利润源泉”已为越来越多的企业界和物流界人士所关注。在经济全球化和信息化的推动下，现代物流业已从为社会提供传统运输服务，扩展到以现代科技、管理和信息技术为支柱的综合物流系统。目前许多发达国家和地区已形成了比较成熟的物流管理理念、先进的物流技术和高效的物流运营系统。但是人们也清楚地看到对物流的认识还远远不够。正如美国著名经济管理学家杜拉克1962年在他发表文章中所讲的那样，物流对于我们而言是一个“充满宝藏和利润的黑色大陆”，也正如日本早稻田大学的西泽修教授所提出的“物流冰山说”指出的那样，我们所认识一些物流规律更多的是“浮出水面”的易于识别和把握的部分，只是“冰山的一角”，更多潜在的物流规律人们还不是十分清楚，因此对物流的内在规律还需不断的研究和探索[15]。 在我国随着社会主义市场经济的发展，物流对经济活动的影响日益明显，越来越引起人们的重视。大量经营规模较大的制造业和商业纷纷建立起物流配送中心向商品流通效率化发起挑战，与此同时，相当部分的大型运输、仓储和航运企业开始转向第三方物流经营。物流业开始在我国迅速发展起来。但是由于我国物流业起步比较晚，其现代化水平还很低，主要表现在技术水平和标准化程度低，物流作业效率不高，各种物流功能要素之间难以做到有效衔接和协调发展；信息技术应用水平较低，物流信息系统建设滞后[18]。因此，进入21世