搜索
摘要高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。所以正确合理地安排车辆的配送线路，实现合理的线路运输可以使企业达到科学化的物流管理,这也是企业提高自身竞争力的有效途径之一。本文以帝峰模具有限公司的配送方案为例，对其配送现状中存在的问题进行分析，并运用节约算法、扫描算法以及改进后的最近插入法对配送线路进行优化，提出物流配送线路优化的方案，并且得到了相对满意的结果。优化后的配送线路有效提高了帝峰模具有限公司的作业效率，降低物流成本，从而提升企业的经济效益，并让公司能够在激烈的竞争市场立足，同时，也可以给同类企业提供参考。[关键词]：帝峰模具；配送路径优化；最近插入法；扫描法；节约算法[Abstract]Reasonableandefficientdistributionistheinsuranceofasmoothrunninglogisticssystem,distributionlinearrangementisreasonableornothasagreatinfluenceonthespeedofdelivery,costsandbenefits.Therefore,toarrangeareasonableandcorrectdeliverylineforvehicleandachieveareasonabletransportlinecanenableenterprisestoachievescientificlogisticsmanagement,whichisoneoftheeffectivewayforanenterprisetoimproveitscompetitiveness.ThispapertakeDifengMoldCo,Ltd.distributionasanexampletoanalysisoftheproblemsexistinginthestatusofitsdistribution,throughthesavingalgorithm,theimprovedinsertmethodandscanningmethodofthesethreemethodsareoptimizedfordistributionlines,logisticsdistributionrouteoptimizationschemeisputforward,andarelativelysatisfactoryresultsareobtained.Optimizeddistributionlineseffectivelyimprovethegravelslogisticscompany'sefficiency,reducelogisticscosts,therebyimproveenterpriseeconomicbenefits,andgravelscaninthefiercemarketcompetition,atthesametime,alsocanprovideareferenceforsimilarenterprises.[Keywords]DifengMoldCo,Ltd；Distributionrouteoptimization；Scanningmethod；Theimprovedinsertmethod；Thesavingalgorithm目录TOC\o1-3\h\z\u摘要ⅠabstractⅡ第1章绪论11.1研究背景11.2国内外研究现状21.2.1国外研究现状21.2.2国内研究现状41.3研究目的、意义和方法61.3.1研究目的61.3.2研究意义61.3.3研究方法71.4本文研究内容7第2章相关理论概述92.1物流配送92.1.1物流配送的概念92.1.2物流配送的功能92.1.3物流配送的要素102.2配送路径优化问题112.2.1配送路径优化的目标112.2.2配送路径优化问题的分类122.2.3配送路径优化问题的解法分类132.3本文配送路径优化方法152.3.1建立VRP模型152.3.2最近插入法152.3.3扫描法162.3.4节约算法17第3章帝峰模具公司物流配送路径现状分析193.1公司简介193.2公司物流配送路径现状193.3公司物流配送路径存在的问题分析223.3.1回路总数过多223.3.2对流运输233.3.3经验化操作23第4章帝峰模具公司物流配送路径优化策略254.1建立VRP模型优化配送路径254.2公司物流配送路径的优化254.3.1运用最近插入法优化254.3.2运用扫描法法优化284.2.3运用节约算法优化324.4三种优化方案比较分析37结论40致谢41参考文献42第1章绪论1.1研究背景物流是为了满足消费者需要而进行的从供应地到接收地的原材料、中间产品、最终产品及相关信息的有效流动和储存计划、实施和控制的管理过程,其功能是通过运输、仓储、装卸搬运、包装、流通加工、配送、信息处理等活动过程有机结合起来实现的[1]。其中配送对于物流的运行和发展有着深刻的社会根源和历史背景。在市场经济体系中，物流配送犹如人体的血管，把国民经济各个部分紧密地联系在一起。物流配送是物流的基本功能，作为直接面向最终客户提供的物流服务，在满足现代化的物流需求方面发挥着极其重要的作用。如果没有配送就会影响物流的经济效益和社会效益，可以说物流成果主要是通过配送来实现的。物流配送一般处于物流末，是直接面向用户提供服务的环节，它具有提高物流经济效益，优化、完善物流系统，改善物流服务，降低物流成本等功能，在物流系统中占有重要的地位。随着市场经济的繁荣，企业业务规模日益扩大，物流配送作为现在现代企业一个重要环节，其效率高低直接影响企业的服务质量、配送成本，而配送路径优是物流配送的核心问题，因此物流配送路径优化问题是成为当前物流研究中的一个重要课题,所以它是一项特殊的、综合性的物流运动，其主要包括集货作业、配货作业、车载货物的配装、配送线路的确定。配送实际上是一个局部物流，是大物流在小范围内的运作，配送是物流系统的终端。是否具备及时的配送时间影响服务水平的高低，这需要对车辆配送路径的合理优化和配送时间的掌控[2]。现代物流己成为世界经济发展的研究重点，我国政府也对物流产业的发展和监管非常重视。但是目前，由于我国的物流产业起步晚，尚存在着许多问题。如何改变这种局面，使物流行业健康稳步发展，是国民生产力发展急需解决的难题，当前主要可从提高物流配送服务质量入手。在现代物流系统中，配送是一个重要环节，而在配送业务中，能否将货物及时送交收货人手中是物流系统优化的关，配送的质量好坏决定服务水平的高低，同时影响到客户对整个物流服务的满意程度。然而物流车辆在配送过程中，会涉及到车辆路径优化问题。由此说明，物流车辆路径优化问题是物流运作管理面临的重点问题，在交通和物流规划中具有举足轻重的地位。武汉帝峰模具是一家集设计、生产、销售、配送于一体的经营五金模具和塑胶模具的有限责任公司。作为一家以生产为主的企业，其在配送运输方面存在一定的不足之处，配送工作效率较低，配送成本较高。从车辆路径优化方面考虑配送优化，对运输路线进行合理规划，寻找一条符合实际情况的优化路径，这样才能从实际上节省配送费用，缓解交通的压力，使配送工作顺利进行，从而节省配送过程中运输费用耗费，而且使配送服务水平提高，并提高用户的满意度，以致提高工作效率，减少运营成本。1.2国内外研究现状1.2.1国外研究现状Clarke和Wright（1964）对Dantzig和Ramser提出VRP问题模型的求解算法进行了改进，提出了更为有效的启发式算法Clarke-Wright节约法，后来该算法成功的用于求解车辆路径优化问题[2]；Miller&Gillet(1974)提出扫描法(SweepMethod),目的在于求解车辆调度问题,并针对当时几个求解相似问题的算法进行比较,证明该算法所求得的解较优于其它的方法[3]；Dorigo，Maniezzo和Colorni（1991）等意大利人将蚁群算法用于求解旅行商问题，并取得了很好的效果，后来，Dorigo在基本蚁群系统的模型的基础上又提出蚂蚁群系统(AntColonySystem，ACS)模型，该模型改进了蚂蚁系统模型的信息素更新方法和路径选择方式；Gendreau,HertZandL即orte(1994)使用插入法求解旅行商问题,再用贪婪法(GreedyMethod)进行路线切割,从而产生初始解；Kennedy和Eberhart（1995）等美国博士，提出了粒子群算法，Eberhart博士等人对基本粒子群算法进行了改进，该算法被成功的用于求解物流路径规划问题；Renaud（1995）等意大利博洛尼亚大学的博士对多配送中心的车辆路径规划问题(MultipleDepotVehicleRoutingProblem，MDVRP)进行了研究，MDVRP比一般的VRP问题模型更为复杂，配送车辆的参考点有多个配送中心，每个配送中心都有车辆参与网点的配送任务，这样路径规划问题非常复杂，但多配送中心的车辆路径规划问题是目前物流业迅速发展的一种趋势。美国的G.B.Dantzig在1947年提出线性规划、美国的B.Jackowski等人1985年提出隐式枚举算法、以及美国的J.Culberson在1992年提出了迭代的贪心算法后来都成功的被用来求解小规模数据网点的物流路径规划问题，这是一类精确式算法，在求解小规模网点的物流路径规划问题具有计算速度快、求解精确的特点[4]；Babraroosglu&Ogzur(1999)利用禁忌搜寻法为土耳其某物流公司构建一套决定货车配送点顺序的方法DETABA,以二种乱数选取节点的方法产生初始解,找到其中最佳的解作为初始解,再以插入法(InsertinoProcdeuer)作为搜寻邻近解的移步方法,最后以2一opt改善方法找到最优解的值；su&chen(1999)成功地将自组织影射网络应用在车辆配送区域及路线规划问题的求解上,其算法的主要概念是利用类神经网络快速运算、自我组织与平行处理的特性,配合M个一维环状网络拓扑来表现车辆路线配送问题；T.Ralphs（2003）等美国利哈伊大学的研究者对CVRP问题模型进行了研究，CVRP是相对VRP问题提出的，表示参与配送任务的每一辆车都有自身的约束条件，如载重量、最大行驶里程等等，在满足这些约束条件的前提下，完成所有网点订单任务的配送，目标是总成本最少的路径规划问题，后来有很多研究者在CVRP问题模型的基础上提出了带有时间窗约束的CVRP问题模型，本文的研究的物流路径规划问题带有多个时间窗约束[5]。1.2.2国内研究现状通过查阅相关文献资料了解到目前国内学者在企业的物流路径优化问题的研究起步较晚，有些学者在研究这方面课题时也提出过一些有建设性的思路[6]：杨宝石（2013）把城市快递配送路径问题看作是简单的旅行商问题（TravelSalesmanProblem，TSP），针对该问题模型除了考虑了一般性的约束之外，仅仅只额外考虑了容量约束。当问题规模不大时，可以得到全局最优解；何俊生（2013）针对同城快递配送路径问题，提出了两个模型，一个不考虑时间窗约束仅考虑容量约束，另一个同时考虑，采用Dijkstra遗传优化算法求解并进行了比较对比分析。姜艳和关雪（2008）提出了一个线性混合整数规划模型，该模型主要考虑时间窗约束和单车快件数目上限约束；杨从平（2014）针对快递物流配送车辆路径问题，考虑了容量约束和单车最大行程距离约束，采用蚁群算法对桂林市某快递网络的配送路径进行了优化。李炳会（2008）则用超时惩罚对时间约束进行了替代，即快递超过预定时间需要赔偿以进行惩罚；陈敏（2009）研究了如何快速响应动态信息的车辆调度问题，并将其描述成是一个实时带时间窗车辆路径问题（Real-timeVehicleRoutingProblemwithTimeWindows，RT-VRPTW）。针对实际调度问题的规模、