《天天物流公司配送线路优化设计》由会员分享，可在线阅读，更多相关《天天物流公司配送线路优化设计（33页珍藏版）》请在金锄头文库上搜索。
1、毕业设计(论文)天天物流阜阳市分公司配送线路优化设计学 院 ：专业（班级）：作者（学号）： （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 改进后的最近插入法83 天天物流公司简介93.1 天天物流公司概述93.2 天天物流配送线路现状103.3 天天物流企业配送过程中存在的问题113.4 配送线路优化的
2、意义124 天天物流配送线路优化设计134.1 线路优化基础数据处理134.2 基于节约算法的企业配送路线优化144.3 基于改进的最近插入法的企业配送路线优化184.4 基于扫描算法的企业配送路线优化204.5 三种配送线路优化分案比较分析23结论25致 谢26参 考 文 献27天天物流阜阳市分公司配送线路优化设计摘 要：伴物流企业在不断发展，给我国带来了机遇，也带来了压力，紧接着还有巨大的挑战。经济快速发展，物流业的突飞猛进，物流业成为了国家重点扶持的企业，得到了极大的关注度与认可度。物流业的不断强大，市场的竞争也变得愈来愈激烈，在物流业飞速发展的同时，遭到了金融危机的影响，对物流业而言，
3、无疑是不利的。现在本文以阜阳市物流分公司为例，来展开讨论，了解本企业的基本情况，配送路线，管理的一体化等等方面。以及存在的一些问题，来进行一定程度的优化与实施。首先对物流配送的优化目标以及方法进行了简单理论概述，紧接着对于物流业配送路线的优化问题进行了合理的设计，最后要通过计算核算出数据，进行分析，得到最为合理的优化路线途径。用几种方法进行优化，权衡比较讨论出适合的方案，根据实际路程来进行计算，争取获得最为合适的最优化方案，这样可以提高工作的效率，进而降低工作的成本，间接的给企业带来大的收益。在竞争日益激烈的时代，物流业面临巨大的竞争压力，物流业的长远发展必须立足于长远考虑与打算，不断更新，不
4、断摸索。关键词：物流产业；扫描法；节约算法；线路优化Daily logistics Fuyang branch distribution line optimization designAbstract: Logistics enterprises in the continuous development of our country has brought opportunities, but also brought pressure, followed by a huge challenge. With the rapid development of economy and the
5、rapid development of logistics industry, the logistics industry has become a national key support enterprise, which has received great attention and recognition. With the continuous development of the logistics industry, the logistics industry is becoming more and more fierce. In the rapid developme
6、nt of the logistics industry, it has been affected by the financial crisis. In this paper, the logistics branch of Fuyang City, for example, to expand the discussion, to understand the basic situation of the enterprise, distribution lines, the integration of management and so on. As well as some pro
7、blems, to a certain degree of optimization and implementation. First, the object of optimization of logistics distribution and summarizes the method of simple theory, then the optimization problems in the logistics distribution route of reasonable design, finally through the calculation of accountin
8、g data, analysis, getting the most reasonable way to route optimization. Optimized by several methods to compare discuss a suitable plan, according to the actual distance to calculate, get the most suitable optimization scheme, which can improve working efficiency, thus reducing the cost of work ind
9、irectly to the enterprise brought big gains. In the era of increasingly fierce competition, the logistics industry is facing tremendous competitive pressure, the long-term development of the logistics industry must be based on long-term considerations and plans, constantly updated, and constantly ex
10、plore.Keywords:Logisticsindustry;scanningmethod;Saving algorithm;Route optimization1 绪 论1.1 研究的作用及意义物流业的发展从小范围开始，逐渐的发展壮大，物流业首先关心的则是配送问题，而配送又包括两个方面，一个是一般配送，另一个是特殊配送，这两个是有差别的，一般配送主要是运货，送货，卸货，包装，保管，运输配送到达目的地，这种方式称之为一般配送，或者是普通配送。而特殊配送，还必须加以活动在里面，它的范围更为的广泛，跟普通的配送，最明显的差别在于它需要分拣配货，这是一个特殊的服务，也是它的独特之处，最终的目的都
11、是一样的，都是将货物送到客户的手中在目的。配送的两种手段，其实也可以将它看成就是运输配送方式的不同。本质都是一样的，主体活动有些许差异。 配送线路优化在配送优化中的占有非常重要的作用，在配送货物的过程中，配送线路的优劣对配送所用的时间、成本和效率有很大的影响，如果设计了合理高效的配送路线，可以对运输进行合理的分工，大大减少配送的时间，降低配送的成本，提高配送的效率，则能够更好地为顾客服务，吸引更多的顾客，提高公司的良好形象。配送线路优化是对多个发货点和收货点之间的路线进行合理的安排，让运输车辆在各个节点之间高效的运送货物，在满足一定条件下，达到所需的目标，例如行驶路程最短、所需费用最小、所用车
12、辆最少等目标。但在配送货物的过程中情况复杂且有许多变量，比如配送点比较多，货物的大小尺寸问题，道路行驶情况复杂多变，驾驶员的熟练程度等情况，使线路优化问题呈现多种不一的解决方法，目前基于各种算法的线路优化研究，如节约里程法、扫描法、蚁群算法、遗传算法等等，本论文将针对聚力分析法和节约里程法对天天物流阜阳分公司配送线路进行优化设计。期望能提出有价值的建议！1.2 国内外研究现状1.2.1 国外研究现状Pirkul与Jayaraman建立了一个配送策略模型，但这个模型仅从一个配送中心来限制用户的供应需求，应用范围比较狭窄，没有建立配送策略模型，具有一定的局限性。尽管国外对物流配送的定量研究成果颇多
13、，但是涉及到快递企业配送定量研究相对较少，而快递企业在配送过程上更具复杂性，需要在理论上不断的创新。Karen 2001年在Design and operation of multimode一文中研究了包裹快递运输企业的物流系统设计方案和运作规划战略，这些企业具有多种运输方式并且能够提供多种服务水平，作者研究了长期战略决策问题和短期战略决策问题，建立了连续逼近模型和数值优化模型的组合模型，说明了这两种模型的互补性，提出了快递的运输网络和地面运输网络的整合方式，通过模式方法对运输网络路径问题进行了优化。在国外一些物流发达的国家，对车辆路线问题的研究较早，也取得了丰富成果，物流配送车辆优化调度问题
14、最早是由Dantzing和Ramser于1959年首次提出的。主要包括运输路线安排问题（VRP）。自此，很快引起运筹学、应用数学、组合数学、图论与网络分析、物流科学、计算机应用等学科的专家与运输计划制定者和管理者的极大重视，成为运筹学与组合优化领域的前沿与研究热点问题。各学科专家对该问题进行了大量的理论研究及实验分析，取得了很大进展。该问题一般定义为：对一系列装货点和（或）卸货点，组织适当的行车线路，使车辆有序地通过它们，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等）下，达到一定的目标（如路程短、费用最少、时间尽量少、使用车辆数尽量少等）。Ja
15、me Asher在1993年通过对区域物流配送问题的研究，最后在区域内物流配送的模型思想下对区域内物流过程中的配送车辆行驶的路径问题进行了合理的优化，并对区域物流配送路径以及配送中心的选址等相关问题做了相关的研究。Fisher在2002年通过对区域物流配送模型的分析过后，成功把区域物流配送问题分成两个问题，第一个问题是配送前的车辆调度问题也就是VRP问题，其次是配送过程中的路径优化问题，所以在配送过程中要根据问题的不同。从而运用不同优化方法。由于问题的不同导致在大型的物流公司有着功能不同的配送中心比如有生产型的配送中心、调度以及运输配送中心。Rao等人对 VRP中应用列生成方法求解。提出优化对偶变量向量，对该简化问题松弛，求解列中的最小边际成本，确定最优解。 1.2.2 国内研究现状由于我国快递行业发展较晚，对这方面的研究也很少，但随着近几年我国快递市场的迅速发展，许多专家学者也注意到了这个领域，正逐步对这个领域进行开发和研究。张潜和李钟慎7等人在2006年对一类模糊物流路径优化相关问题进行了研究，通过启发式算法求得了最优解。同年，张良智和何爱民等人讨论了一类客户点具体位置的 VRP 问题，将时限加入到传统遗传算法中，为后面研究多客户点运算及结合实时路网的研究提供了有力的支持。李前喜和王耀球等人在2008
