长乐市纸箱包装有限公司配送
毕业设计(论文)长乐市纸箱包装有限公司配送路线优化设计学 院 ：专业（班级）：作者（学号）： （51301071002）指导教师：姓名（括号内填写职称或学位）完成日期： 2017年4月15日蚌埠学院教务处制目 录中文摘要1英文摘要21 绪 论31.1 研究的背景及意义31.2 国内外研究现状31.2.1 国外研究现状31.2.2 国内研究现状41.3 研究的主要思路62 物流配送概述62.1 物流配送的概念62.2 物流配送的功能72.3 配送路线优化的意义及原则73 长乐市纸箱包装有限公司现状83.1 公司简介83.2 公司配送现状84 模型及方法描述84.1 多回路运输VRP模型84.2 节约算法84.2.1 节约算法的基本原理84.2.2 节约里程算法主要步骤84.3 扫描算法84.3.1 扫描算法的基本原理84.3.2 扫描算法的主要步骤85 长乐市纸箱包装有限公司配送路线优化研究125.1 建立VRP模型125.2 优化长乐市纸箱有限公司的配送线路125.2.1 基于节约算法的企业配送路线优化155.2.2 基于扫描算法的企业配送路线优化155.3 两种优化配送方案对比分析16结 论18参考文献18致 谢18长乐市纸箱包装有限公司配送线路优化设计摘 要：配物流配送环节是整个物流环节最重要的环节，是物流配送的核心骨。如何实现物流配送的高效，迅速，物流系统体系的正常运行，路线的合理安排显得尤为重要，配送环节的把控，对于企业成本的节约可以起到很大的作用，合理安排车辆，进行车辆的调配，在一定程度上节约时间，避免车辆堵塞，进而不能满足客户的要求，不能到达的很及时。高效率的配送是物流顺利运行的前提与重要保证。这样一方面可以节约运输成本，提高经济效益，满足客户的要求，使得企业的管理经营模式更加的科学化，拥有企业的核心竞争力，这也是企业长久生存的法则。物流配送关于最短路径的优化计算相对比较复杂，要想算到精准的程度，几乎不可能达到，但是可以选用启发式的算法去求得最优化解。本篇论文是对长乐市纸箱包装有限公司的配送路线优化进行展开讨论研究，主要研究运用何种算法可以求得路径最优化解，并用节约算法与扫描算法作出分析，对于配送现状进行分析，以及后期的改进方法措施，提出物流配送最优化路径设计方案。关键词：节约算法；扫描法；路线优化Optimal design of distribution line of Changle carton packaging Co., Ltd.Abstract: Logistics distribution is the most important part of the whole logistics, is the core of the logistics distribution. How to realize the logistics distribution efficiently and rapidly, the normal operation of the logistics system, the reasonable arrangement of the route is particularly important, distribution of the control, to great effect for the enterprise cost savings, reasonable arrangements for vehicles, vehicle allocation, saving time to a certain extent, to avoid traffic jams, and can not meet the requirements of customers, can not reach very timely. Efficient distribution is the prerequisite and important guarantee for the smooth operation of logistics. This can save transport costs, improve economic efficiency, to meet customer requirements, make enterprise management more scientific management mode, the core competitiveness of enterprises have, this is the enterprise long-term survival rule. Logistics distribution optimization of the shortest path is relatively complex, in order to calculate the degree of accuracy, it is almost impossible to achieve, but you can choose a heuristic algorithm to obtain the most optimal solution. This paper is the optimization of distribution route of Changle City carton packaging Co. carries on research and discussion, the main research how to apply the algorithm can obtain the optimal path, and by saving algorithm and scanning algorithm to analysis for distribution to analyze the status quo, and the improvement measures put forward logistics distribution optimization path design.Key words:Saving algorithm;scanning method;Route optimization1 绪 论1.1 研究的作用及意义随着生活需求的不断扩大，物流行业的发展逐渐影响到了人们的生活，各种行业竞争激烈，越来越明显，我们需要引起重视与关注。物流配送现在过分的火了起来，所以现在配送服务成为了一个最为重要的环节，在这网络化，信息化，交通运输化的发展时代，物流产业的扩大，需求增多，要求增多，我们的配送系统变得格外的重要。科学技术的进步，羽绒制造行业的竞争也随之增强，本论文的题目是长乐市纸箱包装公司的物流配送优化路线问题，如何最优化这是问题的关键，配送路线最为合理化是顾客，公司最为需要的，行业的竞争也是相当相当大的，我们必须下功夫，才可以有实力去跟他们竞争，对于公司来说，选择一个最为合理优化的路线图，具有至关重要的意义以及影响。1.2 国内外研究现状1.2.1 国外研究现状发达国家物流配送发展较早，受到当地人口，地方文化和科技影响力的发展，比国内更好。美国是最发达的物流，最先进的国家，日本物流理念虽然在五十年代是从美国引进的，但是飞速发展，并形成了自己独特的管理经验和方法，已经成为国家先进的现代物流。由于货物质量高等要求，美国等多个指标，因此配送中心为服务的及时性，准确性和提高质量的研究等等。日本对即时交货的需求也很高，追求及时的分销，如何实现准确高效的研究更多。马修J.Roor在“概念框架”中指出，物流服务代理模型基于7，在过去几十年中，货运各种方式，供应链管理和运营研究方法都可以达到改善目的效率。每个货运系统在相互关联的因素中起重要作用，其互动变化的重要性随着时间的推移，是公共部门行为发展的更多货运体系模型，本文提出了运输微观模拟模型的概念框架。这一框架本质上更为全面，为从长期决策基础到短期业务的业务决策提供了一个一致和系统的框架。为了满足客户的迫切需求，加强供应枢纽的战略功能，日本配送中心通过提高货物质量，增加货物种类，增加送货频率。通过提高综合物流的管理能力来控制物流成本，提高物流配送中心处理管理规模变化的能力。物流配送管理必须根据各国的实际情况，根据商品流通的特点和国家的区域特点。如美国主要是机械化和全球化，而日本则主要考虑成本和经营规范。此外，国外少数学者研究物流成本与人员成本之间的关系。Jame Asher在1993年通过对区域物流配送问题的研究，最后在区域内物流配送的模型思想下对区域内物流过程中的配送车辆行驶的路径问题进行了合理的优化，并对区域物流配送路径以及配送中心的选址等相关问题做了相关的研究。Fisher在2002年通过对区域物流配送模型的分析过后，成功把区域物流配送问题分成两个问题，第一个问题是配送前的车辆调度问题也就是VRP问题，其次是配送过程中的路径优化问题，所以在配送过程中要根据问题的不同。从而运用不同优化方法。由于问题的不同导致在大型的物流公司有着功能不同的配送中心比如有生产型的配送中心、调度以及运输配送中心。Rao等人对 VRP中应用列生成方法求解。提出优化对偶变量向量，对该简化问题松弛，求解列中的最小边际成本，确定最优解。1.2.2 国内研究现状国内外对物流都是在进行研究，对于物流配送中心的选址，系统内部的操作以及管理监督，配送中间的很多环节，车辆的配送与调节，都是需要去重点考虑的，以及发货速度的问题等。我们研究最优化路径，其实就是要去管理监督方面，操作运营，基础建设设施，系统的规划管理和技术中心，环节的把控方面等。研究方法并不单一，有运筹学方法，单一遗传算法，仿真技术评价，将遗传方法与其他方法进行结合。台湾近几年，对于个性化的消费比较受青睐，他们对商品的多样化，独特性有了更多的要求，这样一来，对于物流配送的要求也是更加的严格，趋向专业。我们配送的时间，与工作效率，更应该提升，满足客户的需求，我们在这方面也需要下一定功夫去做很大的研究。王静（2013）在浅谈我国市内物流配送发展一文中提到，我国物流发展还没有标准化，这方面存在很大的缺失，配送模式不健全，车辆不能够更好的调配，出现企业的瓶颈期，配送过程当中的物流通常性不够。物流配送存在的这些问题，在一定程度上制约着我们的发展，系统化规模的不完善，不健全。我们需要做出相应的调整。 胡云超（2013）在城市物流配送体系构建研究里面提到，他的最大的问题就是物流配送过程中，车辆的配送不协调问题，快递遍及全国各个乡镇，农村道路泥泞，复杂，车辆难以通行和卸货的不方便，加大人力物力财力的投资，另一方面，就在间接的加大了运输成本，路上车辆增多，车子在城市跟农村来回奔波，造成了交通的拥堵，这样，社会成本跟环境成本也就无形增加了。计娜（2013）在浅谈我国物流发展现状中提到，我国物流建设配送人员的整体综合素质不高，配送服务跟不上，技术甘于落后，物流配送模式不新颖，管理不够到位，出现一团混乱的局面。陈远（2012
