物流配送中的路线优化研究 (1).docx
《物流配送中的路线优化研究 (1).docx》由会员分享,可在线阅读,更多相关《物流配送中的路线优化研究 (1).docx(27页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、高等学历继续教育本科毕业论文题 目 物流配送中的路线优化研究 姓 名 崔伦强 学 号 19110921156006 年 级 2019年(春季) 专 业 物流管理 学习中心 济南博文 指导教师 盖建华 提交日期 2021年3月6日 山东大学继续教育学院二二一年三月原创性声明及使用授权声明本人郑重声明:所呈交的毕业论文,是本人在指导教师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律结果由本人承担。本人完全了解国家、学校、学院关于学术不端行为处理的有
2、关规定,如在论文写作、答辩过程中或以后发现本论文存在学术不端,一切后果(包括终止当前批次论文写作、毕业论文成绩不及格、不能按时获得毕业证书、取消学位申请资格、开除学籍等)均由本人承担。本人同意学校保留或向国家有关部门或机构送交论文的印刷件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存和汇编本论文。(保密论文在解密后应遵守此使用授权规定)论文作者签名: 崔伦强 日 期: 2021年3月6日 目 录摘要1第1章 引言2第2章 物流配送概述22.1物流配送的概念22.2 物流配送的功能32.3 配送路线优化的意
3、义3第3章 物流配送模型及方法描述33.1 节约里程算法33.1.1节约里程算法的基本原理33.1.2节约里程算法主要步骤43.2 多回路运输VRP模型5第4章 亚邦物流公司配送运作现状分析54.1 公司简介64.2 公司配送现状64.2.1 亚邦物流公司配送业务构成64.2.2 亚邦物流公司家电配送模式74.2.3 亚邦物流公司家电配送的网络布局84.2.4亚邦物流配送信息管理系统现状94.2.5亚邦物流公司配送车辆调度现状94.3公司配送存在的问题分析104.3.1配送路径的不合理104.3.2配送成本高104.3.3满载率不高11第5章 亚邦物流公司配送路线优化研究115.1 亚邦物流配
4、送路径VRP模型115.2基于节约里程法亚邦物流公司家电配送路径优化125.2.1亚邦物流家电配送数据来源125.2.2 亚邦物流公司家电配送路径优化计算13-195.3配送路线优化后的结195.4配送路线优化结果对比分析20第6章 结论21参考文献22致谢23摘要高效率合理的配送是物流系统顺利运行的保证,配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路,实现合理的线路运输,可以有效地节约运输时间,增加车辆利用率,从而降低运输成本,提高企业经济效益与客户服务水平,使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高
5、的计算复杂性,属于无确定解多项式难题,高效的精确算法存在的可能性不大,但可根据启发算法求得近似最优解。本文首先对物流配送进行概述,然后以新疆国美电器一级仓库向二级仓库配送方案为例,对新疆国美电器的配送现状进行分析,并运用节约里程算法对新疆国美电器的配送线路进行优化,提出最优配送方案。关键词:新疆国美电器;配送;节约里程算法;路线优化第1章 引言随着时代的进步,物流在我们日常的经济生活中起着越来越重要的影响,人们也对此越来越重视,物流发展成了现在非常有竞争力的一个行业。物流中必不可少的一个环节就是配送,目前,全球的物流都在向着一体化、全球化的方向飞速发展,配送的换页也成为物流整个流程中最重要的一
6、个流程。配送是一种变相的中介服务,它连接着生产者和消费者。配送环节指的是根据消费者要求的订货种类、数目,将分发货物和配送货物在物流系统的一个中心站点完成,并且能够准时送给消费者的一个物流流程。配送是否合理是一个关系到配送系统的重要信息,配送的路线和方式又决定了配送是否合理。因此,选择合适的配送路线和配送方式,不管是对企业还是对社会都有着非常重要的作用。先来说说对企业的作用,第一点是把配送的线路进行了优化以后,就可以在最短的时间以最短的路程将物品送到客户手里,大大提高了配送的效率,使得资本的利用率得到提升,而且配送的成本也会大大降低;第二点是可以是物体的运输速度得到加快,能够按照规定时间,积极主
7、动的把货物送到客户手里,这样客户的满意度就会大大的提升;第三点是把配送业务安排的更加合理有效,使得企业能够利用有效的资源干更多的事情,可以帮助企业提升自身在市场上的竞争力。 再说说对于社会的作用,配送的合理化能够拿有限的车辆去运输更多的货物,降低车辆的空载几率,使得社会上的物流运输的成本得到降低,对其他企业也会有一定的促进作用。而且,经过合理规划的配送还可以降低路上的配送车辆,使得交通拥堵现象得到有效的缓解,降低了噪音污染,对环境的作用也不可小觑。这篇文章的研究对象是亚邦物流公司目前对配送流程的优化问题,创立一个虚拟现实的模型,使用节约里程算法对这个虚拟现实模型进行求解,而且实现对亚邦物流公司
8、的配送环节的优化措施。优化完成以后,再进行对以上优化的结果实行研究和总结的工作,最终为亚邦物流公司提出最合理的配送方案,用来降低亚邦物流公司的运输成本,增加企业的竞争力,提高亚邦物流公司的盈利。第2章 物流配送概述2.1物流配送的概念物流配送是从商品流通的经营方式看的一种商品流通方式。2.2 物流配送的功能随着社会经济的高速发展,配送飞速发展,逐渐成为一个成熟的行业。对物流配送的研究,不仅关系到了物流企业本身,而且关系到了整个社会的繁荣昌盛。(1) 配送使得物流系统更加的完整。(2)配送使得物流的效益有所提高。(3)配送横沟降低企业的库存。(4)配送使得物流变得更加简单,为客户提供了更好的服务
9、。(5)配送能够使得社会上闲置物品的数目降低。2.3 配送路线优化的意义 对城市配送线路的优化能够使配送的时间降低,配送的里程减少,配送的效率提高,闲置车辆减少,配送的成本降低,配送的速度提升,从而使得客户有更好的服务体验,也提升公司的经济效益,让公司在激烈的竞争市场中立足。第3章 物流配送模型及方法描述3.1 节约里程算法节约里程算法指的是用来解决运输车辆数目不确定的虚拟现实的问题,它是目前最好的解决虚拟现实模型的方法。3.1.1节约里程算法的基本原理节约里程算法最核心的一点是把运输问题里面出现的两个子回路(0, ,i,0)和(0,j, ,0)整理成单一回路(0, ,i,j,0)。将上面的两
10、个子回路成功的合并之后,我们节约里程算法的优势就体现了出来,两个子回路合并后所行使的路程肯定会相较于合并前所行使的路惩有所变化,通过节约里程算法计算出的里程数肯定会下降,这段下降的里程数叫做节约距离,就像在式子一里面所展示的一样。 (1)调整的过程在图3-1里面有所展示。jj0i0i调整以前 调整以后 图3-1 节约算法的图像描述3.1.2节约里程算法主要步骤已知的条件:需要求出点集=1,2, n,各点的需求量还有各点之间的最短距离。首先我们应该算出一个初始的解。准确的定下各个车辆需要送达到的点集让, =1,2,n (先让他们点对点的配送)。其次计算出这种方法的节约度。把全部的点对点的节约度C
11、ij计算出来,之后按从小到大排列一下。最后所有的回路进行合并,从排列最前面的值开始排列,等节约里程Cij的一栏空了为止,继续进行下面的步骤:把节约里程Cij逆序排列,对客户i和j两者之间能够合并的几率(是否能够满足合并所需要的两个条件)进行分析,把i和 j两个客户联系起来,就能够得到。假如不能够合并,那么九八当前的节约里程从总的节约里程里面扣除,对下一个顾客进行分析。3.2 多回路运输VRP模型多回路运输的问题是非常常见的一个调配问题,对于有大量实体对象的样本尤为重要,就像是一个拥有特别多客户的企业。它的核心问题是怎么实现车辆的调度。所以,虚拟现实模型也就产生了,成为了解决这类问题首选的方法。
12、这个问题研究的目标是:根据顾客的需求设定合适的路线,让车辆更加优化的、有顺序的经过这些客户所在的位置,在一定的约束下(如货物发送量、需求量、行驶里程限制、车辆容量限制等),达成一定的目的(如费用最小,里程最短,时间最短等)。它包括了关于交通方式和服务对象的一个典型的虚拟现实模型能够像下面一样表述:(1)基本的条件 所有的m辆车必须同在同一个点,为n个客户运送货物,顾客分别是在。(2)模型的目标 确定需要出动的总的车辆数目N,并且让这些车辆到同一个回路里,并且所需的费用最少。(3)限制的条件:N=m;而且每辆车最后都要回到出发点;每一辆车不能超载;还需要考虑时间以及路况等的限制。第4章 亚邦物流
13、公司配送运作现状分析4.1 公司简介该公司位居江苏省内,在江苏省的物流公司中位居行业的佼佼者地位,长期以来,一直是省政府重点支持的项目。公司投资金额16亿元,下面专门设立了9家子公司。亚邦物流建设面积800亩,因为其本身是属于医药物流和家电物流的运营范畴,所以建设的内容也主要涵盖了药品和家电的存储或交易,以及网络信息设备对物流实现掌控等。4.2 公司配送现状4.2.1亚邦物流公司配送业务组成该公司的配送业务主要分为两部分,一部分是医药物流配送,一部分是普通商品的配送。普通商品配送中配送量较大的是家电配送江苏亚邦医药物流中心主要由医药中心和物流中心两部分组成。医药配送由医药物流中心完成。医药物流
14、中心主要是针对医药用品的细分领域而专门建成和运营的业务,这个中心是亚邦物流的基础,企业是在医药相关的原有的基础上发展壮大起来的,经营范围比较广泛,几乎涵盖了目前市面上能够见到的各种药品,比如中成药以及各种生物制药等等。在运营方式上,走的是中等路线,依靠统一采购的特点降低成本,并且依据亲民的中等价位吸引大量的订单,不断扩大市场,在长江三角洲占有重要位置。普通商品的配送主要是由商务物流中心来完成。主要是针对除了医药用品之外的其他物品的配送的业务,是在医药中心的基础上建设起来,并跟随当前物流行业快速扩张的趋势迅速发展起来,商务中心主要是针对大型家电类物品进行的配送,通过信息化的技术把行业内的信息聚拢
15、起来,由总仓向各个地区的分仓库发货。商务物流中心其具体的配送业务主要包括区域物流中心向分部物流中心的配送,区域物流中心向周边门店和客户配送点的配送业务;以及分部物流中心向周边配送点,客户和城市配送点的配送业务。本文主要研究的是亚邦物流的区域物流中心向分部物流中心的家电配送路径优化。 4.2.2 亚邦物流公司家电配送模式亚邦物流他的配送模式为三级配送模式,这三级分别是从整体到局部的一个分布阶梯。一级物流配送中心为区域物流中心,其所在地位于常州市武进区牛塘镇亚邦桥附近。二级配送中心(分部物流中心)主要位于江苏各个省市级以及以下等区域,三级配送点主要是下属门店,城市物流物流中心和单个客户的宅配点。图
16、4-1亚邦物理库家电配送模式常州市区的物流中心,是亚邦物流公司区域物流中心,其共享整个区域的物流库存,通过聚集在一起,分摊租金费用,能够降低成本。而负责分区物流中心的货物配送,单个门店的买卖配送,就近客户的宅基地配送和线上业务的配送点。分部物流中心的功能类似于区域物流中心,同样是掌控着各个地区的物流库存,这九个分部点同时承担着货物储存和货物销售的功能,有物流的主要功能,他们配送的范围通常为下属配送点,各个门店的买卖提取,单个客户的宅基地配送,距离分部近的城市的配送,其中配送点的配送主要依赖线上系统的操作,近城市的配送主要是由线下物业配备,存放一些季销品和畅销品。企业目前的配送模式,主要采取了由
17、总的物流中心,向多个分中心运送的模式,包含两方面的主要内容,一是由总公司向分公司的运送,二是由分公司将需求汇总给总公司,并把相关物资运输到总公司进行统一配送。本文讨论的主要是亚邦物流区域物流中心(RDC)向分部物流中心(FDC)运输途中的路径优化问题,亚邦物流公司分区物流中心众多,路线复杂,优化之后的成本节约最明显。4.2.3亚邦物流公司家电配送的网络布局亚邦物流公司家电配送物流网络主要是由区域物流中心和分部物流中心来构成,区域物流中心位于常州市区,分部物流中心位于溧阳、天宁、新北、武进、高新、横林,金坛,溧阳,武进,常州洛阳,共计有九个,其网络布局如下图所示。图4-2亚邦物流公司配送网络布局
18、图4.2.4亚邦物流配送信息管理系统现状亚邦物流的配送信息管理系统主要是运输管理系统。其主要由两个部分构成:SAP主要功能是从企业角度出发,为亚邦物流公司提供物品信息和财务管理相关信息;但是金立系统是一个从用户角度出发的系统,主要管理门店销售,用户下订单管理,包裹的存取管理,以及对系统信息的整合和配送任务的下达,以及配送运输管理的调度,包括对运输环节具体的物资的运输的实现,车辆的维护而和司机的调度等等。亚邦物流使用运输管理系统进行物流调度的特点是在物流运输前可以充分调度货载资源,对每一个分部区域网点的需求可以尽量满足,同时也在货物调配和配送时间上达到信息化管理。这种管理方式迎合了当下社会对于物
19、流企业的期望,是较为广泛运用的一种方式。4.2.5亚邦物流公司配送车辆调度现状目前亚邦物流的配送车辆,主要选用的是17.5米半挂的高低平板车,这种车辆的特点是具有较大的空间,比较适合中大型电器等物品的配送。公司配有十五辆大型配送运输车辆,主要配送冰箱彩电洗衣机电视空调等大型货物,其中有九辆货车是用于区域物流中心向九个物流分区进行点对点的配送,主要是分部物流中心有货物上的需求,分部物流公司会配合物流系统传递了物流单,区域物流中心接到物流单经过查询库存和货物整合,一般要求每一个货物需求单有一个最低订货量标准,基本要求满车。系统处理完毕之后,会将配送任务下达给货车司机,货车司机依据物流单进行配送货物
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 物流配送中的路线优化研究 1 物流配送 中的 路线 优化 研究
限制150内