浙江华兴羽绒制品有限公司配送线路优化设计

1、毕业设计(论文)浙江华兴羽绒制品有限公司配送线路优化设计学 院 ：经济与管理学院专业（班级）：交通运输专业2013级1班作者（学号）：徐明超（括号内填写学号）指导教师：姓名（括号内填写职称或学位）完成日期： 2017年4月11日蚌埠学院教务处制目 录中文摘要1英文摘要21 绪 论31.1 课题研究的背景和意义31.1.1 研究背景31.1.2 研究意义31.2 国内外研究现状41.2.1 国外研究现状41.2.2 国内研究现状41.3 课题研究内容42 相关理论与方法概述72.1 配送线路优化的相关理论72.1.1 配送线路优化的基本问题72.1.2 多回路运输-VRP模型82.2 节约里程法

2、92.2.1 节约里程法的原理92.2.2 节约里程法的基本步骤93 浙江华兴羽绒制品有限公司配送现状分析103.1 浙江华兴羽绒制品有限公司简介103.2 公司配送现状113.2.1 公司物流运营模式及运作流程113.2.2 公司运输配送存在的问题114 浙江华兴羽绒制品有限公司配送线路优化方案设计124.1 基于节约里程法华兴羽绒制品有限公司配送线路优化124.1.1 配送网络图124.1.2 节约里程法优化134.2.3 小结184.2 优化前后的配送方案对比185 结 论19参 考 文 献22谢 辞24浙江华兴羽绒制品有限公司配送路线优化设计摘 要：随着物流的竞争化程度逐渐拉大，越来越

3、多的人，需要去考虑如何安排最优化路线的问题，路线得到优化，使得企业成本得到节约，效率得到提升，车辆数量减少，不仅仅节约了时间成本，同时还提高了企业经济利益，以及客户的最大化满意程度，使得物流配送的管理更加的科学合理。本课题首先对研究目的及意义和物流配送进行概述，然后以浙江华兴羽绒制品有限公司为研究对象，对浙江华兴羽绒制品有限公司配送现状进行分析，并运用节约里程算法对浙江华兴羽绒制品有限公司的配送进行线路优化设计，通过优化前后方案的对比，结合实际情况，提出最优配送方案。关键词：华兴羽绒；物流配送；节约里程算；线路优化The optimal design of distribution line

4、of Zhejiang Huaxing down products Co Ltd Abstract: With the competition of logistics gradually widening, more and more people need to consider how to arrange the route optimization problem, route optimization, makes the enterprise cost savings, improve the efficiency, reduce the number of vehicles,

5、not only save time and cost, but also improve the economic interests of enterprises, and to maximize the satisfaction of customers that makes logistics management more scientific and reasonable. This paper first gives an overview of the purpose and significance of the research and logistics and dist

6、ribution, and then to Zhejiang Huaxing eider down products Co., Ltd as the research object, in Zhejiang Huaxing feather products Co. Ltd. distribution analysis of the status quo, and the use of a saving mileage algorithm down products in Zhejiang Huaxing Company Limited the distribution line optimiz

7、ation design, by comparing before and after optimization scheme according to the actual situation, put forward the optimal distribution scheme.Key words: Huaxing down; Logistics distribution; Mileage saving; Route optimization浙江华兴羽绒制品有限公司配送路线优化设计1绪 论1.1 课题研究的背景和意义1.11研究背景根据近几年的发展情况来看，物流业发生了翻天覆地的变化，我

8、们顾客的需求在无形中增多，掀起了物流业的一场大波，物流业开始位居前线。人们开始在网上进行多种买卖，网络化越来越明显。现在在各个地方都可见到物流货物的迅速膨胀，在我国的经济生产中占了举足轻重的作用。物流行业成为了加速器，带动了多个行业的高速发展，给人们生活带来了方便，发展了很多的行业经济，得到了很大的提升。物流行业的强大，我们不难看到，街上随处可见的物流运货车，也是我们物流行业量大的原因，我们工作人员的稀缺，行业的大力发展，物流的各个中间环节都是显得非常重要，操作的每个环节都得把关，客户的物品十分重要，信息记录，以及运输渠道，发货时间，地址，都是我们需要去做到位的，这个行业的生产，我们需要十分关

