《源兴果品有限公司配送中心选址与配送路线优化分析研究 物流管理专业》由会员分享，可在线阅读，更多相关《源兴果品有限公司配送中心选址与配送路线优化分析研究 物流管理专业（36页珍藏版）》请在金锄头文库上搜索。
1、源兴果品有限公司配送中心选址与配送路线优化摘要 随着经济的快速发展和人们的物质水平提高还有网购的日益流行，对物资的供求量都大幅增加，而我国的物流配送行业刚刚起步，目前发展还不够深，管理方面的经验也较为欠缺，因而我国应该借鉴发达国家及其他物流配送企业较为成功的其他国家的物流配送管理经验以及先进的物流配送技术和网络技术，并对我国的物流配送企业的供应链管理和对信息技术的应用展开一定的研究，本文就这些问题展开了研究，研究的主要内容为对我国物流配送企业的配载和配送路线进行分析，得出其中存在的问题,并对之进行优化。本文主要针对物流过程中的配送中心选址和配送路线进行了一定的分析，并根据节约算法、扫描算法和统
2、一最优化方法三种方法对配送路线进行了优化，分析出在物流过程中能够使成本支出最少而且收益最大的配送路线。关键词 配送中心选址；配送路线优化；节约算法；扫描算法；统一最优化方法 Abstractwith the rapid development of the economy and peoples material level and online shopping is increasingly popular, to goods and materials supply and demand have increased significantly, and Chinas logistics
3、 industry has just started, the development is not deep enough, management experience is still inadequate, so our country should draw lessons from developed countries and other logistics distribution enterprise is relatively successful in other countries logistics management experience and advanced
4、logistics technology and network technology, and on Chinas logistics enterprises of the supply chain management and information technology the application of the certain research, this paper on these issues studied, the main content of the research on our country logistics enterprises loading and de
5、livery route analysis, concludes the existing problems, and the optimization. This article mainly aims at the process of logistics distribution center location and distribution route is analyzed, and according to saving algorithm, sweep algorithm and the unified optimization method of three methods
6、of distribution route was optimized, analysis in the process of logistics can make the cost minimum and maximum profits distribution route.Key wordsdistribution center location distribution route optimization saving algorithm scanning algorithm optimization method目录引言5第1章 相关理论概述61.1配送中心选址与配送路线的定义及特点
7、61.1.1 配送中心选址的定义及特点61.1.2配送路线的定义及特点7第2章 选址与配送路线方法介绍82.1配送中心选址的方法82.1.1交叉中值模型82.1.2精确重心法82.2配送路线优化方法92.2.1节约算法92.2.2扫描算法102.2.3统一最优化方法11第3章 源兴有限公司配送现状，存在的问题及必要性分析123.1公司简介123.2配送现状133.4选址优化的必要性13第4章 源兴有限公司配送中心选址与配送路线的优化154.1配送中心选址154.1.1 交叉中值模型154.2.1 使用精确重心法的假设174.2配送路线优化204.2.1建立VRP模型204.2.2基本条件204
8、.2.3模型目标204.2.4限制条件204.4 运用扫描算法设计配送路线244.3 统一最优化方法30第5章 建议及总结31致谢语32参考文献32引言随着经济的快速发展和人们的物质水平的日益提高还有网购的日益流行，我国国民对物资的供求量都大幅增加，因此消费者和企业对物资的供应要求越来越高，物流服务是一种适应社会的经济发展的产物，并且也因此而逐渐被人们提高了重视程度。物流包括采购，运输，存储，配送，包转和流通加工及信息处理等总共七个过程。其中的物流配送是最关键的一个环节，在整个物流链中占据着最重要的低位。配送是否成功直接关系到物流的整个供应链的效果。因此，由于我国各生产企业和物流企业的结构调整
9、，市场竞争加剧和经济的快速发展，物流配送也受到越来多多的重视。我国的物流配送行业刚刚起步，目前发展还不够深，管理方面的经验也较为欠缺，在物流信息技术管理和网络应用技术方面的程度也比较低，并且目前的物流配送业务流程有很多部分大多还停留在手工操作的阶段。因此我对厦门嘉里大通物流公司进行调研，由此发现我国的物流配送行业所具有的问题主要分为以下几个方面：目前国内大部分的物流配送企业的信息化程度都不够高，还有很多业务仍然停留在人工操作阶段，因此导致工作的效率不高，我国现有的物流配送流程很难适应现在我国社会的发展对物流的发展要求，因此需要对物流配送进行一定的改造和重组，在物流配送的供应链中仍然有大部分管理
10、方式仍然停留在理论的研究阶段，能够实现有效优质的供应链管理的物流企业数量很少，城市内的物流配送线路较为固定，因此其灵活机动型较差，难以随机应变，适应各种物流配送需求，物流配送企业现阶段对客服所能提供的增值服务数量较少。第1章 相关理论概述1.1配送中心选址与配送路线的定义及特点1.1.1 配送中心选址的定义及特点配送中心是物流的一个重要组成部分，配送中心是货物从制造厂至零售商中的中间储存地点，他是集中并分散货物、组织配送的销售和供应、并执行实物的配送、以促进货物快速流转的一种仓库。配送中心的选址，对物流活动的影响很大。因此，各个配送中心的选址就显得十分重要。合理的选址可以在很大程度上减轻配送中
11、心建设的成本、并有效的节省费用、促进生产和消费这两种流量的配合与协调，以保证物流系统平衡的发展。一般情况下，物流费是指将货物从物品的聚集地运送到配送中心所需要的运输费用;以及从配送中心运送到需求点所需的费用以及经营配送中心所消耗的费用。所以，配送中心选址的目标函数是从侯选地点中选出最适合的作为配送中心，使得将货物从工厂运送到配送中心的运输费用以及配送中心的投资、经营等费用及将货物运送到需求点费用的总和达到最小。在这个模型中，己知的参数有:1.侯选的配送中心的个数、位置、最大的储存容量及允许选定配送中心个数的上限；2.各个需求点的个数、位置及需求量；同时为了方便建立模型，所建设系统必须满足以下条
12、件:1.仅在一定的侯选地点范围内选址配送中心的地点；2.用户的需求量按不同的区域划分并总计；3.运输的费用与运输量应成正比；4.每个需求点都是由一个配送中心来供应；5.配送中心的最大容量应当可以满足需求；6.各个需求点的需求量应为一定的并且为己知；7.各个需求点的物品应当在一次运输中完成，所有点间的运输速度一样；8.系统总费用不需要考虑仓库的存储费用，只需要考虑仓库的建设费用和货物的运输费用。1.1.2配送路线的定义及特点配送并不是单纯的将货物进行运输，而是运输与集货、分货、配货的组合，是“配”“和”送的合理有机的结合。因此可以将配送问题分为对“配”和“送”两者的研究。“配”主要是为配送中心选
13、取地址的问题，“送”主要包括旅行商问题和对车辆路线的优化问题，由于选址受各种外部因素如经济和环境等因素以及内部因素如企业的劳动力成本和员工素质等多种条件因素的影响，因而单纯的考虑距离问题来进行选址时不合适的，因此对于“配”的问题在本文中不做研究。“送”的主要问题就是配送，配送路线的优化是在配送优化问题中一个至关重要的环节，在配送过程中，配送的线路是否合理，对于配送的速度成本和公司的效益的影响都很大，设计合理，高效率的配送路线方案不仅可以减少公司的作业成本，还可以提高企业的效益收获，并且也能够更好的服务客户，让客户对企业的满意度提高，使企业拥有一个更好的形象与口碑，为以后的工作获得一定的基础。不
14、同的国家对于配送一词的定义也有所不同，配送一次对于中国来说，按照国家质量技术监督局已经发布的中华人民共和国国家标准的“物流术语”中来说，配送是指在经济合理范围内根据用户的要求，对货物进行拣选、加工、包装、分割和组培等工作，并且暗示送达到指定的地点。第2章 选址与配送路线方法介绍2.1配送中心选址的方法2.1.1交叉中值模型（1）交叉中值模型适用小范围内的城市内的选址问题，是使一个平面内的加权的城市距离进行最小化。其相应的目标函数为： (21)式中 n需求点的总数目。（2）交叉中值模型的步骤：第一步：模型选择；第二步：确定中值；第三步：求；第四步：比较所确定的各个位置的加权距离。2.1.2精确重
15、心法（1）精确重心法的目标是寻求加权的直线距离总和最小，目标函数为： (22)其中迭代公式为： (23)（2）精确重心法步骤：第一步：选取初始迭代点；第二步：计算和；第三步：若，运费已无法减少；输出最优解，Z和迭代次数j，结束。否则，转第二步。2.2配送路线优化方法2.2.1节约算法（1）节约算法的基本原理节约算法是用来解决运输车辆数目不确定的VRP问题，它是目前用来解决VRP模型最有名的启发式算法。其核心思想就是将运输问题中存在两个回路和合并成一个回路。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，则称节约了运输距离。相应的变化值，叫做节约距离，即 调整过程如图2所示图2 节约算法的图像描述（2）节约算法的步骤输入：n(需求点数),(需求量), ,m(车辆数),(车辆的载重限制),(各车的最大运输距离),。（1）将车辆按排列；（2）求，将非零的按从大到小排列；（3）求初始可行解；
