区域建材配送优化研究毕业论文VIP

题 目： 区域建材配送优化研究 姓 名：班级学号：指导教师：毕 业 论 文（设 计）用 纸佳木斯大学教务处 第 I 页摘 要 随着市场经济的发展，我国物流业正向高度专业化和社会化发展。物流配送对物流企业增加利润起着关键作用，而城市物流配送系统关键技术优化问题是区域建材配送的核心问题。因此，对该问题的研究具有非常重要的意义。区域建材配送系统的关键技术主要包括备货、配装和配送车辆优化调度。从目前的研究现状来看，国外对该问题作了大量而深入的研究，而国内对该问题的系统研究还不多见，基本上都还只是对比较简单的车辆调度和配装情况进行研究，而且成果比较分散，无论是研究的深度还是广度，都不能满足当今物流业迅速发展的需要。本文在现有理论研究成果基础上，结合实际项目，对城市区域建材配送系统主要关键技术问题进行了研究。对区域建材配送基础设施规模定位问题进行分析，建立了数学模型，从理论上给出了区域配送中心数目、选址定位、车场泊位数及车辆拥有台数确定方法；对配送中心备货问题进行分析，阐述了基于帕累托准则的备货产品 ABC 分类和分拨管理方法；针对配装问题，给出了求解最优配装问题方法；通过对区域建材分送式配送形式的描述分析，考虑了约束条件，建立了相应的数学模型，构造了配送车辆优化调度问题的启发式算法。 关键词 区域建材配送 关键技术 优化 算法毕 业 论 文（设 计）用 纸佳木斯大学教务处 第 II 页Abstract请先删除这一行后，再在此处键入你的英文摘要正文Keywords 请先删除这个大括号及其内容后，再在此 处键入关键词毕 业 论 文（设 计）用 纸佳木斯大学教务处 第 1 页目 录摘 要 IAbstract II第 1 章 绪论.31.1 物流及物流配送问题概述.31.2 论文研究的背景及意义.3第 2 章 区域建材配送基础设施规模定位模型研究.52.1 区域建材配送中心数量.52.1.1 理论假设 .52.1.2 成本分析模型 .62.2 建材配送中心选址问题.82.2.1 问题的描述 .82.2.2 建材配送中心选址方法 .92.3 建材配送中心车辆拥有台数.122.3.1 成本最小模型建立及求解 .122.3.1.1 成本最小模型.122.3.1.2 模型的求解.132.3.1.3 利润最大模型及算例分析.15第 3 章 区域建材配送中心备货与配装问题研究.173.1 配送中心备货问题.173.1.1 问题的提出 .173.1.2 备货产品 ABC 分类与分拨管理 .173.2 配送中心货物配装问题.19第 4 章 区域建材物流配送车辆调度优化方法研究.214.1 城市交通路网分析.214.2 问题的提出.224.3 模型分析.234.4 算法分析.264.5 算法步骤.274.6 算例分析.28第 5 章 结论.33毕 业 论 文（设 计）用 纸佳木斯大学教务处 第 2 页参考文献 34致 谢 35附录 1 36毕 业 论 文（设 计）用 纸佳木斯大学教务处 第 3 页第 1 章 绪论1.1 物流及物流配送问题概述物流是由物与流两个基本要素组成。物流概念中的“物” ，广义上讲指的是一切有经济意义的物质实体，即指商品生产、流通、消费的物质对象，它既包括有具体形态的物质，又包括无具体形态的但客观存在于物流过程的物质；既包括生产过程中的物质，如原材料、零部件、半成品及成品，又包括流通过程中的各类商品，还包括消费过程中的废弃物品。物流概念中的“流” ，指的是物质实体的定向移动，既包含其空间位移又包含其时间延续，这里指的“流”是一种经济活动，它是对物流过程、物流活动的高度概括1。 配送是指在经济合理区域范围内，根据用户要求对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动2。1.2 论文研究的背景及意义近年来，现代物流业作为“第三利润源泉”已为越来越多的企业界和物流界人士所关注。在经济全球化和信息化的推动下，现代物流业已从为社会提供传统运输服务，扩展到以现代科技、管理和信息技术为支柱的综合物流系统。目前许多发达国家和地区已形成了比较成熟的物流管理理念、先进的物流技术和高效的物流运营系统。但是人们也清楚地看到对物流的认识还远远不够。正如美国著名经济管理学家杜拉克 1962 年在他发表文章中所讲的那样，物流对于我们而言是一个“充满宝藏和利润的黑色大陆” ，也正如日本早稻田大学的西泽修教授所提出的“物流冰山说”指出的那样，我们所认识一些物流规律更多的是“浮出水面”的易于识别和把握的部分，只是“冰山的一角” ，更多潜在的物流规律人们还不是十分清楚，因此对物流的内在规律还需不断的研究和探索15。在我国随着社会主义市场经济的发展，物流对经济活动的影响日益明显，越来越引起人们的重视。大量经营规模较大的制造业和商业纷纷建立起物流配送中心向商品流通毕 业 论 文（设 计）用 纸佳木斯大学教务处 第 4 页效率化发起挑战，与此同时，相当部分的大型运输、仓储和航运企业开始转向第三方物流经营。物流业开始在我国迅速发展起来。但是由于我国物流业起步比较晚，其现代化水平还很低，主要表现在技术水平和标准化程度低，物流作业效率不高，各种物流功能要素之间难以做到有效衔接和协调发展；信息技术应用水平较低，物流信息系统建设滞后18。因此，进入 21 世纪的中国，必须加快现代物流的发展，以此增强企业竞争能力，优化资源配置，提高经济运行质量，实现我国经济体制与经济增长方式的两个根本性转变，从而推动我国经济的持续健康发展。城市物流配送是物流中一个重要的直接与消费者相连的环节，是货物从物流结点送达收货人的过程。配送是在集货、配货基础上，按货物种类、品种搭配、数量、时间等要求所进行的运送，是“配”和“送”的有机结合。物流配送过程主要包括：从生产工厂进货并集结的集货作业；根据各个用户的不同需求，在配送中心将所需要的货物挑选出来的配货作业；考虑配送货物的质量和体积，充分利用车辆的载重和容积的车载货物的配装及配送线路的确定。对物流配送系统关键技术优化问题的研究，国外开始很早，对该类问题的研究已有相当一批研究成果相继问世，并已广泛应用与生产、生活的各个方面。在国内对该类问题的系统研究还不多见，我国正处于起步探索研究阶段，就研究的深度和广度来说，还远不能适应当前我国配送业以及物流业迅猛发展的需要。基于上述认识，本文在已有理论研究成果基础上，对区域建材配送基础设施规模定位、备货、配装以及配送车辆优化调度问题进行了较全面的系统研究。对城市物流配送系统关键技术的探索研究，具有一定的理论和现实意义。毕 业 论 文（设 计）用 纸佳木斯大学教务处 第 5 页第 2 章 区域建材配送基础设施规模定位模型研究物流配送基础设施规模定位问题是物流系统规划中的一个重要问题，它直接影响着物流企业的业务和整体效益。设施规模定位问题是一项非常复杂的系统工程，受多方面因素的限制和影响，如费用、交通、环境、能源、可持续发展问题等，在规划过程中要统筹兼顾。本章用数学方法对配送基础设施进行定量分析和研究。2.1 区域建材配送中心数量在经过区域物流总需求的预测分析后，需要进一步确定在该区域内应设置多少个物流配送中心，在满足该区域总物流需求的条件下，使总成本最少。2.1.1 理论假设在实际规划中，建材配送中心的数量需综合考虑各种因素，如物流需求量的分布、区域的交通环境、不同地区的建设成本等，而且不同地区物流配送中心的位置及规模也不会相同。在此，本文只在理论上给出确定一个最佳的配送中心数目方法。为研究问题方便起见，做如下假设：1设所规划区域的总面积为 A，物流总需求量为 G ；2设区域内的物流需求量是平均分布的，各物流配送中心的规模相同，而且位于其服务区域的中心；3设相同规模的物流配送中心在区域内各处的建设费用相等，即物流配送中心的建设费与位置无关。毕 业 论 文（设 计）用 纸佳木斯大学教务处 第 6 页2.1.2 成本分析模型设区域建材配送中心数为 m，区域建材配送总成本为 (m)。 (m)又由建材配送成本 和建材czz cd配送中心建设成本 两项组成。由假设 1 和假设 2 有：cs每个建材配送中心的服务范围的面积 a 相等， a = A/m；每个建材配送中心的物流处理量 g 相等， g = G/m；配送中心配送的平均距离 d 与服务范围面积 a 的平方根成正比：d =f a式中， 为平均配送距离参数，与配送区域的形状有关。如当配送区域为圆形时， 可取为 0.376；当配送区域为正方形时， 可取为 0.383；当配送区域为长宽比为 1:2 的长方形时， 可取为 0.42；f 为非直线系数，一般可取 1.2。建材配送费用有一类是与运输距离无关，而只与物流量成正比，如配货、装载、卸载。另一类则与运输距离成正比，如物流的运输、车辆的返回等。因此，物流的