9、注，操作过程与后果间接会影响到我们的上升空间以及发展前景。物流运送的最为主要的研究内容是采用合理的配送方式方法，达到最优化的物流配送，使客户最为满意。我们研究最优化的研究路径具有重大的意义与价值，我们需要考虑更多的方方面面，对于中国物流的配送渠道实施一个最优化的途径或者是渠道，我们研究配送的效率水平跟它的服务有一个更为清晰的把握与掌控。最近几年，有大量的学者，专业人才，企业公司，研究人员都在深入的进行研究，对于物流问题如何选择最优的途径？大家查阅各种资料以及做实验，调查，争取找到最为合适的方法去进行最优化。物流配送从小地方到大地方，从普通的小型电动三轮车的配送，到大货车，发生了很大的变化，从另

10、一方面，也是因为物流货物量的剧增，我们的配送行业的竞争变得越来越激烈，那么，这样的一些问题也会出现。有些方面做的还不够到位，计算机行业的发展，模型的发展，通通为物流配送也奠定了基础，同时也取得了一定的成绩。我们不好的方面主要还体现在绿色食品的配送问题，存在不足之处。我们在不断的归纳与总结，为以后的发展提供了一条思路，或者是一条更为全面的系统体系。为今后的发展制定方向与发展趋势。竞争愈烈，物流业的飞去发展，带动了整个市场，掌握了经济的命脉。由市场带动企业，掌握企业的核心竞争力，争取做到行业的顶端，让更多人学习企业的物流生产配送服务模式。它的好坏，牵动着更多的体系。物流配送的路径最优化必须要有市场

11、核心竞争力，这样的话，它才能不利于失败，物流的配送不是一个简单的环节，是很复杂的，它需要多个部门的监督与管理，使它达到一个最好的效果。物流的配送它必须指定客户，以及客户要求，信息，以及收件人的信息，地址等等。本次我的论文则是针对浙江华兴羽绒制品有限公司物流配送的最优化路径问题来展开讨论的，我们需要关注到几个方面，如何去选择合理的配送渠道？如何加快它的配送速度？如何去提高我们的质量服务？又如何去降低它的运输成本？最后以及如何去增加它的经济效益问题？这些都是至关重要的因素与环节，对于物流配送有着非常大的影响。那我们要知道一个车辆路径的问题，我们英文简称为VRP，在物流配送中，它也是备受关注的。它可

12、以这样来解释，在顾客需要知道具体位置的情况下，我们在各个车间去了解它的行驶路线，让它的成本路线最优化，达到双方的需求，满意客户，降低生产成本的情况下，实现最大化的效益。1.12研究意义随着生活需求的不断扩大，物流行业的发展逐渐影响到了人们的生活，各种行业竞争激烈，越来越明显，我们需要引起重视与关注。物流配送现在过分的火了起来，所以现在配送服务成为了一个最为重要的环节，在这网络化，信息化，交通运输化的发展时代，物流产业的扩大，需求增多，要求增多，我们的配送系统变得格外的重要。科学技术的进步，羽绒制造行业的竞争也随之增强，本论文的题目是羽绒制品的物流配送优化路线问题，如何最优化这是问题的关键，配送

13、路线最为合理化是顾客，公司最为需要的，行业的竞争也是相当相当大的，我们必须下功夫，才可以有实力去跟他们竞争，对于公司来说，选择一个最为合理优化的路线图，具有至关重要的意义以及影响。1.2国内外研究现状1.21国外研究现状发达国家物流配送发展较早，受到当地人口，地方文化和科技影响力的发展，比国内更好。美国是最发达的物流，最先进的国家，日本物流理念虽然在五十年代是从美国引进的，但是飞速发展，并形成了自己独特的管理经验和方法，已经成为国家先进的现代物流。由于货物质量高等要求，美国等多个指标，因此配送中心为服务的及时性，准确性和提高质量的研究等等。日本对即时交货的需求也很高，追求及时的分销，如何实现准

14、确高效的研究更多。马修J.Roor在“概念框架”中指出，物流服务代理模型基于7，在过去几十年中，货运各种方式，供应链管理和运营研究方法都可以达到改善目的效率。每个货运系统在相互关联的因素中起重要作用，其互动变化的重要性随着时间的推移，是公共部门行为发展的更多货运体系模型，本文提出了运输微观模拟模型的概念框架。这一框架本质上更为全面，为从长期决策基础到短期业务的业务决策提供了一个一致和系统的框架。为了满足客户的迫切需求，加强供应枢纽的战略功能，日本配送中心通过提高货物质量，增加货物种类，增加送货频率。通过提高综合物流的管理能力来控制物流成本，提高物流配送中心处理管理规模变化的能力。物流配送管理必

