帝峰模具公司物流配送路径优化研究-毕业论文.docx
《帝峰模具公司物流配送路径优化研究-毕业论文.docx》由会员分享,可在线阅读,更多相关《帝峰模具公司物流配送路径优化研究-毕业论文.docx(54页珍藏版)》请在咨信网上搜索。
1、摘 要高效率合理的配送是物流系统顺利运行的保证,配送线路安排的合理与否对配送速度、成本、效益影响很大。所以正确合理地安排车辆的配送线路,实现合理的线路运输可以使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。本文以帝峰模具有限公司的配送方案为例,对其配送现状中存在的问题进行分析,并运用节约算法、扫描算法以及改进后的最近插入法对配送线路进行优化,提出物流配送线路优化的方案,并且得到了相对满意的结果。优化后的配送线路有效提高了帝峰模具有限公司的作业效率,降低物流成本,从而提升企业的经济效益,并让公司能够在激烈的竞争市场立足,同时,也可以给同类企业提供参考。关键词:帝峰模具;配送
2、路径优化;最近插入法;扫描法;节约算法AbstractReasonable 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
3、 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 i
4、n 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 dis
5、tribution lines effectively improve the gravels logistics companys 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 wordsDifeng Mold Co,Ltd; D
6、istribution route optimization; Scanning method; The improved insert method; The saving algorithm目 录 TOC o 1-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 物流配送的功
7、能 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
8、.1 建立VRP模型优化配送路径 254.2 公司物流配送路径的优化 254.3.1运用最近插入法优化 254.3.2 运用扫描法法优化 284.2.3运用节约算法优化 324.4 三种优化方案比较分析 37结 论 40致 谢 41参考文献 42 第1章 绪 论1.1 研究背景物流是为了满足消费者需要而进行的从供应地到接收地的原材料、中间产品、最终产品及相关信息的有效流动和储存计划、实施和控制的管理过程,其功能是通过运输、仓储、装卸搬运、包装、流通加工、配送、信息处理等活动过程有机结合起来实现的1。其中配送对于物流的运行和发展有着深刻的社会根源和历史背景。在市场经济体系中,物流配送犹如人体的血
9、管,把国民经济各个部分紧密地联系在一起。物流配送是物流的基本功能,作为直接面向最终客户提供的物流服务,在满足现代化的物流需求方面发挥着极其重要的作用。如果没有配送就会影响物流的经济效益和社会效益,可以说物流成果主要是通过配送来实现的。物流配送一般处于物流末,是直接面向用户提供服务的环节,它具有提高物流经济效益,优化、完善物流系统,改善物流服务,降低物流成本等功能,在物流系统中占有重要的地位。随着市场经济的繁荣,企业业务规模日益扩大,物流配送作为现在现代企业一个重要环节,其效率高低直接影响企业的服务质量、配送成本,而配送路径优是物流配送的核心问题,因此物流配送路径优化问题是成为当前物流研究中的一
10、个重要课题,所以它是一项特殊的、综合性的物流运动,其主要包括集货作业、配货作业、车载货物的配装、配送线路的确定。配送实际上是一个局部物流,是大物流在小范围内的运作,配送是物流系统的终端。是否具备及时的配送时间影响服务水平的高低,这需要对车辆配送路径的合理优化和配送时间的掌控2。现代物流己成为世界经济发展的研究重点,我国政府也对物流产业的发展和监管非常重视。但是目前,由于我国的物流产业起步晚,尚存在着许多问题。如何改变这种局面,使物流行业健康稳步发展,是国民生产力发展急需解决的难题,当前主要可从提高物流配送服务质量入手。在现代物流系统中,配送是一个重要环节,而在配送业务中,能否将货物及时送交收货
11、人手中是物流系统优化的关,配送的质量好坏决定服务水平的高低,同时影响到客户对整个物流服务的满意程度。然而物流车辆在配送过程中,会涉及到车辆路径优化问题。由此说明,物流车辆路径优化问题是物流运作管理面临的重点问题,在交通和物流规划中具有举足轻重的地位。武汉帝峰模具是一家集设计、生产、销售、配送于一体的经营五金模具和塑胶模具的有限责任公司。作为一家以生产为主的企业,其在配送运输方面存在一定的不足之处,配送工作效率较低,配送成本较高。从车辆路径优化方面考虑配送优化,对运输路线进行合理规划,寻找一条符合实际情况的优化路径,这样才能从实际上节省配送费用,缓解交通的压力,使配送工作顺利进行,从而节省配送过
12、程中运输费用耗费,而且使配送服务水平提高,并提高用户的满意度,以致提高工作效率,减少运营成本。1.2国内外研究现状1.2.1 国外研究现状Clarke 和 Wright(1964) 对 Dantzig 和 Ramser 提出 VRP问题模型的求解算法进行了改进,提出了更为有效的启发式算法Clarke-Wright节约法,后来该算法成功的用于求解车辆路径优化问题2;Miller&Gillet(1974)提出扫描法(SweepMethod),目的在于求解车辆调度问题,并针对当时几个求解相似问题的算法进行比较,证明该算法所求得的解较优于其它的方法3;Dorigo,Maniezzo和Colorni(1
13、991)等意大利人将蚁群算法用于求解旅行商问题,并取得了很好的效果,后来,Dorigo 在基本蚁群系统的模型的基础上又提出蚂蚁群系统(Ant Colony System,ACS)模型,该模型改进了蚂蚁系统模型的信息素更新方法和路径选择方式;Gendreau,HertZandL即orte(1994)使用插入法求解旅行商问题,再用贪婪法(GreedyMethod)进行路线切割,从而产生初始解;Kennedy和Eberhart(1995)等美国博士,提出了粒子群算法,Eberhart博士等人对基本粒子群算法进行了改进,该算法被成功的用于求解物流路径规划问题;Renaud(1995)等意大利博洛尼亚大
14、学的博士对多配送中心的车辆路径规划问题(Multiple Depot Vehicle Routing Problem,MDVRP)进行了研究,MDVRP 比一般的 VRP问题模型更为复杂,配送车辆的参考点有多个配送中心,每个配送中心都有车辆参与网点的配送任务,这样路径规划问题非常复杂,但多配送中心的车辆路径规划问题是目前物流业迅速发展的一种趋势。美国的 G.B.Dantzig在1947年提出线性规划、美国的B.Jackowski等人1985年提出隐式枚举算法、以及美国的J.Culberson在1992年提出了迭代的贪心算法后来都成功的被用来求解小规模数据网点的物流路径规划问题,这是一类精确式算
15、法,在求解小规模网点的物流路径规划问题具有计算速度快、求解精确的特点4;Babraroosglu&Ogzur(1999)利用禁忌搜寻法为土耳其某物流公司构建一套决定货车配送点顺序的方法DETABA,以二种乱数选取节点的方法产生初始解,找到其中最佳的解作为初始解,再以插入法(InsertinoProcdeuer)作为搜寻邻近解的移步方法,最后以2一opt改善方法找到最优解的值;su&chen(1999)成功地将自组织影射网络应用在车辆配送区域及路线规划问题的求解上,其算法的主要概念是利用类神经网络快速运算、自我组织与平行处理的特性,配合M个一维环状网络拓扑来表现车辆路线配送问题;T. Ralph
16、s(2003)等美国利哈伊大学的研究者对CVRP问题模型进行了研究,CVRP是相对VRP问题提出的,表示参与配送任务的每一辆车都有自身的约束条件,如载重量、最大行驶里程等等,在满足这些约束条件的前提下,完成所有网点订单任务的配送,目标是总成本最少的路径规划问题,后来有很多研究者在CVRP问题模型的基础上提出了带有时间窗约束的CVRP 问题模型,本文的研究的物流路径规划问题带有多个时间窗约束5。1.2.2 国内研究现状通过查阅相关文献资料了解到目前国内学者在企业的物流路径优化问题的研究起步较晚,有些学者在研究这方面课题时也提出过一些有建设性的思路6:杨宝石(2013)把城市快递配送路径问题看作是
17、简单的旅行商问题(Travel Salesman Problem,TSP),针对该问题模型除了考虑了一般性的约束之外,仅仅只额外考虑了容量约束。当问题规模不大时,可以得到全局最优解;何俊生(2013)针对同城快递配送路径问题,提出了两个模型,一个不考虑时间窗约束仅考虑容量约束,另一个同时考虑,采用 Dijkstra 遗传优化算法求解并进行了比较对比分析。姜艳和关雪(2008)提出了一个线性混合整数规划模型,该模型主要考虑时间窗约束和单车快件数目上限约束;杨从平(2014)针对快递物流配送车辆路径问题,考虑了容量约束和单车最大行程距离约束,采用蚁群算法对桂林市某快递网络的配送路径进行了优化。李炳
18、会(2008)则用超时惩罚对时间约束进行了替代,即快递超过预定时间需要赔偿以进行惩罚;陈敏(2009)研究了如何快速响应动态信息的车辆调度问题,并将其描述成是一个实时带时间窗车辆路径问题(Real-time Vehicle Routing Problem with Time Windows,RT-VRPTW)。针对实际调度问题的规模、复杂度和特性,将动态问题转化成静态问题,提出了一种混合禁忌搜索算法;胡明伟和唐浩(2010)则研究了快递服务相关的动态车辆路径问题,并将其描述成带时间窗的动态旅行修理员问题(Dynamic Traveling Repairman Problem with Time
19、 Windows,DTRPTW),建立了包括服务客户数量最大、客户等待时间最小以及总运行时间最短三重优化目标模型;吴海东(2011)针对城市快递服务问题,重点研究了服务质量相似性和快递车辆交接行为这两大新的快递服务趋势,同时建立两阶段模型,在满足随机客户需求的条件下,还能够保证快递配送的路径得到最优。目前国内对 VRP 问题的研究很多都停留在理论研究阶段,实验成果并没用广泛的进行实际应用,而且研究的问题模型都有一定的条件约束和局限性。1.3研究目的、意义和方法1.3.1 研究目的为了提高物流配送系统的服务质量和节省配送费用,对物流车辆配送路径的优化和行程时间的预测所进行的研究,本文通过制定较为
20、合理化、人性化的物流车辆配送路径,满足实际的物流配送要求,从而能将货物迅速、安全地送到客户手中,达到提高服务水平的要求;与此同时,加快物流系统对客户需求的物流配送路径优化和行程时间预测响应速度,提高服务质量,增强客户对物流环节的满意度,降低服务商的运作成本使整体的服务水平提高7。1.3.2 研究意义第一,本文结合实际的配送情况,对配送车辆路径优化理论与方法进行系统研究是物流集约化发展、建立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础,同时,优化后的物流配送路径,有利于缓解交通压力8;第二,规划好物流配送的行进路线,有利于节省配送费用,而对行程时问精确的预测反过来有利于指导物流规划
21、的行进路线,引导车辆沿途配送物资9;第三,物流配送路径优化,是物流配送优化中关键的一环。对货运车辆进行路径优化,可以提高物流经济效益、社会效益、实现物流科学化10;第四,优化配送路径问题对提高物流企业配送效率,降低物流配送成本,促进经济的快速发展都具有重要的作用,从而对物流配送路径规划的研究具有非常高的应用价值11。1.3.3 研究方法1、文献参考:本文主要是通过对互联网上的相关文献、资料以及图书进行详细的阅读和思考,并参考其中相关有用的文字以及解决问题的思路及方法。2、实地考察:在武汉帝峰模具有限公司实习期间,将搜集的资料进行大致的提炼,对于物流配送路径的各项考虑因素进行主次分类,并带着这些
22、疑问在公司实习之余对配送路径方案进行大致的理解与总结。3、定量分析法:依据近三个月物流单据结合运筹学相关知识,运用节约算法、扫描法和改进的最近插入法进行必要的分析与运算,并比较三种方法的结果以得到较优路径的设计方案。1.4 本文研究内容本文以武汉帝峰模具有限公司为例,在对物流配送业务进行研究的基础上,针对物流配送中对成本影响较大的车辆路径问题(VRP)进行集中研究, 在车辆载重限制、时间限制、客户需求量限制和指定地点的条件下建立了VRP数学模型,并利用启发式算法中的三种方法优化配送路径,并选出较优方案12。本文的研究内容如下:第一章阐述本文的研究背景,国内外研究现状,研究意义、目的和方法;第二
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 模具公司 物流配送 路径 优化 研究 毕业论文
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【胜****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【胜****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。