摘要高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。所以正确合理地安排车辆的配送线路，实现合理的线路运输可以使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。本文以帝峰模具有限公司的配送方案为例，对其配送现状中存在的问题进行分析，并运用节约算法、扫描算法以及改进后的最近插入法对配送线路进行优化，提出物流配送线路优化的方案，并且得到了相对满意的结果。优化后的配送线路有效提高了帝峰模具有限公司的作业效率，降低物流成本，从而提升企业的经济效益，并让公司能够在激烈的竞争市场立足，同时，也可以给同类企业提供参考。 [关键词]：帝峰模具配送路径优化最近插入法扫描法节约算法
[Abstract]
Reasonable and efficient distribution is the
insurance of a smooth running logistics system,distribution line arrangement is reasonable or not has a great influence on the speed of delivery, costs and benefits.Therefore,to arrange a
reasonable and correct delivery line for vehicle and achieve a reasonable transport line can enable enterprises to achieve scientific logistics management, which is one of the effective way for an enterprise to improve its competitiveness.This paper take Difeng Mold Co,Ltd. distribution as an example to analysis of the problems existing in the status of its distribution,through the saving algorithm, the improved insert method and scanning method of these three methods are optimized for distribution lines, logistics distribution route optimization scheme is put forward, and a relatively satisfactory results are obtained.Optimized distribution lines effectively improve the gravels
logistics company's efficiency, reduce logistics costs, thereby improve enterprise economic benefits, and gravels can in the fierce market competition, at the same time, also can provide a reference for similar enterprises.
[Key words]Difeng Mold Co,Ltd Distribution route optimization scanning method the improved insert method the saving algorithm
目录TOC \o "1-3" \h \z \u 第1章绪论 1.1 研究背景 6
1.2国内外研究现状7 1.
2.1 国外研究现状7 1.2.2 国内研究现状9 1.3研究目的、意义和方法11 1.
3.1 研究目的11 1.3.2 研究意义11 1.3.3 研究方法12 1.4本文研究内容12
第2章相关理论概述 2.1 物流配送14 2.1.1 物流配送的概念14 2.1.2 物流配送的功能14 2.1.3 物流配送的要素15 2.2 配送路径优化问题16 2.2.1 配送路径优化的目标16 2.2.2 配送路径优化问题的分类18 2.2.3 配送路径优化问题的解法分类19
2.3 本文配送路径优化方法20 2.
3.1建立VRP模型20 2.3.2最近插入法21 2.3.3 扫描法22 2.3.4节约算法23
节约里程算法主要步骤：24 第3章帝峰模具公司物流配送路径现状分析 3.1公司简介25 3.2 公司物流配送路径现状25 3.3 公司物流配送路径存在的问题路径分析28 3.3.1 路径迂回28 3.3.2对流运输29 3.3.3经验化操作过多30
第4章帝峰模具公司物流配送路径优化策略 4.1建立VRP模型优化配送路径31 4.2公司物流配
送路径的优化31 4.3.1运用最近插入法优化31
4.3.2运用扫描法法优化35 4.2.3运用节约算法优化39 4.4三种优化方案比较分析44
结论
致谢
参考文献
第1章绪论 1.1 研究背景
物流是为了满足消费者需要而进行的从供应地到接收地的原材料、中间产品、最终产品及相关信息的有效流动和储存计划、实施和控制的管理过程。其功能是通过运输、仓储、装卸搬运、包装、流通加工、配送、信息处理等活动过程有机结合起来实现的。其中配送对于物流的运行和发展有着深刻的社会根源和历史背景。在市场经济体系中，物流配送犹如人体的血管，把国民经济各个部分紧密地联系在一起。物流配送是物流的基本功能，作为直接面向最终客户提供的物流服务，在满足现代化的物流需求方面发
挥着极其重要的作用。如果没有配送就会影响物流的经济效益和社会效益，可以说物流成果主要是通过配送来实现的。著名管理大师彼得德鲁克说“美国人花费的每美元中，大概有美分是花在产品制成以后的活动上，即在产品己经完工的以后……从经济学角度看，配送是将事物的物质特性转换成经济价值的过程，它为产品带来了客户。”由可见配送活动及配送管理的重要性。物流配送一般处于物流末，是直接面向用户提供服务的环节，它具有提高物流经济效益，优化、完善物流系统，改善物流服务，降低物流成本等功能，在物流系统中占有重要的地位。随着市场经济的繁荣，企业业务规模日益扩大，物流配送作为现在现代企业一个重要环节，其效率高低直接影响企业的服务质量、配送成本，而配送路径优是物流配送的核心问题，因此物流配送路径优化问题是成为当前物流研究中的一个重要课题,所以它是一项特殊的、综合性的物流运动，其主要包括集货作业、配货作业、车载货物的配装、配送线路的确定[1]。配送实际上是一个局部物流，是大物流在小范围内的运作，配送是物流系统的终端。是否具备及时的配送时间影响服务水平的高低，这需要对车辆配送路径的合理优化和配送时间的掌控。
现代物流己成为世界经济发展的研究重点，我国政府也
对物流产业的发展和监管非常重视。但是目前，由于我国的物流产业起步晚，尚存在着许多问题。如何改变这种局面，使物流行业健康稳步发展，是国民生产力发展急需解决的难题，当前主要可从提高物流配送服务质量入手。在现代物流系统中，配送是一个重要环节，而在配送业务中，能否将货物及时送交收货人手中是物流系统优化的关，配送的质量好坏决定服务水平的高低，同时影响到客户对整个物流服务的满意程度。然而物流车辆在配送过程中，会涉及到车辆路径优化问题。由此说明，物流车辆路径优化问题是物流运作管理面临的重点问题，在交通和物流规划中具有举足轻重的地位。
物流论文武汉帝峰模具是一家集设计、生产、销售、配送于一体的经营五金模具和塑胶模具的有限责任公司。作为一家以生产为主的企业，其在配送运输方面存在一定的不足之处，配送工作效率较低，配送成本较高。从车辆路径优化方面考虑配送优化，对运输路线进行合理规划，寻一条符合实际情况的优化路径，这样才能从实际上节省配送费用，缓解交通的压力，使配送工作顺利进行，从而节省配送过程中运输费用耗费，而且使配送服务水平提高，并提高用户的满意度，以致提高工作效率，减少运营成本。
1.2国内外研究现状 1.
2.1 国外研究现状
很多国外学者对仓储货位优化的问题进行了研究，比如以下几位： Clarke 和 Wright（1964）对 Dantzig 和 Ramser 提出VRP 问题模型的求解算法进行了改进，提出了更为有效的启发式算法Clarke-Wright节约法，后来该算法成功的用于求解车辆路径优化问题[2]； Miller&Gillet(1974)提出扫描法(SweepMethod),目的在于求解车辆调度问题,并针对当时几个求解相似问题的算法进行比较,证明该算法所求得的解较优于其它的方法[3]； wialldr(1989)首先将禁忌搜寻法应用于车辆路线问题上,设计重复的虚拟物流中心,将车辆路线问题转换成旅行商问题(TSP),利用2-opt或3-opt方法求解车辆路线； Dorigo，Maniezzo和Colorni（1991）等意大利人将蚁算法用于求解旅行商问题，并取得了很好的效果，后来，Dorigo 在基本蚁系统的模型的基础上又提出蚂蚁
系统(Ant Colony System，ACS)模型，该模型改进了蚂蚁系统模型的信息素更新方法和路径选择方式，并使用了一种随机选择和最优选择混合的路径选择方式，而信息素更新采用全局更新和局部更新的方式，提高了算法的全局收敛能力，相比于蚂蚁系统模型的性能有较大的提高，收敛速度明显加快。后来很多学者对基本的蚁算法进行改进，求解不同的问题模
型； Gendreau,HertZandL即orte(1994)使用插入法求解旅行商问题,再用贪婪法(GreedyMethod)进行路线切割,从而产生初始解； Kennedy和Eberhart（1995）等美国博士，提出了粒子算法，Eberhart博士等人对基本粒子算法进行了改进，该算法被成功的用于求解物流路径规划问题； Renaud（1995）等意大利博洛尼亚大学的博士对多配送中心的车辆路径规划问题(Multiple Depot Vehicle Routing Problem，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）等美国利哈伊大学的研究者对
发布评论