15、须根据各国的实际情况，根据商品流通的特点和国家的区域特点。如美国主要是机械化和全球化，而日本则主要考虑成本和经营规范。此外，国外少数学者研究物流成本与人员成本之间的关系。1.22国内研究现状国内外对物流都是在进行研究，对于物流配送中心的选址，系统内部的操作以及管理监督，配送中间的很多环节，车辆的配送与调节，都是需要去重点考虑的，以及发货速度的问题等。我们研究最优化路径，其实就是要去管理监督方面，操作运营，基础建设设施，系统的规划管理和技术中心，环节的把控方面等。研究方法并不单一，有运筹学方法，单一遗传算法，仿真技术评价，将遗传方法与其他方法进行结合。台湾近几年，对于个性化的消费比较受青睐，他们

16、对商品的多样化，独特性有了更多的要求，这样一来，对于物流配送的要求也是更加的严格，趋向专业。我们配送的时间，与工作效率，更应该提升，满足客户的需求，我们在这方面也需要下一定功夫去做很大的研究。王静（2013）在浅谈我国市内物流配送发展一文中提到，我国物流发展还没有标准化，这方面存在很大的缺失，配送模式不健全，车辆不能够更好的调配，出现企业的瓶颈期，配送过程当中的物流通常性不够。物流配送存在的这些问题，在一定程度上制约着我们的发展，系统化规模的不完善，不健全。我们需要做出相应的调整。 胡云超（2013）在城市物流配送体系构建研究里面提到，他的最大的问题就是物流配送过程中，车辆的配送不协调问题，快

17、递遍及全国各个乡镇，农村道路泥泞，复杂，车辆难以通行和卸货的不方便，加大人力物力财力的投资，另一方面，就在间接的加大了运输成本，路上车辆增多，车子在城市跟农村来回奔波，造成了交通的拥堵，这样，社会成本跟环境成本也就无形增加了。计娜（2013）在浅谈我国物流发展现状中提到，我国物流建设配送人员的整体综合素质不高，配送服务跟不上，技术甘于落后，物流配送模式不新颖，管理不够到位，出现一团混乱的局面。陈远（2012）在基于GIS物流配送路径优化算法文章中提出，我们要解决配送时间问题，就要从最基本的最优化路径进行研究，路径优化问题要通过对物流的网络系统化的分析与研究，逐步的去降低配送成本与复杂的物流配送

18、问题，增加成本，我们要去解决这个问题。王静（2013）在浅谈我国物流配送发展总结出了一些问题，我们要保留现有的模式，去改变一些传统的习惯与规模，配送最优化的路线，降低了配送的成本。打破一辆车只送一条线路的传统模式与方法。城区送货车的增合的一条路线，实现多车走一条线路的送货模式，降低配送成本就是在每辆车的送货模式的方式下，减少出车率，进而降低配送的成本，一切以顾客为核心，满足客户的服务效果，设施各种增值服务，以及代理人增值服务。我们提出的配送运输过程归结为数学建设模型，设计它的求解过程，运用计算机求得合理的优化方案，主要还是车辆的分配和路线的优化问题，这些问题将从理论层次上升到网络层次，统一由计

19、算机系统来进行统一调配。 王天成（2013）在物流配送车辆优化调度问题概述中提到，这个问题困扰了我们很多年，物流配送一直受到一定条件的制约，选择最适合的路线，争取最大面积的覆盖到取送货点，优化各个项目，最终达到可观的效益。目前物流配送机构设施还不够健全，系统比较简单，各种因素全部融合考虑，使得构造与现实情况不匹配，我们送货渠道，服务，集体配送，一车装满，一体化程度高，需要综合考虑，这样局限性缩小，速度得到提升。物流配送途径的各种模型算法是很成熟的，物流配送最短路线目前使用比较多的就是上面提到的Dijkstra算法和Floyd算法，算法都存在它的缺陷，遇到实际问题更加复杂，我们还应该具体对待。通

20、过阅读各种文献，我们发现国内外的研究也存在一定的问题，很多地方做的不够到位，偏远地区，农村地区的物流配送问题，都是急需要去解决的。我们还会受到自然环境因素，突发事件，道路拥堵问题，这些都是大家反应的比较多，这方面还需要多多解决。电子商务的认识还受到了很大的局限。1.3课题研究内容本文以浙江华兴羽绒制业公司为研究对象，对其服装配送线路进行分析研究，并利用节约里程法进行优化设计，然后根据直观的数据找到原配送线路存在的问题，对存在的原因进行分析研究，提出最优优化方案。本文具体的研究思路如下：第一步：确定研究对象。本文以浙江华兴羽绒制业公司的配送线路为研究对象，对其原配送路线数据进行分析研究，发现其中

