物流配送中的路线优化研究
物流业近年来的有目共睹,近年来的物流行业业务量不断增加,由于国内很多物流公司的物流成本也越来越高,而物流成本中,运输成本占据物流成本的百分之三十到六十之间,而配送成本又是运输成本中的一个极大的支出项目。国内很多物流公司成立较早,因此对运输和配送路线的选择还不是很完善,尤其因为近年来物流业的快速发展很多物流公司的物流配送路线中的不合理之处导致的问题越来越显现。亚邦物流公司正是这种国内物流公司的典型代表。
本文首先通过所学节约里程法和路径优化的国内外相关理论知识,对亚邦物流公司的业务构成,家电配送模式,家电配送网络布局和车辆调度现状进行了数据分析,对亚邦物流公司配送中存在的配送路径不合理,配送成本高和满载率高等问题进行了分析。接着建立虚拟现实的模型,并运用节约里程法对亚邦物流公司区域物流中心向分部物流中心的家电配送路径进行优化。从线路选择上看,对亚邦物流区域物流中心向分部物流中心的路径由九条线路优化成四条线路,用车节约了五辆;从总的路程来看,经过了我们系统优化之后的汽车行驶的总的里程数为千米,相比于原来的993千米,优化后的方案使得车辆行驶的里程数大大降低,节约了里程数千米;从燃料节约的角度看经过了我们系统优化之后的汽车总油耗为升,相比于原来的升,优化后的方案使得汽车油耗量大大降低;从公司的人员的分配角度去看,优化后的方案所需司机为4人次,减少人力的消耗为5人次。经过了我们系统优化之后的方案可以让公司更加灵活的分配人员,还能够降低公司的成本。综上所述,本次优化使得亚邦物流公司的配送路线减少,配送里程数降低,燃油消耗降低,人员调度减少,使得公司整体配送效益提高。
由于研究的时间和深入的程度,本文尚存在很多不足,比如本文研究的配送周期为亚邦物流配送一个平均配送周期,但实际上不同周期可能受季节等因素的影响,但本文并没有考虑在优化范围内。
参考文献
[1] 杨刚.连锁企业配送与管理[M].厦门大学出版社,2016.
[2]艾亚钊,赵华,陈德余.21世纪高专规划教材 物流运输管理实务,东北大学出版社,2014.
[3]Elliot Rabinovich, Manus Rungtusanatham and Timothy M. Laseter. Physical distribution service performance and Internet retailer margins: The drop-shipping context[J].Journal of Operations Management,2008(6):767-780.
[4]孔继利.物流配送中心规划与设计,北京大学出版社,2014.
[5] 韩丹丹,赵召华,梁海军.物流产业集聚及其产业发展研究.北京:中国纺织出版社,2018.
[6] 陈达强,胡军.物流系统建模与仿真.杭州:浙江大学出版社,2008.
[7] 杜志平.物流系统工程.北京:中国财富出版社,2014.
[8]周磊,基于节约里程法的配送路线优化研究-以苏宁电器为例.物流技术,2016,第1期。
[9]陈明;李青;任佳成 ,基于VSP的器材配送路线优化研究.物流科技 , 2018 , 第8期.
[10] 网络文档.
[11] 向笛.电子商务的发展对物流业的影响及对策[J].中国商贸.2010.
[12] 林岩,胡祥培,王旭茵. 物流系统优化中的定位–运输路线安排问题(LRP)研究评述[J]. 2004.
[13]李春澜,张锦,王英涛,王蓉.物流配送中心作业流程的统筹优化[J].2004.
[14] 陈松燔.配送中心业务流程优化设计——以广州A连锁便利店配送中心为例[J].2010.
[15] 王静晖. 改进的蚂蚁算法应用于车辆路径优化问题[D]. 2005.
[16] 王同聚.基于电子商务的邮政快递物流资源整合研究[J]. 2006.
[17] 李相勇.车辆路径问题模型及算法研究[J]. 2007.
[18] 史虹.中国邮政速递在市场竞争中以优取胜[D].2007
[19] 赵欣斐. 对于中国邮政业务运作优化的一些思考[J]. 2010.
物流配送路径优化研究
多回路运输的问题是非常常见的一个调配问题,对于有大量实体对象的样本尤为重要,就像是一个拥有特别多客户的企业。它的核心问题是怎么实现车辆的调度。所以,虚拟现实模型也就产生了,成为了解决这类问题首选的方法。
这个问题研究的目标是:根据顾客的需求设定合适的路线,让车辆更加优化的、有顺序的经过这些客户所在的位置,在一定的约束下(如货物发送量、需求量、行驶里程限制、车辆容量限制等),达成一定的目的(如费用最小,里程最短,时间最短等)。它包括了关于交通方式和服务对象的一个典型的虚拟现实模型能够像下面一样表述:
(1)基本的条件 所有的m辆车必须同在同一个点,为n个客户运送货物,顾客分别是在。
(2)模型的目标 确定需要出动的总的车辆数目N,并且让这些车辆到同一个回路里,并且所需的费用最少。
(3)限制的条件:N<=m;而且每辆车最后都要回到出发点;每一辆车不能超载;还需要考虑时间以及路况等的限制。
物流配送路径优化研究
亚邦物流家电配送数据来源
目前亚邦物流一类中型家电原来的配送的路线在图一中有所展示:
各分公司某一周期(二到三周)中型家电需求量如表5-1所示:
亚邦物流公司家电配送路径优化计算
本文采用节约里程算法的并行方式优化配送路线:
表5-1 各分公司的运输距离(单位:千米)
为了能够得到最优化的配送方案,现在每一辆半挂能够承载56台洗衣机一类的中型家电,优化过程中不能超出车辆承载量。
首先我们要做的是算出点与点之间的最短距离,依据表5-1里面的各店之间的距离,能够得到下面的矩阵。在表5-2里面有所展示。
之后根据表5-2的最短配送路线的距离矩阵,算出各种路线的距离节约里程数,在表5-3里面有所展示
之后从大到小对这些数据进行排列,得到表5-4。
最后根据配送路线的行程排序表得到优化的线路
初始解:就像图5-2所展示的,从配送中心P向分公司配送,配送的线路一共有9条,总共的行驶距离是993km。
二次解根据节约行程的由大到小的顺序把6–7接入第一条线路里面,就像图5-3里面展示的一样,配送的线路一共有8条,总共的行驶距离为,一共需要八辆车,6、7分公司总需求为29台。连接7–8并入配送路线一后,6、7、8分公司总需求量为49,小于一辆车的限载量56台,因此7—8可以放进第一条线路。第一条线路的行驶距离为,比之前的距离缩短了,而且少用了两个司机。
三次解从大到小安排行驶里程,应该把5–6并入到第一条线路里面,然而,么一辆车只能载56台,第一条线路不能再增加分公司的数目了,因此把5–6加入线路二里面。同样的理由5—7、6—9都不能并入配送线路一中。连接4–5组成配送线路二(如图5-4),该路线4、5分公司总需求量为40台。连接1–4,1、4、5分公司总需求量为55台,小于一辆车的载重限额56台,所以将1—4并入配送路线二中,且配送路线二不能再增加分公司了。第二条路线行驶的总距离是,这样,一共有5条路线,总共行驶的距离是,比第二次的方案有所优化
四次解接下来的顺序是4——6,1–5,1–6,1–7,2–4,2–5,5—8,1—2因为配送路线二已经不能再增加分公司了,因此这些都不能和路线二有所交涉。但是把线路8–9连接到路线一里面以后,分公司的总需求量为59台,超出一辆车的载重限额,不符合条件,故不能连接8–9。同样的道理7—9,2—7,3—5,1—3不可以和线路一和线路二有所交涉。把它们和2—3连接构成了新的路线–配送路线三(在图5-5里面有所展示),那么二、三两个分公司的总需求量是43,总共的行驶距离时,这样,就得出了结论,总共的配送的线路一共有4条,用到的司机一共有4人,需要行驶的总路程是,相比于第三次有所优化。
最终解通过所有步骤科技实现路线的最佳设置,还留下分公司9常州洛阳没有并到已经优化好的路线中,这是从常州牛塘地理交通条件和成本上考虑的,常州洛阳地处东边,和其他8个分公司离的都比较远,不适合并入前几条配送路线中,适合单独配送。
物流配送路径优化研究
随着时代的进步,物流在我们日常的经济生活中起着越来越重要的影响,人们也对此越来越重视,物流发展成了现在非常有竞争力的一个行业。物流中必不可少的一个环节就是配送,目前,全球的物流都在向着一体化、全球化的方向飞速发展,配送的换页也成为物流整个流程中最重要的一个流程。配送是一种变相的中介服务,它连接着生产者和消费者。配送环节指的是根据消费者要求的订货种类、数目,将分发货物和配送货物在物流系统的一个中心站点完成,并且能够准时送给消费者的一个物流流程。
配送是否合理是一个关系到配送系统的重要信息,配送的路线和方式又决定了配送是否合理。因此,选择合适的配送路线和配送方式,不管是对企业还是对社会都有着非常重要的作用。
先来说说对企业的作用,第一点是把配送的线路进行了优化以后,就可以在最短的时间以最短的路程将物品送到客户手里,大大提高了配送的效率,使得资本的利用率得到提升,而且配送的成本也会大大降低;第二点是可以是物体的运输速度得到加快,能够按照规定时间,积极主动的把货物送到客户手里,这样客户的满意度就会大大的提升;第三点是把配送业务安排的更加合理有效,使得企业能够利用有效的资源干更多的事情,可以帮助企业提升自身在市场上的竞争力。
再说说对于社会的作用,配送的合理化能够拿有限的车辆去运输更多的货物,降低车辆的空载几率,使得社会上的物流运输的成本得到降低,对其他企业也会有一定的促进作用。而且,经过合理规划的配送还可以降低路上的配送车辆,使得交通拥堵现象得到有效的缓解,降低了噪音污染,对环境的作用也不可小觑。
这篇文章的研究对象是亚邦物流公司目前对配送流程的优化问题,创立一个虚拟现实的模型,使用节约里程算法对这个虚拟现实模型进行求解,而且实现对亚邦物流公司的配送环节的优化措施。优化完成以后,再进行对以上优化的结果实行研究和总结的工作,最终为亚邦物流公司提出最合理的配送方案,用来降低亚邦物流公司的运输成本,增加企业的竞争力,提高亚邦物流公司的盈利。
物流配送路径优化研究
这篇文章将根据所需车辆数,总油耗,行驶总里程,总费用和人力资源这些指标,归纳总结优化后的方案,在表5-5中有所展示。
从上表5-5的比较里面可以知道,假如只从需要的车辆数量来考虑,通过各个方面的优化可以节省大约将近一半的对车辆的需求,这样就会大大节省车辆、以及油耗,节省能源节省成本,会省出更多的车辆用于机动调配,这种处理方法更为高效更为合理,从路程长度来考虑也让行驶的路线更为科学,这就意味着某些油耗的减少、车辆的损耗被避免了,节省了成本降低了,效益就会整体增加。所以说,经过优化之后企业的效益将会大大增加。如今各种互联网技术正在高速的发展,企业稍有不慎就会被时代抛在后面。因此必须尽快优化路径,提高效率,降低成本,使效益最大化,这样的话企业才能健康的运营,所以说,路径优化是首要的工作,如今物流行业仍在高速发展,前期规模和质量都很客观,亚邦物流应该在实际工作当中注重自己的规范性,高质量发展,努力让自己的经营更为精细化。从而提供更好的服务满足市场的需求和发展,也为自身谋得更长远的未来。结合总运输里程,车次需求数,人力资源消耗,燃油消耗,支出的总费用这五个角度来分析,优化后的方案比现行的配送路线更优。