低碳冷链物流配送路径优化以京东冷链物流为例.docx
- 文档编号:23572105
- 上传时间:2023-05-18
- 格式:DOCX
- 页数:23
- 大小:82.05KB
低碳冷链物流配送路径优化以京东冷链物流为例.docx
《低碳冷链物流配送路径优化以京东冷链物流为例.docx》由会员分享,可在线阅读,更多相关《低碳冷链物流配送路径优化以京东冷链物流为例.docx(23页珍藏版)》请在冰豆网上搜索。
低碳冷链物流配送路径优化以京东冷链物流为例
低碳冷链物流配送路径优化——以京东冷链物流为例
OptimizationofDistributionPathforLowCarbonColdChainLogistics——TakingJingdong’sColdChainLogisticsasanExample
内容摘要
随着社会的发展,冷链物流也进入了高速发展时期,在冷链物流配送末端合理高效的配送路径显得越来越重要。
本文首先对冷链配送理论以及路径理论进行简单介绍,讲述C-W节约算法基本原理和求解过程,然后通过对京东冷链物流深圳运转中心配送业务进行原始数据分析,运用节约算法建立模型,并对其进行求解,得到深圳运转中心优化后的配送路径。
得到优化结果却是能提高深圳运转中心到各营业点配送效率,降低配送过程中产生的费用,提高了客户满意度。
从而降低了碳排放,从而实现了低碳条件下冷链物流配送路径优化
最后,针对运转中心在配送方面所存在的问题进行了分析研究,从而达到促进其发展的目的。
关键词:
冷链物流车辆路径优化C-W节约法物流配送
Abstract
Withthedevelopmentofsociety,thecoldchainlogisticshasenteredaperiodofhigh-speeddevelopment.Itismoreandmoreimportanttohaveareasonableandefficientdistributionrouteattheendofcoldchainlogistics.First,thispaperintroducesthecoldchaindistributiontheoryandthePaththeory,describesthebasicprincipleandthesolutionprocessoftheC-Wsavingalgorithm,andthenanalyzestherawdataofthedistributionbusinessofcoldchainlogisticscenterinShenzhen,themodelisbuiltbysavingAlgorithmandsolvedtogettheoptimizeddistributionrouteofShenzhenOperationCenter.TheoptimizationresultsinincreasedefficiencyofdistributionfromtheShenzhenOperationCentertothevariousoutlets,reducedcostsincurredintheprocessofdistribution,andincreasedCustomersatisfaction.Thus,thecarbonemissionisreducedandthecoldchainlogisticsdistributionrouteoptimizationunderlowcarbonconditionisrealized.Finally,theexistingproblemsofdistributionintheoperationcenterareanalyzedandstudied,soastopromoteitsdevelopment
Keywords:
ColdChainLogisticsvehicleroutingoptimizationC-Weconomymethodlogisticsdistribution
1绪论
1.1研究背景与研究意义
1.1.1研究背景
在国家经济,以及社会高速发展的背景下,冷链物流得到重视迎来了自身的发展机遇。
在物流运输过程中所造成成本过高问题一直没有得到有效地解决方法,在研究路径问题上,由于节约算法应用的广泛性;成为解决企业低碳条件下冷链物流成本问题的关键之一。
1.1.2研究意义
(1)理论研究意义
目前在我们国家的关于冷链物流的发展战略等研究较为成熟,而有关低碳条件下配送的研究仍然较少,此次研究理论意义主要在于对京东的冷链物流配送路径的分析优化,通过数据分析提出关于冷链物流配送路径优化的见解,以此为之后研究相关题材的人提供一些参考。
(2)实践研究意义
我国的冷链物流起步较晚,在市场需求不断提高的情况下,现在正处于一个高速发展的时期。
为了降低企业物流的总成本,那么降低在配送运输过程的配送成本成为必须面对的问题。
在以低碳为背景下,考虑一个配送中心出发,将产品送到客户,这一过程的配送路径问题。
该问题就是以配送路径为突破口,对于低碳背景下配送模式的实施与研究有一定现实意义。
1.2研究目的与研究现状
1.2
1.2.1研究目的
随着人们对生鲜产品质量的提高,迫使各大物流企业对冷链运输重视,使得冷链技术不断提高,从而促进冷链物流的发展。
如今配送与运输成本成为企业冷链物流运输的主要成本。
所以车辆冷链配送路线的合理优化对于企业的运输速度、成本、效率都具有重大的作用。
本次的选题主要是想通过在低碳可持续发展的理念下,对冷链物流在运输以及配送环节进行资料收集,进行分析与整理。
通过深入了解京东冷链物流,分析其冷链物流运输与配送模式并对其配送路径进行优化。
1.2.2研究现状
随着国内冷链物流的发展,企业在控制冷链物流成本方面也越来越重视;在学术界关于这方面的理论研究也越来越受到关注。
张建同、冯子炎[1]车辆配送路径问题上针对出现的配送路径交叉的情况,结合扫描法给出了一种改进节约算法。
王荣花[2]借助计算机编程实现多目标、动态车辆调度和线路优化并应用扫描算法对多点物流配送车辆路径问题进行优化。
张智勇、陈碧玲[3]建立了以车辆固定成本、车辆变动成本以及碳排放成本在内的配送成本最小化为目标函数的低碳共同配送路径模型,运用算法进行求解,得到了低碳共同配送路径问题较为简便的解决方案,并能在降低车辆配送成本的同时减少碳排放,从而达到低碳效果。
王帅[4]对城市物流配送路径优化问题进行研究,以A公司例子并通过改进后的遗传算法对未来的配送路径优化方法进行建模研究,使得在运输中面对配送。
配送量变化等情况能够及时优化调整配送路线。
刘炎宝等人[5]考虑在固定成本、燃油成本、时间窗惩罚成本的基础上增加新鲜度下降惩罚成本和碳排放成本,建立生鲜农产品冷链物流配送路径优化模型.,为冷链物流配送公司日常配送路径优化提供科学的理论指导。
王伟[6]在以低碳为前提的情况下通过综合分析建立鲜活农产品配送路径的优化模型,并改进了基础蚁群算法融入了2-opt局部优化方法。
邹建城、路正南[7]在考虑碳排放因素的生鲜农产品冷链物流配送路径优化问题,引入碳税机制,并定量分析碳排放成本及顾客满意度对物流配送的影响。
1.3研究内容与研究思路
1.3
1.3.1研究内容
通过对京东冷链物流的实际情况进行研究分析,针对京东冷链从配送中心到终端的运输距离、运货量、使用车型、燃油费等进行数据分析,得到现有的运行现状,在运用c-w节约算法进行优化处理,最终得到想要的最优解。
1.3.2研究思路
通过对京东冷链物流深圳运转中心,对其冷链物流现存的路径进行分析整理,进而优化其配送路径,对运转中心冷链物流配送成本的环节进行优化处理,从而降低其物流配送成本,提出见解。
1.3.3研究创新
本文的创新点在于对物流企业冷链物流运输配送进行研究,通过对冷链物流配送路径的分析整理,进行优化分析,具体的结合京东深圳运转中心冷链物流这个平台去研究实际上的配送情况。
对降低企业冷链物流成本的环节进行优化处理,从而为企业冷链物流的发展提出见解。
目前,关于低碳环节下的冷链物流路径优化的研究并不多,因此具有良好的研究前景。
2理论概述
1
2.1冷链物流的定义
冷链物流是为了减少生鲜类产品在储存,运输配送的过程中因温度等原因造成损耗,而采取全程都保持规定温度环境下的一项系统工程。
2.2冷链物流的配送概念
在配送这个问题以及概念上面;冷链配送与普通的配送并没有太多的区别主要分为以下四种:
(1)自营配送模式
自营配送模式是指企业进行的配送物流是由企业自己创立,以满足企业自身货物配送的需求。
在供应、生产到终端市场的一体化建设,虽然在配送方面有一定的优势,但是在建设过程中要进行大规模的投资,短期内在企业配送任务少的情况下,会导致配送成本,资源成本相对较高。
(2)共同配送模式
共同配送是指物流企业之间的资源共同利用,优势互补的一种配送方式,在目前而言,该模式可以在节省企业资源,费用方面,达到利益最大化,对双方企业物流配送都有一定的好处。
从而达到互惠互利,共同配送的协作型配送模式。
(3)互用配送模式
互用配送模式是指企业之间,互相使用对方的物流配送系统进行物流配送的模式,相对于自建物流而言,不需要投入过高的成本,有对方企业现成的配送系统,不需要再投入费用,重复资源构建配送系统,相对而言,互用配送模式需要相关企业有良好的组织协调能力以及管理模式。
(4)第三方配送模式
第三方配送模式是指,企业(供给方)并没有构建或者使用自身的物流,而消费方(需求方)也没有使用相关物流,而选择使用第三方去完成物流服务的一种物流配送模式,这样子对企业而言,不需要考虑自己的物流系统,直接委托他人(第三方)去进行,节约了资金,但是对企业没有自身配送系统而言,相当于没有自己配送渠道,无法实现从生产、仓储、销售、终端的系统化管理。
2.3车辆路径问题与节约算法概述
关于车辆路线问题(即VRP)最早是1959年Dantzig和Ramser提出,车辆路线问题是指有一个车队在一定约束条件上协助运转中心向客户提供货物,组织适当配送路线以达到满足客户需求的情况下达到配送路径最短、油耗最少等目的。
车辆优化配送问题在缩减物流成本方面具有极高的实用性,能减少运输里程,在节约在公司运输成本方面有重要的意义,使企业在市场竞争中具有一定的优势,从而保持自身的优胜地位。
2
2.1
2.2
2.3
2.3.1车辆路径问题的定义
关于车辆路径问题的定义是指:
在客户有不定量的需求,而客户的数量相对固定的情况下,配送中心向其客户配送货物,由一个车队负责分送货物,组织合理科学的行车路线,使得客户的需求得到满足,并能在一定的约束下,达到诸如路程最短、成本最小、耗费时间最少等目的。
(1)车辆路径问题一般约束条件:
a车辆行程在最大行驶距离范围之内;
b车辆载重量应在车辆限制范围之内;
c满足客户的收货时间;
d车辆数目应在公司现有的运力范围之内;
e货物应符合顾客及国家要求;
f客户的数量;
g配送过程中不考虑道路状况、天气和车辆故障等不可抗拒因素;
(2)车辆路径优化目标:
a配送总行驶距离最短。
当车辆在配送过程中行驶路线最短时,可在一定程度上降低车辆在行驶中造成的耗油量问题,以及货物损耗,还可以降低了冷冻车辆碳排放从而达到低碳效果。
b配送时间最短。
在进行路径优化后,减少了原本复杂化的配送路径,使得配送路径合理化,减少了配送时间,提高了配送效率,节约了时间成本。
c顾客满意度最高。
在满足客户期待的情况下,做到快速送达,从而提高了客户对物流以及服务的满意度。
2.3.2车辆路径问题研究方法
(1)蚁群算法:
蚁群算法主要的基本原理是。
蚂蚁行走过的路径会释放信息素,而蚂蚁就代表着优化问题的解,那么蚂蚁行走的路径有n条,而最短的只有一条,那就是蚂蚁会进行正反馈,慢慢的所以蚂蚁都会行走在最短的路径上,释放更多的信息素,那这条就是满意解或最优解。
(2)遗传算法:
遗传算法的基本原理是:
生物进化论给予了J.Holland灵感,那就是将问题比作染色体,染色体会进行遗传,会复制、变异、进化,其中淘汰了不少,那么到最后遗留下来,或者说生存下来的,那便是最优解或满意解
2.3.3车辆路径问题优化的意义
随着国家经济的发展,物流显得越来越重要,对于经济的影响业越来越明显,而车辆配送路径问题一直都是在物流的基础问题之一,由于其在物流活动中占有重要的地位和一定的经济效益,一直在研究领域备受关注。
2.3.4C-W启发式节约法综述
C-W启发式节约法最早是1959年Dantzig和Ramser提出,其基础原理就是一个配送中心,n个不同的营业点,不一样的需求量,其核心就是将配送中心到各点的距离形成的回路优化,使其得到减少距离的幅度最大,满足车辆、时间、限制行走距离等限制条件后,再次重复过程,以将所有的营业点包含其中,最终得到满意解或最优解的过程。
2.3.5C-W节约法算法原理与求解步骤
(1)算法原理
假定有N个访问地,视这N个访问地为N个点,以配送中心为基点0。
将各点与基点进行联结,构成n个子回路0→k→0(k=1,2,3…n)。
配送车辆按照此路线对这N个目的地访问时所走路程总和等于
图2-1N个目的地路程总和计算公式。
其中,C0k表示基点0到点k(k=1,2,3…n)路线长度,C0k=Ck0(对所有点k)。
若对点s和点w进行联结,即让配送车辆行走路径(s,w)(此时车辆不再通过(s,0)和(0,w)),参见图1.1,联结后的路径节约值是J(s,w)可计算如下:
J(s,w)=2C0s+2C0w-(C0s+C0w+Csw)=C0s+C0w-Csw
图2-2C-W节约法优化过程图
当点对(s,w)所对应的Y(s,w)越大时,车辆配送所经过的路径距离节约得越多,所以优先考虑将这一段插入优化的行驶路线中。
(2)C-W节约法求解步骤
1)选取始发点,标号0。
将始点(0)与其他各点连接,得到n条子回路0→s→0(s=1,2,3…n)。
2)对所有符合约束条件的连接点对(s,w)进行节约值计算(s,w不是基点)
P(s,w)=C0s+C0w-Csw(公式2-1)
3)将计算所得的P(s,w)按其值由大到小进行排序。
4)将排列好的P值,逐个考察端点s和w,符合以下条件,就将路径(s,w)插入到配送路径中。
a.点s和点w不在一条线路上;
b.点s和点w均与始点相邻。
5)不断重复4)将每一个路径都考虑,从而得到满意解。
3京东冷链物流配送
3.1京东物流简述
京东物流隶属于京东集团,是京东自营物流,在全国省市,建立属于自身的物流体系。
京东物流与菜鸟等物流公司不同,它是自己建造的物流,拥有自己搭建的物流系统,不需要借助其他公司的物流体系实现自身物流系统的改变与创新,但是也是借助于合作伙伴、同行共同发展,构建了从原材料、生产、储存、运输、配送、售后一体化的系统。
京东物流在仓储方面的投入是众所周知的,京东物流首先提出了“211”准则,成为它快速发展的一个优势,以至于目前某种前提下,已经成为行业的标杆。
3.2京东冷链物流的发展现状
以深圳运转中心为例,本论文以深圳运转中心冷链业务为主要研究对象。
运转中心通过在深圳市内开设营业点,按客户分布划分营业点负责范围,目前拥有10个营业点早上7点前必须送达营业点,这些营业点每天负责对运转中心运送到的生鲜、农产品(下面简称产品)等配送到每个顾客手中。
深圳运转中心对于各营业点每天的产品需求配送业务采用自营配送模式来完成,目前运转中心采用两种规格不同型号的车对产品进行配送,其中一种为载5吨(每百公里耗油15L),另一种载重量为6吨(每百公里耗油18L)。
运转中心对于营业点的配送方式目前按照安排配送线路,根据同一线路营业点需求量安排配送车辆型号。
运转中心设立营业点分别有丽景、清水河、园岭、东边、航城、盛平、新和、龙岗、龙华、龙胜、10个营业点。
各营业点每天的主要业务是对运转中心运送到的产品进行配送到户,分别将产品派送到各居民小区及商户手中。
表3-1营业点日配送量表
营业点
丽景
清水河
园岭
东边
航城
盛平
新和
龙岗
龙华
龙胜
配送量(吨)
2
1.7
2.8
2.5
2
2.2
2
1.9
1.6
1.7
表3-2位置编号与具体营业点对照表
位置标号
0
1
2
3
4
5
6
7
8
9
10
名称
深圳运转中心
丽景
清水河
园岭
东边
航城
盛平
新和
龙岗
龙华
龙胜
当前配送网路图如下图3-1所示:
图3-1现有配送路径图
表3-1冷链配送业务相关位置距离表(单位:
公里)
深圳运转中心
丽景
清水河
园岭
红花岭
航城
盛平
南山
龙岗
龙华
龙胜
深圳运转中心
0
丽景
30.7
0
清水河
13.5
25.5
0
园岭
14.1
26.1
3.1
0
红花岭
14.6
8.7
15.8
16.7
0
航城
28.3
3.1
26.4
27.3
12.7
0
盛平
32.8
59
33
34.7
44
53.9
0
南山
22.9
6.1
19.4
20.3
8.3
8.9
50.4
0
龙岗
28.7
53.9
27.8
29.6
36.9
56.8
6.7
44.8
0
龙华
10
28.6
18
18.9
14.9
33.4
33.9
30.6
28.8
0
龙胜
9.8
26.2
17.8
18.7
12.9
28.3
36.9
22.8
31.8
5.2
0
3.3京东冷链配送方案存在的问题
(1)车辆配送路线不合理
以下对运转中心的五条配送线路每天的运输距离、运货量、使用车型、燃油费等相关数据作统计,详细情况见下表2.4所示。
每名司机工资为80元,营业工人费用以工作量和时间综合计算
表3-2优化前线路总结表
线路
运输距离(km)
运货量(箱)
车型(吨)
油耗(L)
燃油费用(元)
司机费用(元)
营业点工人费用(元)
线路内费用(元)
0-1-2-0
69
3.7
5
10.35
43.47
80
48.8
172.27
0-3-5-0
69.7
4.8
5
10.455
43.911
80
42.4
166.311
0-6-0
32.8
2.2
5
4.92
20.664
80
28
128.664
0-4-7-0
45.8
4.5
5
6.87
28.854
80
48.4
157.254
0-8-9-10-0
72.5
5.2
6
13.05
54.81
80
62.3
197.11
由上表总结得:
深圳运转中心每天对冷链配送业务的开展,需要4辆5吨型货车和1辆6吨型货车,5名司机,每天用于冷链配送的司机费用支出为400元,运输总距离289.8km,运货量20.4吨,耗油45.654L,燃油费191.709元,营业员费用229.9元,总费用支出1688.863元。
在对车辆进行配送路线规划上,虽然使用的车型方面是节省了,使用体积更小的车辆,但是因为路线规划不合理导致成本过高,例如0-6-0线路,在划分的时候,因为相对远一些,就被划分成单独的路线,这导致了成本过高的情况,没有经过科学合理的安排。
(2)线路车辆安排空车率问题
表3-3装载情况表
配送路线
车型(吨)
实际装载量(吨)
满载率(%)
0-1-2-0
5
3.7
74
0-3-5-0
5
4.8
96
0-6-0
5
2.2
44
0-4-7-0
5
4.5
90
0-8-9-10-0
6
5.2
86
根据上述表格,我们可以看到虽然有些线路达到了国际的水平90%以上,但是在0-6-0路线,才达到了44%,连50%都达不到;这就造成了严重的成本负担,也是路线规划不合理的表现。
(3)缺少专业的冷藏设备
关于缺少专业的冷藏设备,主要体现在储存以及配送方面,在存储方面是针对于传统的物流设备,没有考虑到冷链的建设,虽然大规模的建设仓库,但是对于冷链而言,还是欠缺。
其次再运输配送过程,使用冰块进行冷藏,这样导致了产品无法在规定的温度下,导致了产品的损耗。
到了营业点以后,保存方式就是扔进冰箱里面,甚至是放在一边不管。
这导致了生鲜产品在配送过程中损耗过大,质量达不到顾客期望,从而降低了客户满意度。
3.4京东冷链物流配送问题解决对策
通过上述部分对京东公司深圳运转中心现有的配送业务现状分析,对其存在的问题进行分析研究。
我们发现其原因线路选择上的问题存在。
在上述内容中对问题进行了归结,主要是由于深圳运转中心配送业务所选用的路径缺乏一定的科学合理性所导致的,下面针对深圳运转中心现有的配送路径做出相应的规划设计,研究是基于C-W节约算法基础之上所进行的优化设计。
4京东冷链配送路径优化设计研究
2
4.1冷链配送基础模型的构建
京东冷链的冷链配送车辆路线问题属于多回路运输问题,其核心问题是车辆的调度安排问题。
FSMVP问题描述:
用V={1,2,3,…n}表示分销点集合,用0代表配送中心,营业点点用i(i∈V),并且网路中每个营业点都有非负需求R。
A={(s,w)▏s,w∈V}表示弧集合,每条弧(s,w)都有相应的距离值Csw。
使用K种车型完成配送任务,对各类型车辆的使用数量没有限制,用Qk表示K型车的容量,用Xk、Yk分别代表车辆固定成本与可变成本系数(油费+人工成本)。
至此,弧(s,w)的运费(可变成本)与距离值Csw和使用车型有关,可用公式Ysw=YK*Csw运算得出。
FSMVRP问题优化目标:
通过优化设计出最满意配送网路,使整个配送网路综合成本最低。
该问题约束条件:
1)对每个营业点的配送任务只能交由一辆车来完成(同一配送区域顾客配送时间段必须相统一);
2)所有车辆必须从一个配送中心发出,按照初始配送方案,完成各自配送任务后都必须返场;
3)对于完成配送任务所需的车型数量没有特定约束,车辆安排装载任务必须在满足车身容量限制的范围内,每辆车仅能完成一个配送任务;
4)配送综合成本包括车辆可变成本与固定成本总和,可变成本主要与行驶路径与距离有关;
4.2冷链配送路径优化与设计
(1)建立京东公司深圳运转中心冷链配送业务模型
配送业务情况简述:
京东公司深圳运转中心对10个城市营业点(丽景、清水河、园岭、红花岭、航城、盛平、南山、龙岗、龙华、龙胜)进行业务配送,使用车辆型号为5吨和6吨货车,耗油量分别为15L/km和18L/km,汽油价按照每升4.2元(2020年4月份油价)计算。
约束条件:
a.运转中心基于新鲜度、城市限速(35km/h)以及碳排放、货品损耗程度考虑,规定每辆货车行驶距离不得超过65公里。
b.每辆货车从运转中心出发,完成配送任务后必须返场回到运转中心。
c.不同类型车辆对冷链配送量
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 低碳冷链 物流配送 路径 优化 京东冷链 物流