21、存在的问题，然后从车载率和配送成本、总运输里程等方面对原配送路线进行优化设计。第二步：节约里程法的原理叙述及优化应用，利用节约里程法进行优化设计。第三步：结果分析和优化。根据配送路线优化结果，找到浙江华兴羽绒制业原配送路线存在的问题，在此基础上对总运输里程和运费、人员参数进行相应调整，提出最优优化方案，横向对比分析优化前后的计算结果，选择各方面都最优的方案。第四步：结论。最后对整篇设计的研究内容和结果进行归纳和综合，并分析本设计存在的问题和今后改进的方向12。2 相关理论与方法概述2.1 配送线路优化的相关理论2.1.1配送线路优化的基本问题组织的共同分配:最初的分配，必须满足合理的配送车辆利

22、用率，车辆的合理分配，货物与企业之间的不同程度问题，运输是最为关键的。交通迂回交叉紧张等诸多方面。通过一定的发展，共有分销，配送公司交流信息，共同规划，大大提高配送车辆和配送公司的使用效率。例如，日本始于20世纪60年代的“联合分配”，在每个公司单独的分配效率低，难以解决的情况下，用于建立合理的分配制度，如果公司可以分开，则无需考虑联合分配。但最近的发展已经上升到广泛的合理化，致力于全市的实施，各企业的共同分配。分销策划：初始分配，强调更直接，即完全按照客户要求，而不是客户的合理要求。也就是说，从企业经济角度看，分销企业没有科学合理的计划来制定科学合理的计划。规划和分配可以有效促进分配合理化，

23、不仅降低了分配成本。提高企业分销效率，也能及时满足客户的需求，降低用户配送成本，受到用户的欢迎。现在的交通条件越来越方面，相比以前，得到了很多方面的改善。我们的物流配送也觉不仅仅局限于一些固定城市，大型，中型，小型，以及国际化的物流业都在不断的发展与强大。各种物流向外推送，我们不局限，不受到内地的局限，逐渐走出国门，日本，美国一些发达国家开始自己建立独特的系统，运输路线，把他们做成品牌，走得更远，实行全国性的配送机制，建立强大的网络物流配送体系，争取做的更好。分销多元化：由于流通过程，物流循环和流通手段复杂，在各自领域各种优化配送。如日本少于30公斤货“，”及时“配送”型配送，小批量快速系统，

24、供货系统时间，配送等形式。一些国家也制定了“转让合同”的方式，这意味着分销中心在收到订单后，销售和分销货物到其他专业任务完成任务。这在欧洲尤其普遍。根据英国制造业结果调查，用于实施680亿磅货物的配送业务，至少有1/3是企业外合作分配，承包商完成。一些大型配送中心的主要原因是这种分配方式是：采用“转让合同”合同，可以发挥高素质的优势，更好地完成供应任务;可以降低财务压力和配送中心管理风险;可以提高配送中心的能力，为客户提供更好的服务。2.1.2多回路运输-VRP模型多回路运输必须设计较为合理，结构图的严谨化，物流配送出现了很多的问题，需要去解决，根据需求不断调整路线，客户的需求不断增多，我们的

25、服务必须更加多样化，尽最大努力满足客户的需求。最为核心的就是车辆的调配，如何更加的合理化，运用多种模式，适应不同的情况，解决多回路的问题。这个问题的研究，我们主要是把重要放在设计路线问题方面，使得车辆在最快，最合理的开设，可以得到最快，最为优化的路线，受到一定条件的制约，还可以达到我们的目标，条件的约束无非就是路况，运输距离，发货量，需求量，车辆的容量问题，但是我们必须在这些条件的限制是，我们达到路程最优化，开支小，时间缩短，争取做到最为合理化。一个典型的VRP模型可以如下表述：（1）基本条件 现有m辆相同的车辆停在一个共同的源点，它需给n个客户提供货物，顾客为。（2）模型目标 确定所需的车辆

26、数N，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使总费用最小。（3）限制条件：N不大于m；每一个订单都要完成；每辆车完成任务后都要回到源点；车辆的容量限制不能超过；特殊问题还需考虑时间限制；运输规章限制。2.2 节约里程法2.2.1节约里程法的原理节约里程算法的核心思想是将运输问题中存在的两个回路（0， ，i，0）和（0，j， ，0）合并成一个回路（0， ，i，j，0）。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，则称节约了运输距离。相应的变化值，叫做节约距离，如式（1）所示。 （1）调整过程如图2-1所示。jji 00i 调整前 调整后

27、 图2-1 节约算法的图像描述2.2.2节约里程法的基本步骤 已知条件:需求点集=1,2, n,各点需求量,各点间最短距离。 第一步,形成一个初始解。确定各车辆配送点集令, =1,2,n (先采取单点配送)。 ，i,j=1,2,，n 且第二步,进行节约度的计算。计算所有点对的节约度，然后对计算结果进行升序排列。第三步，进行回路的合并。从升序排列的节约度序列中的最上面的值开始，直到节约里程的队列空为止,重复下列步骤:按照节约里程队列从大到小的顺序,分析客户i和j之间合并的可能性(是否满足装载限制条件、不在同一路径内以及合并次数不超过2),将i, j连接起来,即可令。如果不是这样,则从节约里程队列

28、中去除当前的节约里程，分析下一个客户对。3 浙江华兴羽绒制品有限公司配送现状分析3.1 浙江华兴羽绒制品有限公司简介浙江华兴羽绒制品有限公司扎根于著名的羽绒集中地区，在我们美丽的城市，杭州。本公司经过了20多年的创业，到目前为止，已经发展成为了全球最有影响力的羽绒制品行业，在家纺中，具有重要的作用，以及很深刻的影响。占地面积达8万多平方米，作为生产基地，熟练操作工人有2000余名，高速缝纫机有1000多台，还有各种机器设备，200到300套左右，被子，羽绒服的年产能力也是相当不错的，每年的销售额高大1亿美元，可见这个金额的庞大。为了公司，企业的不断发展，公司也在致力于不断完善自己的体系，各种认

29、证机构，争取达到环保型，生态纺织品的检验标准。他们的目标是成为世界一流家纺行业的供应商，所以要想达到这个目标，必须确保产品的质量，各个环节的严格把关，以及监督，化验部门进行对比研究以及交流。公司一直采用全球化采购方式和销售战略，设立多个收购基地，这样他们有了正规的销售渠道，大量的优质被子跟羽绒服能够得以畅销，公司走向全球化，与日本，欧美，澳大利亚，北美一些其他国家建立战略合作伙伴，优质产品的供货渠道。产业公司做的好，需要立足于根本，坚持以客户需求为主，满足需求，基于品质，诚信经营，汲取先进的理念，做出创新，不断进步，为了我们的未来，更加努力！3.2 公司配送现状3.2.1 公司物流运营模式及运

30、作流程浙江华兴羽绒配送现状是由设在华兴的一级仓库，分别向9个二级仓库按周期为三天配送货物如图一所示。各分公司按周期上报需求量,由华兴总仓统进行配送。华兴总仓配送时租赁的是8米半挂高低货车。该车可以装羽绒服一类的服装2万件。从成本考虑，一车能装羽绒服一类服装的数量有限，本文主要对羽绒服一类服装的配送路线进行优化。目前浙江华兴羽绒服一类服装的原配送路线如图一所示(p浙江华兴):3P49215678 图3-1 节约算法的图像描述各分公司某一周期羽绒服需求量如下表所示：分公司1芜湖2嘉兴3义乌4上海5淮北6聊城7北京8合肥9蚌埠需求量1800200525004000100030007000500040

31、00数据来源：浙江华兴内部资料3.2.2 公司运输配送存在的问题运输成本高:浙江华兴总仓从总公司发货，然后一级一级的向各级分公司发货，争取最为优化的路线，在不断减少成本，配送路线不重复，尽可能争取路线的最短化，这样车辆可以适当减少，经济成本得到了节约。仓库会造成一定程度的积压，满足各个公司，配货需求，保证车辆输送的完整性，车辆货物配满，会导致一定的余货，导致积压，企业配送合适的不合理，这样会产生很大的资源浪费。企业在经营模式方面，需要做出一定的调整，不能单一配送，浪费大量的财力，物力，人力，直接影响到公司的利益。说到基础设施的落后问题，我们首先想到物流配送的整体功能低，交通工具的设施与物流配送

32、不太合理，我们物流需要快速送达，但是交通运输的情况复杂，遇到矛盾的我们需要灵活处理。我们的硬件设施必须跟上。第二，技术落后，现代化的运输方式非常发达，而落后的技术将会影响到它的运输速度，车辆无形中需要增多，汽车的消耗增大，成本变多，我们需要去改进技术落后的问题。第三，物流的标准化程度较低，物流的高效非常重要，运输工具的标准化，这样才可以更加正规，标准。另一方面是信息的系统标准化，我们运用各个环节，实现信息系统链接。4 浙江华兴羽绒制品有限公司配送线路优化方案设计4.1 基于节约里程法华兴羽绒制品有限公司配送线路优化3P492156784.1.1原配送路线华兴-嘉兴-北京-上海-华兴为配送线路一

33、；华兴-合肥-蚌埠-华兴为配送路线二；华兴-义乌-芜湖-华兴为配送路线三；华兴-淮北-聊城-华兴为配送线路四；4.1.2节约里程法优化本文采用节约里程算法的并行方式优化配送路线：表4-1 各分公司的运输距离(单位:千米)城市0华兴1芜湖2嘉兴3义乌4上海5淮北6聊城7北京8合肥9蚌埠0华兴0314.4148.835.7243.3682.51001.71467.2472.5598.91芜湖0191.6286.1140.3590.2928.51394776902.42嘉兴0121.599.7552.31140.61470.3611.4737.83义乌0216.1653.51033.41499506

34、.7630.64上海0446.61236.51702707.3833.75淮北0835.21300.7880.81277.96聊城0465549.31346.37北京01012.61808.48合肥0807.49蚌埠0数据来源：百度地图为了尽量缩短车辆运行距离，必须求出最佳配送路线，现有可以利用的车辆能够承载2万件服装，优化过程中不能超出车辆承载量。第一步：首先计算相互之间最短距离，根据表4-1中的配送中心至各分公司之间、总公司与分公司的距离，得出最短配送路线距离矩阵。如表4-2所示。表4-2 最短配送路线距离矩阵P1314.4 12148.8191.6 2335.7286.1121.5 34

35、243.3140.399.7216.1 45682.5590.2552.3653.5446.6 561001.7928.51140.61033.41236.5835.2 671467.213941470.3149917021300.7465 78472.5776611.4506.7707.3880.8549.31012.6 89598.9902.4737.8630.6833.71277.91346.31808.4807.49第二步：从最短配送路线距离矩阵中，计算出各分公司之间的配送路线节约行程图，如表4-3所示。表4-3 配送路线节约行程表1 2271.62 364633 4417.4292.

36、462.94 5406.727964.7479.25 6387.69.94409.88496 7387.6145.73.98.58492003.97 810.99.91.58.5274.2924.9927.18 910.99.948.53.5766.9257.72649第三步：对节约行程按大小顺序进行排列，配送路线行程排序表如表4-4所示。表4-4 配送路线节约行程排序表序号连接点节约里程序号连接点节约里程 16-72003.9192-7145.7 27-8927.1203-564.7 36-8924.9211-364 45-6849222-363 55-7849233-462.9 66-97

37、66.9241-810.9 74-5479.2251-910.9 81-4417.4262-89.9 94-6409.8272-99.9101-5406.7282-69.9111-6387.6294-78.5121-7387.6304-88.5132-4292.4314-98.5142-5279323-64155-8274.2333-94161-2271.6343-73.9178-9264355-93.5187-9257.7363-81.5第四步：按照配送路线行程排序表（见表4-4）组合成配送路线图。 初始解：如图4-2所示，从配送中心P向分公司配送，配送线路9条，总运行距离为9930km。3

38、P49215678图4-2 初始解 二次解按照节约行程的大小顺序连接6-7,组合成配送路线一，如图4-3所示，配送线路有8条，总运行距离为7935.1km，所需车辆为8辆，6、7分公司总需求为29台。连接7-8并入配送路线一后，6、7、8分公司总需求量为49，小于一辆车的限载量56台，故78可以并入配送线路一。配送线路一的运行距离为2973.6km，比优化前的运行距离5900.8km节约了2927.2km，并且减少了两个司机。图4-3 二次解 三次解按照节约行程的大小顺序，应该5-6,5-6有可能连接到二次解的配送路线一中，但是，由于一辆车只能载4556件的限制，配送路线一不能再增加分公司了，

39、为此不再连接5-6。同样的理由57、69都不能并入配送线路一中。连接4-5组成配送线路二（如图4-4），该路线4、5分公司总需求量为40台。连接1-4,1、4、5分公司总需求量为55台，小于一辆车的载重限额5000台，所以将14并入配送路线二中，且配送路线二不能再增加分公司了。路线二运行距离为1656.3km，此时，共有配送线路5条，总运行距离为6196.7km，比二次解7020.8km节约824.1km。3P49215678图4-4 三次解 四次解接下来的顺序是46,1-5,1-6,1-7,2-4,2-5，58,12因为配送路线二已经不能再增加分公司了，所以这些都不能并入配送路线二。而连接8

40、-9并入到配送路线一中后，分公司的总需求量为19000件，超出一辆车的载重限额，不符合条件，故不能连接8-9。同样的道理79,27,35,13都不能并入配送线路1、2。连接23形成配送路线三（如图4-5），2、3分公司总需求量为3800，运行距离为297.6km，此时，配送路线只有4条，司机有4人，总运行距离为6125.3km，比三次解时节约71.4km。3P49215678图4-5 四次解 最终解由上面的4步解已将配送路线基本优化完毕，还留下分公司9蚌埠没有并到已经优化好的路线中，这是从浙江华兴的特殊地理交通条件和成本上考虑的，适合单独配送。4.1.3 小结到此为止，完成了全部的配送路线的规

41、划设计，共有4条配送路线，运行距离6125.3km，需要8米半挂高货车4辆。配送路线一运行距离为2973.6km。配送路线二运行距离为1656.3km，。配送路线三运行距离为297.6km。配送路线四运行距离为1197.8km。优化前运行总路程为9930km，优化后与优化前相比，节约了3804.7km。并且由现有的9个司机变为4个司机。4.3 优化前后的配送方案对比由上文可知，通过节约算法对配送线路进行优化，得到优化方案，因此我们需要通过一系列指标来评价方案的优劣性。本文将以所需车辆数，行驶总里程，总油耗，人力资源和总费用这些指标，对优化后的方案进行评价分析如表4-5所示。表4-5 优化结果对

42、比表状态优化前优化后节约算法各车型车次(次)8米半挂货车94总运输里程(km)99306125.3节约里程数（km）3804.7油耗（L）3574.82205.108节约油耗（L）1369.692司机（次）94节约人力（次）5总费用（元）36693.33622634.21节约费用（元）14059.126从图表中可以看出，第一从车辆班次来看，肯定比原来是得到了一定程度的节约，优化路线后的方案更为合适，更为合理化，加上方案的作用，车辆的减少，成本的控制也在逐渐降低，这样浙江华兴羽绒服的物流配送有了更大的弹性，这是从车辆方面来进行控制的，我们觉得这个更加适合。第二，从燃油方面，原先的车辆较多，燃油方

43、面肯定也是大大增多的，优化后的方案肯定要节约很多，数据已经有了显示，原来的耗油量为3570.8升，而现在为2204.18升，燃油量得到了一定程度的损耗，为企业节约了成本，增加的收益，是个不错的选择。第三从运输路程来看，原来运输路程长，现在路程缩短，车辆跑的路程明显减少，我们的此方案得到了很大程度的提升。第四从人力方面来看，原来的车辆增多，无形中人员增多，增加人力，物力，财力的消耗，现在这样的话，我们企业在车辆人员安排方面，它的活动性增大，不再容易受到局限，那么从总公司来考虑的话，这个方案更加优化，合理。总的开支，费用都得到了一定的减少，为企业带来更大化的利益。结合车次需求数，总运输里程，燃油消

44、耗，人力资源消耗，支出的总费用五个角度一齐分析，优化后的方案比现行的配送路线更优。5 结 论本文对浙江华兴羽绒服产业的9个分公司进行了配送的调查研究，为其设计了配送的最优路线，在节约路程的同时，设计出了最为合适的方案。后期经过效益的研究分析，我们不难发现，这样节约车辆，减少多方面的消耗，而成本也得到了一定的控制与减少，我们物流企业的利益得到了提升。物流的发展越来越激烈，我们必须努力的去缩短物流配送的成本，提高效率，才能达到很好的效果，这样的话，企业的生存发展才能够得以延续，不断发展取得进步。得到更多人的认可与支持。所以说，设计配送路线是一件非常重要，义不容辞的事情，我们不可轻视。物流的发展背景

45、并不单薄，我们策划方案，运用物流的理论，做到学以致用，将他们更好的结合，我们才能不脱离实际来看待问题，有自己的经营理念思想，积极发展自己的事业，客户的沟通与协调，服务的质量提升，都值得我们十分关注，企业需要不断创新与更新。本人在毕业设计中做了以下工作：（1）本人在经过查阅大量的资料和指导老师指导下，了解到了浙江华兴羽绒公司在物流配送路线上存在一定的问题，想借此予以研究，给公司提供有价值的建议。这样确定本文的研究对象。（2）通过查阅学校图书馆、互联网和期刊、著作和文章，加以整理和归纳相关文献，从中梳理出本文的相关信息，对其进行进一步分析，作为本文最基本的资料。（3）在指导老师的指导下详细分析了浙

46、江华兴羽绒公司线路问题，逐层梳理，确定了路线优化的方法及节约里程法。（4）通过调查获取公司的原配送数据以及配送路线，再是用节约里程法进行线路梳理优化，最后做出前后对比，得出最后的优化路线如下：华兴-嘉兴-北京-上海-华兴为配送线路一；华兴-合肥-蚌埠-华兴为配送路线二；华兴-义乌-芜湖-华兴为配送路线三；华兴-淮北-聊城-华兴为配送线路四；本文的价值是对浙江华兴的原有配送路线做出了优化，通过分析数据明确路线的不合理，再用节约里程优化企业的配送线路，给企业带来了便利的同时还节约了企业运营资本。另外自己也从中学到了很多，深刻的领会了节约里程法的优化作业。借此希望能给浙江华兴企业带来有价值的建议！本

47、文的不足是在分析方法上没有采用多种方法进行分析比较，只是对浙江华兴羽绒公司配送线路做出了简单的优化分析。同时因为自身条件限制无法亲自勘测路况以及路线长度，难免造成数据上的误差以及优化上的误差。科学技术不断的发展，人民的生活需求不断增多，物流引起了越来越多人的关注。对于经济也产生了巨大的影响，越来越的人开始侵入这个行业，竞争无形中变得越来越大，而物流行业的增多，我们也在不断提高自身的服务。尤其是物流的配送，莫过于一个最为重要的环节，现在的物流行业也发生了很大的变化，不像以前的那么不方便，受到多方面的局限，现在网络化，科技化，各种信息的全面捕捉，经济全球化，物流也在逐渐变得更加的广泛，多样化，客户

48、的选择性加大。在物流业的整个过程中，配送是一个非常重要的环节，也是体现企业能不能做的长久，做大的一个环节，这是一条消费链，它关系到很多的方面。做任何一个行业不可能脱离群众去开展工作，我们给顾客配送货物，必须做到信息登记的全面性，货物的分类，数量，时间，送到的地点，我们必须保证安全送到，一条龙服务，配送的服务直接影响到我们与客户直接的订单，间接影响的就是企业的营业额。配送如何做到合理化，途径的最优化，也是我们企业最为值得研究的问题，这样不但可以节约时间，还可以一定程度节约很多的成本，把货物尽快的送到顾客的手中，一举两得，通过最为合理的策划与方案，选择最合适的路径，争取取得最大化的利益。设计出最为

49、优化的途径，可以为企业带来很多方便，在洗一定程度上加快物流进度，缩短运货时间，减少成本，客户的满意度更高，我们的服务质量更加贴心，顾客更加愿意选择我们，这样我们的竞争加大，更加有利于我们的长远发展，我们的工作效率加大，无形中提高了车辆的利用率。对于企业来说，无疑是有利无弊，而对于社会而言，也是在减少了车辆的长途运输，排放的尾气减少，车辆的利用率增加，我们的成本得到降低，同时，在大城市紧张的状态下，车辆数量的减少，对于交通情况可是有了很大程度上的改观，车辆是物流行业不可或缺的主要交通工具，这样实施最优化路径，可以减少车辆的长途输送，缓解车辆堵塞的同时，还可以减少噪音污染，对于空气也是起到了一定的

50、作用，我们对于环境也是做出了自己的一定贡献。路线优化这个问题并没有最为合适的答案，我们只有根据实际情况，设计合理的路线图与方案。配送路线优化它是指，我们必须针对发货点，以及收获点，不同路径，我们车辆组织配送，但是往往发货点，收货点的路径比较零散，我们无法准确去实施确定的路径优化，货物性质不同，数量不同，客户的需求不同，道路的情况不断发生变化，车辆的流通性，车况路况的复杂性与多变性，我们难以全部掌握，使得我们的配送路线优化变得更加复杂，我们虽然会收到这些情况条件的制约，但是我们力争上游，还要做到最好，立求最满意的服务。 这边论文我们是以浙江羽绒业制业有限责任公司为例，去建立一个最为合理的路线，我们把它作为研究对象，根据各个分公司的需求量，还有运输距离，来进行分析，建立数学模型，进行求解分析，在同等的条件下，去节约距离成本，来达到路线优化的目的。我们得