基于禁忌搜索算法的生鲜冷链物流配送路径优化研究.pdf

第4 4卷第5期V o l.4 4 N o.5 2 0 2 3青 岛 理 工 大 学 学 报J o u r n a l o f Q i n g d a o U n i v e r s i t y o f T e c h n o l o g y 基于禁忌搜索算法的生鲜冷链物流配送路径优化研究高万晨,王宇楠(辽宁对外经贸学院 经济学院,大连 1 1 6 0 5 2)摘 要:为降低生鲜产品的配送成本,减少燃油消耗对环境的污染,提升顾客的满意度,将碳排放与燃油消耗、制冷、货损、惩罚成本等因素考虑到配送优化问题当中,建立了考虑卖家至买家全过程链的总成本最小的生鲜冷链物流配送优化模型,采用禁忌搜索算法对其进行求解。通过樱桃冷链物流配送的实际案例验证了优化模型与求解算法的有效性。研究结果表明:生鲜冷链物流企业适当增加冷藏车的数量,可以降低企业的配送总成本,尤其是惩罚成本,较优化前降低了7 7.7%。随着迭代次数的不断增加,算法的收敛速度明显加快。关键词:冷链物流;配送路径优化;禁忌搜索算法;生鲜农产品中图分类号:U 1 2 1;F 2 5 2 文献标志码:A 文章编号:1 6 7 3-4 6 0 2(2 0 2 3)0 5-0 1 6 0-0 9收稿日期:2 0 2 2-0 6-2 2基金项目:辽宁对外经贸学院校级重点项目(2 0 2 1 X J L X Z D 0 2);辽宁省教育厅科学研究经费项目(W 2 0 1 9 F 0 1 3)作者简介:高万晨(1 9 8 9-),男,辽宁大连人。博士生,讲师,主要从事物流管理方面的研究。E-m a i l:w a n c h e n g a o b j t u.e d u.c n。T h e o p t i m i z a t i o n o f f r e s h c o l d c h a i n l o g i s t i c s d i s t r i b u t i o n r o u t e b a s e d o n t a b u s e a r c h a l g o r i t h mG A O W a n c h e n,WA N G Y u n a n(S c h o o l o f E c o n o m i c s,L i a o n i n g U n i v e r s i t y o f I n t e r n a t i o n a l B u s i n e s s a n d E c o n o m i c s,D a l i a n 1 1 6 0 5 2,C h i n a)A b s t r a c t:T o l o w e r t h e d i s t r i b u t i o n c o s t o f f r e s h p r o d u c t s,r e d u c e t h e e n v i r o n m e n t a l p o l l u-t i o n c a u s e d b y f u e l c o n s u m p t i o n a n d i m p r o v e c u s t o m e r s a t i s f a c t i o n,a m a t h e m a t i c a l m o d e l o f r o u t e o p t i m i z a t i o n f o r f r e s h c o l d c h a i n l o g i s t i c s d i s t r i b u t i o n i s e s t a b l i s h e d,c o n c e r n i n g t h e w h o l e p r o c e s s f r o m s e l l e r t o b u y e r w i t h t h e g o a l o f m i n i m i z i n g t h e t o t a l d i s t r i b u t i o n c o s t.F a c t o r s s u c h a s c a r b o n e m i s s i o n s a n d f u e l c o n s u m p t i o n,r e f r i g e r a t i o n,c a r g o d a m a g e a n d p e n a l t y c o s t s a r e t a k e n i n t o c o n s i d e r a t i o n,a n d t h e m o d e l i s s o l v e d b y t h e t a b u s e a r c h.T h e c a s e o f c h e r r y c o l d c h a i n l o g i s t i c s a n d d i s t r i b u t i o n v e r i f i e s t h e e f f e c t i v e n e s s o f t h e o p t i m i z a-t i o n m o d e l a n d t h e s o l u t i o n a l g o r i t h m.T h e r e s u l t s s h o w t h a t f r e s h c o l d c h a i n l o g i s t i c s c o m-p a n i e s a p p r o p r i a t e l y i n c r e a s e t h e n u m b e r o f r e f r i g e r a t e d t r u c k s,w h i c h c a n r e d u c e t h e c o m p a-n ys t o t a l d i s t r i b u t i o n c o s t s,e s p e c i a l l y t h e p e n a l t y c o s t,w h i c h i s 7 7.7%l o w e r t h a n t h a t b e-f o r e o p t i m i z a t i o n.A s t h e n u m b e r o f i t e r a t i o n s c o n t i n u e s t o i n c r e a s e,t h e c o n v e r g e n c e s p e e d o f t h e a l g o r i t h m i s s i g n i f i c a n t l y f a s t e r.K e y w o r d s:c o l d c h a i n l o g i s t i c s;d i s t r i b u t i o n r o u t e o p t i m i z a t i o n;t a b u s e a r c h a l g o r i t h m;f r e s h p r o d u c t s第5期 高万晨,等:基于禁忌搜索算法的生鲜冷链物流配送路径优化研究 近年来,我国居民对生鲜农产品的需求量逐年增长,冷链物流应运而生,企业如何降低配送成本,消费者如何尽快收到生鲜农产品并保证产品质量变得至关重要,也成为了研究热点。在配送过程中,应将节能减排、制冷、货损、惩罚成本等因素考虑到构建配送路径优化模型中,采用合理地算法进行求解,进而获取最优的配送路径,以达到综合效益最优。就配送模型而言,D A N T Z I G于1 9 5 9年首次提出车辆路径问题(V R P),即将需要配送的物品按照某种次序由1辆车进行配送作业且被准时送达。此类问题一般假设各节点的距离和位置坐标、车辆最大载重量等参数已知,以配送总成本最小为目标进行路径优化1。随着研究的不断深入,麻存瑞等基于车辆路径优化问题,建立了快递配送的路径优化模型,设计了考虑快递量、车辆最大载重量等约束的遗传算法,通过实际案例验证了所建模型和算法设计的有效性2。就算法而言,学者们采用了禁忌搜索3、改进遗传4、自适应大邻域搜索5、改进蚁群6、N S G A-I I7、粒子群8等算法对模型进行求解。V R P虽然在解决“最后一公里”配送问题上具有一定的优势,但目标函数考虑因素较少,以致所得配送路径不够好,因此,部分学者把时间窗因素考虑到V R P中,把问题转换成了考虑配送时间窗的V R P问题(V R P TW),即将各节点可接受的配送时间考虑到优化模型中,且各客户节点的时间窗上、下限均已知,车辆从配送中心出发向带时间窗约束的各客户节点进行物品配送,以获得总成本最优的配送路径。其中,各客户节点的时间窗可以分为硬时间窗与软时间窗。硬时间窗是车辆到达某一客户节点的时间超过了其可接受时间,将导致配送损失为无穷大9,而软时间窗是将车辆早到或晚到各客户节点的惩罚予以适当增大1 0。快递进行配送作业时车辆会产生一定的温室气体,是全球温室气体排放的来源之一,因此,将碳排放因素考虑到配送路径优化模型中具有一定的理论和现实意义1 1。邓红星等将碳排放考虑到生鲜农产品冷链物流配送路径优化模型中,分别计算不考虑碳排放和考虑碳排放的生鲜农产品冷链物流路径优化方案1 2。目前,国内诸多生鲜农产品原产地的冷链物流存在基础设施建设不完善等问题,各环节比较容易出现农产品冷链脱节的现象,会引起农产品温度的变化,进而导致生鲜农产品有冷链保存的损害比没有更大。刘雨平基于农产品冷链物流基础设施等问题提出了解决对策1 3。在生鲜产品的运输和配送过程中,如果想让其有更好的保鲜周期,那么从卖家到买家必须全程冷链,部分学者仅在配送中心至买家过程中考虑冷链,将制冷成本1 4和货损成本1 4-1 5考虑到目标函数中,而忽视了从卖家到配送中心之间的成本。综上所述,本文在研究单个配送中心的从配送中心到买家的生鲜冷链物流配送路径优化问题基础上,增加了从卖家到配送中心之间的成本,建立了考虑从卖家至买家全过程链的总成本最小的数学模型,运用禁忌搜索算法对其进行求解,寻找最优的配送路径,为快递企业的科学配送和制定降本增益管理策略提供理论依据和技术参考。1 配送路径优化模型1.1 问题描述生鲜农产品具有不耐高温、易腐烂变质等特点,如果未采用科学合理的包装、运输和配送方式,将会造成损坏,进而导致客户的满意度降低,增加快递企业的运营成本。因此,研究单个配送中心的从卖家至买家全过程链的生鲜冷链物流配送路径优化问题具有重要意义,具体的物流系统如图1所示。1.2 假设条件1)配送中心具有一定数量同一种型号的冷藏车。2)冷藏车需要从配送中心出发,当完成某次配送任务后,需要返回配送中心。3)各客户节点(买方)只能接受1辆冷藏车为其进行配送,且需求量不能超过冷藏车的最大载荷。4)各客户节点的地理坐标、时间窗上下限、产品需求量等均已知。5)卖方节点之间距离较近,近似为一个综合的卖方节点。6)村庄快递点、区域汇总点、分拨中心和配送中心的个数均唯一。7)卖方节点至村庄快递点、村庄快递点至区域汇总点、区域汇总点至分拨中心、分拨中心至配送中心之间路径唯一,且距离已知。161青 岛 理 工 大 学 学 报第4 4卷图1 全过程链的物流系统网络结构 8)配送中心前序节点的成本只考虑运输成本,装卸成本忽略不计。1.3 模型综上,可以构建一个考虑碳排放、燃油消耗、制冷、货损和违反各客户节点配送时间窗的惩罚成本的生鲜冷链物流配送优化模型,该模型以总成本最小为目标,主要包括从卖方节点到配送中心之间的成本和配送中心到买方节点间的成本,具体如下。1.3.1 配送中心至买方节点之间的成本1)碳排放与燃油消耗成本C1。冷藏车在行驶的过程中,将会产生一定的碳排放和燃油消耗成本,二者均与燃油消耗量有一定的联系。本文采用负载估计法计算燃油消耗量,见式(1)。(M)=0+*-0QM(1)式中:(M)为冷藏车载有货物质量为M时的单位距离的燃油消耗量;0为冷藏车空载时每千米消耗的燃油量;*为冷藏车满载时每千米消耗的燃油量;M为货物质量;Q为冷藏车辆的最大载荷。设快递员驾驶冷藏车完成所有客户节点的配送作业后的总燃油消耗量为f,基于式(1),构建总燃油消耗成本,见式(2)。f=Kk=1Ni=1Nj=1xi j k(Qi j)Di j(2)式中:i,j为节点,V为节点集合,i,jV,i,j=1,m,N,其中,1为配送中心,m为卖方综合节点;V 为客户节点集合,V=V/1,m;K为冷藏车辆集合,k为冷藏车辆,k=1,K;xi j k为0-1变量,冷藏车从客户节点i至客户节点j时值为1,否则值为0;Qi j为客户节点i到客户节点j时的生鲜货物载重量;Di j为客户节点i与客户节点j之间的距离。基于式(1)和式(2),得到碳排放与燃油消耗成本,见式(3)。C1=f+f=(+)f(3)式中:为燃油(柴油)价格;为碳税;为碳排放系数。2)制冷成本C2。冷藏车辆在运输和配送过程中,具有可靠性、安全性等特点,能尽量保障生鲜农产品不受损坏。冷藏车的制冷成本主要由运输阶段与装卸阶段两部分构成,配送阶段的总制冷成本见式(4)。C2=Kk=1Ni=1Nj=1(1ti jxi j k+2Tiyi k)(4)式中:1为在运输过程中冷藏车制冷剂消耗系数;2为在装卸过程中冷藏车制冷剂消耗系数;ti j为客户节点i到客户节点j的行驶时间;Ti为冷藏车在客户节点i的服务时间;yi k为0-1变量,客户节点i的需求被冷藏车k满足时值为1,否则值为0。3)货损成本C3。生鲜农产品在运输和装卸的过程中容易造成产品的损坏或破损,因此,将生鲜农产品在运输和装卸过程中因产品损坏所造成的成本称之为货损成本,并将其考虑到目标函数中,为企业在运输和装卸搬运阶段制定生鲜农产品货损成本控制策略、提升配送质量等提供科学依据。生鲜农产品的总货损成本见式(5)。261第5期 高万晨,等:基于禁忌搜索算法的生鲜冷链物流配送路径优化研究C3=Kk=1Ni=1yi kPqi(1-e-1(ti-t1)+Q i(1-e-2Ti)(5)式中:P为生鲜农产品的单位价格;qi为客户节点i的需求量;ti为冷藏车到达客户节点i的时间;t1为冷藏车从配送中心出发的时间;Q i为冷藏车驶离客户节点i所剩余的生鲜货物质量;1为在运输过程中生鲜货物新鲜程度的衰减系数;2为在装卸过程中生鲜货物新鲜程度的衰减系数。4)惩罚成本C4。当冷藏车进行配送作业前,需要与客户商定一个可接受的时间范围,即时间窗。时间窗的左、右侧分别代表客户最早和最晚接收货物的时间。若快递员没有按照客户可接收货物时间窗的范围进行送货,将给予一定的惩罚,见式(6)。C4=1Ni=1m a x(Ei-ti),0+2Ni=1m a x(ti-Li),0(6)式中:Ei为各客户节点可接受的时间窗下限;Li为各客户节点可接受的时间窗上限;1为冷藏车到达各客户节点的时间早于各客户节点所能接受的时间窗下限时对应的惩罚系数;2为冷藏车到达各客户节点的时间晚于各客户节点所能接受的时间窗上限时对应的惩罚系数。1.3.2 卖方节点至配送中心之间的成本C5由于生鲜农产品从卖家至村庄快递点、村庄快递点至区域汇总点、区域汇总点至分拨中心、分拨中心至配送中心这个过程中已经产生了运输成本,因此,需要将此过程成本加入到目标函数中,使总成本计算更加科学、合理。此过程的成本主要包括燃油消耗和碳排放成本、制冷成本和货损成本三部分,见式(7)。C5=(+)(Qm1)Dm1+1tm1+p(1-e-1(t1-tm)Ni=2qi(7)1.3.3 目标函数综上,在运输和配送过程中,基于上述成本构建目标函数,并给予各成本一个系数i,i为0-1变量,以便目标函数适用于不同应用场景,具体如下所示。m i nZ=1C1+2C2+3C3+4C4+5C5=1(+)Kk=1Ni=1Nj=1xi j k(Qi j)Di j+2Kk=1Ni=1Nj=1(1ti jxi j k+2Tiyi k)+3Kk=1Ni=1yi kPqi(1-e-1(ti-t1)+Q i(1-e-2Ti)+41Ni=1m a x(Ei-ti),0+2Ni=1m a x(ti-Li),0+5(+)(Qm1)Dm1+1tm1+p(1-e-1(t1-tm)Ni=2qi1.3.4 约束条件 s.t.iVkKxi j k=1,jV jVkKxi j k=1,iV iV xi1k=jV x1j k=1,kKKk=1yi k=1,iViVjVxi j k=S-1,kK,SV,S2tj=ti+Ti+ti j,i,jVNi=1qiyi kQk,kK361青 岛 理 工 大 学 学 报第4 4卷第1、第2个约束条件为各客户节点仅能允许某辆冷藏车出发和到达1次;第3个约束条件为冷藏车辆从配送中心出发在完成配送作业后回到配送中心;第4个约束条件为各客户节点仅能被某辆冷藏车访问1次;第5个约束条件为消除子回路;第6个约束条件为冷藏车从某一客户节点到另一客户节点应该满足的时间条件;第7个约束条件为冷藏车的载重容量限制。图2 禁忌搜索算法基本求解思想2 算法设计2.1 禁忌搜索算法设计过程禁忌搜索算法(简称T S)的基本求解思想如图2所示。算法中涉及到的初始化、初始解构建、邻域解、禁忌表、藐视准则、适应度值计算等如下所示。2.1.1 算法初始化读取所有数据,同时初始化每一条路径Ri(RiE,i=1,n),将路径的末端节点VN设定为配送中心,且配送中心的起始节点V1的最早与最晚时间均为配送中心的最早到达时间E1,末端节点均为配送中心的最晚到达时间L1,同时计算任意两节点之间的欧氏距离。编码方式如下:配送路径节点集合V包含配送中心在内一共N个,起始节点和终止节点均用“1”表示,其余各节点分别用2至N-1表示,如图3所示。图3 算法初始化过程2.1.2 初始解构建由于冷藏车容量有限制,因此,以满足冷藏车容量约束为目的进行随机初始化,即随机选取一个节点i插入到第R条路径中。如果超过冷藏车的容量限制约束,则将当前节点i插入到第R+1条路径,且插入路径的位置由该条路径中已经存在的各个节点的最早到达时间的升序所决定,如图4所示。图4 初始解构建过程2.1.3 邻域解基于当前解x,采取插入算子产生所有邻域解,选取当前解中2条路径为例介绍具体插入操作:从第R条路径中随机选择节点i,再选择路径R+1,保证节点i插入路径R+1后,路径R+1满足冷藏车的容量约束,然后在路径R+1中,找到节点j,使得节点j满足EjEiEj+1,如图5所示。461第5期 高万晨,等:基于禁忌搜索算法的生鲜冷链物流配送路径优化研究图5 邻域解求解过程图6 禁忌表与藐视准则2.1.4 禁忌表与藐视准则禁忌表包括禁忌对象与禁忌长度。程序在计算的过程中,选取适应度值Z(x)最优的候选解,将其与当前最优解进行比较。若其被禁忌,但优于当前最优解,即Z(xi)Z(x*),则需要将其解禁,把xi作为下一迭代的当前解及替代当前最优解Z(x*i)。藐视准则防止了因为禁忌表的存在,而错过最优解,如图6所示。2.1.5 适应度值计算将模型中的目标函数值作为适应度值计算的依据,因此,把当前解xi带入模型中,将计算结果作为当前解的适应度值,适应度值越小,则表示解的质量越高。2.2 禁忌搜索算法求解步骤S t e p 1:参数和算法初始化。输入优化模型中所需要qi,f,ti,M,等参数值,迭代次数I=0,最大迭代次数I_m a x=1 0 0 0,禁忌长度T_L=2 0,禁忌表T=。S t e p 2:随机产生初始解x,令最优解x*=x,最优值Z(x*)。S t e p 3:若G(x)-T=,则停止计算,否则,令I=I+1,若II_m a x,则停止计算,输出x*和Z(x*)。其中,G(x)为x的邻域解集。S t e p 4:若Z(gI(x)=m i nZ(g(x)g(xG(x)-T),令x=gI(x),更新Z(x),Z(x)是当前邻域的最优目标函数值,其中,gI(x)为第I次迭代不在T中的邻域中的最优解。S t e p 5:若Z(gL(x)H(g,x),gL(x)T,且Z(gL(x)Z(x),令x=gL(x),更新Z(x)。S t e p 6:若Z(x)Z(x*),令x*=x,Z(x*)=Z(x),H(g,x)=Z(x*),其中,H(g,x)为历史上曾经达到的最优的目标函数值。S t e p 7:更新T表,转至S t e p 3。表1 具体参数信息参数具体值冷藏车载重量为3 0 0 k g,匀速行驶速度5 0 k m/h,车内温度0.5 1.0 燃油消耗量空载0.1 2 L/k m,满载0.3 5 L/k m制冷剂消耗系数运输3.5元/h,装卸7元/h新鲜度衰减系数运输0.0 2,装卸0.0 5樱桃价格2 0元/k g燃油(柴油)价格6.4元/L碳排放系数2.6 3 k g/L碳税0.0 3元/k g早于时间范围的罚金2 0元/h晚于时间范围的罚金5 0元/h卖方至配送中心距离4 0 k m3 算例验证与结果分析A快递公司位于辽宁省大连市,是一家以配送、运输为主体的第三方生鲜冷链物流公司,选择A快递公司其中一个配送中心B作为研究对象,B配送中心拥有1 0台同一种型号的冷藏车。该公司主要以运输和配送樱桃为主,每天将樱桃从卖方节点运送到配送中心,再由配送中心将货物尽可能保质保量地准时送到买方手中。目前,公司在运营过程中的基本参数信息见表1。考虑到成本与配送路径选择有关,所以对车辆的路径进行合理规划,各客户节点位置、可接受时间窗、需求量等参数见表2和图7,配送中心序号为“1”,坐标位置为(4 0,5 0)。冷链物流企业根据实际到达配送中心的产品561青 岛 理 工 大 学 学 报第4 4卷数量确定配送中心需要进行配送作业的冷藏车数量。由表2知,用户需求量为3 9 0 k g,因此,运输和配送阶段均需要2辆冷藏车辆即可完成此次配送任务。企业为了追求总成本最优,需要在卖方节点至配送中心、配送中心至各客户节点之间按照预先规划好的优化路径进行配送作业。表2 配送小区位置小区X/k mY/k m需求/k g时间窗下限/m i n时间窗上限/m i n服务时间/m i n14 05 0002 3 0024 71 0 11 01 6 11 7 1833 58 675 06 0645 57 11 31 1 61 2 6952 86 51 91 4 91 5 91 3687 02 63 44 41 8749 539 91 0 91 086 75 558 19 11 097 44 299 51 0 571 05 35 91 69 71 0 71 01 18 26 31 61 2 41 3 41 01 26 36 61 26 77 71 11 31 95 31 96 37 31 31 42 36 22 31 5 91 6 91 71 58 63 32 03 24 21 51 62 71 586 17 171 72 53 31 97 58 51 31 89 39 221 5 71 6 721 97 08 51 28 79 792 07 57 21 77 68 61 12 18 67 791 2 61 3 672 21 92 61 16 27 282 31 44 21 89 71 0 71 22 48 272 96 87 82 02 56 81 731 5 31 6 322 65 74 161 7 21 8 242 74 91 11 71 3 21 4 21 12 84 12 61 63 74 71 02 94 43 81 63 94 91 03 035 196 37 37 基于已构建的优化模型,采用禁忌搜索算法进行求解,运用C+编程求解,最优配送路径如图8所示,每次迭代的目标函数变化情况如图9所示。经计算,采用2辆冷藏车进行配送作业的最优配送方案的总路径长度为6 1 0.1 k m,总成本为6 5 8 5.1元,各分项成本见表3,其中,违反各客户节点时间窗的惩罚成本最大,占总成本的5 5.6%,制冷成本最少,占比1.1%。对比各次迭代下的目标函数(图9),可以发现在迭代初期,目标函数变化较大,得到解的质量较差,但随着迭代次数的增加,目标函数波动较小,逐渐平稳,661第5期 高万晨,等:基于禁忌搜索算法的生鲜冷链物流配送路径优化研究逐渐接近最优解。表3 各项成本车辆数/辆惩罚成本/元碳排放与燃油消耗成本/元制冷成本/元货损成本/元卖方节点至配送中心的运输成本/元总成本/元23 6 5 9.31 0 0 2.67 3.91 5 8 0.22 6 9.16 5 8 5.168 1 7.21 6 0 1.18 7.21 5 4 4.92 6 9.14 3 1 9.5 由于在配送阶段采用2辆冷藏车进行配送作业导致总成本过高,尤其是违反各客户节点时间窗的惩罚成本占总成本一半以上,因此,将导致顾客满意度严重降低,客户可能不再选用此公司进行配送,进而造成企业营业额的损失。因此,企业应调整产品配送方案,在客户需求不变的情况下,运输阶段仍采用2辆冷藏车,当产品运至配送中心后,应充分合理地运用配送中心已有冷藏车,模型、算法及其参数设置同上。经计算,最优配送路径如图1 0所示,由图1 0知,采用6辆冷藏车进行配送作业,可以使总成本达到最优。经计算,采用6辆冷藏车进行配送作业的最优配送方案的总路径长度为7 6 0.5 k m,总成本为4 3 1 9.5元,各分项成本见表3,其中,碳排放与燃油消耗成本最大,占总成本的3 7.1%,同样,制冷成本最少,占比2.0%。对比各次迭代下的目标函数(图9),可以发现在迭代初期,目标函数变化较大,但是较2辆冷藏车的收敛速度快,随着迭代次数的增加,目标函数能够较快地接近最优解。由表3知,在运输阶段,由于卖方(乡村)至配送中心道路为公路且路径唯一,客户需求不变,所采用冷藏车数量相同,因此从卖方节点至配送中心之间的运输成本相同。由于冷藏车增加了4辆,使得违反客户节点时间窗的成本较采用2辆冷藏车成本降低了7 7.7%,制冷成本增加了1 8.0%,货损成本降低了2.2%,碳排放与燃油消耗成本增加了5 9.7%,总成本降低了3 4.4%。虽然在配送阶段选择配送的冷藏车数量增加了,但是总成本降低了,对企业和客户而言,优势大于劣势。由于到达客户节点的准时率得到提升,客户的满意度进一步提高,进而提升了企业竞争力和利润。761青 岛 理 工 大 学 学 报第4 4卷4 结论通过对单个配送中心的从卖家到买家全过程链的生鲜冷链物流配送问题进行研究,在考虑碳排放与燃油消耗、制冷、货损和违反各客户可接受配送时间窗的惩罚等基础上,建立了配送总成本最小的生鲜冷链物流配送模型,运用禁忌搜索算法进行求解,寻找最优的配送路线,得到以下结论:1)生鲜冷链物流企业在配送过程中,合理增加冷藏车的数量,可以降低企业的配送总成本。2)随着迭代次数的逐渐增加,禁忌搜索算法的收敛速度不断加快。3)考虑了从卖家至买家全过程链的生鲜冷链物流的配送总成本,不仅可以让企业清楚地了解配送各环节的成本明细,还能够为生鲜冷链物流企业制定降本增益策略提供理论依据。参考文献(R e f e r e n c e s):1 D A N T Z I G G B,R AM S E R J H.T h e t r u c k d i s p a t c h i n g p r o b l e mJ.M a n a g e m e n t S c i e n c e,1 9 5 9,6(1):8 0-9 1.2 麻存瑞,柏赟,赵欣苗,等.快递配送车辆路径优化研究J.交通运输系统工程与信息,2 0 1 7,1 7(4):1 8 2-1 8 7.MA C u n r u i,B A I Y u n,Z HA O X i n m i a o,e t a l.V e h i c l e r o u t i n g o p t i m i z a t i o n o n e x p r e s s d i s t r i b u t i o nJ.J o u r n a l o f T r a n s p o r t a t i o n S y s-t e m s E n g i n e e r i n g a n d I n f o r m a t i o n T e c h n o l o g y,2 0 1 7,1 7(4):1 8 2-1 8 7.3 陈荣虎,赵李丽.改进禁忌算法求解考虑实时路况的车辆路径问题J.青岛理工大学学报,2 0 1 9,4 0(5):1 1 3-1 1 8.C H E N R o n g h u,Z HA O L i l i.I m p r o v e d t a b u s e a r c h a l g o r i t h m f o r v e h i c l e r o u t i n g p r o b l e m s c o n s i d e r i n g r e a l-t i m e r o a d c o n d i t i o n sJ.J o u r n a l o f Q i n g d a o U n i v e r s i t y o f T e c h n o l o g y,2 0 1 9,4 0(5):1 1 3-1 1 8.4 朱伏平,曹婷婷.基于时间窗约束的车间物料配送路径优化方法J.机械设计与制造,2 0 2 3(1):1 3 6-1 3 9.Z HU F u p i n g,C A O T i n g t i n g.O p t i m i z a t i o n m e t h o d o f m a t e r i a l d e l i v e r y p a t h i n w o r k s h o p b a s e d o n t i m e w i n d o w c o n s t r a i n t sJ.M a-c h i n e r y D e s i g n&M a n u f a c t u r e,2 0 2 3(1):1 3 6-1 3 9.5 谭晓伟,王雪韵,胡大伟.考虑动态需求的多中心沿途补货冷链物流配送路径优化J.四川大学学报(自然科学版),2 0 2 3,6 0(2):7 0-8 0.T A N X i a o w e i,WA N G X u e y u n,HU D a w e i.R e s e a r c h o n d i s t r i b u t i o n r o u t i n g o p t i m i z a t i o n o f m u l t i-c e n t e r c o l d c h a i n l o g i s t i c s f o r r e-p l e n i s h m e n t a l o n g t h e w a y c o n s i d e r i n g d y n a m i c d e m a n dJ.J o u r n a l o f S i c h u a n U n i v e r s i t y(N a t u r a l S c i e n c e E d i t i o n),2 0 2 3,6 0(2):7 0-8 0.6 鲍惠芳,方杰,张进思,等.基于改进蚁群算法的低碳冷链配送路径优化J/O L.系统仿真学报,2 0 2 3:1-1 2.(2 0 2 3-0 2-1 7)2 0 2 3-0 5-0 6.D O I:1 0.1 6 1 8 2/j.i s s n 1 0 0 4 7 3 1 x.j o s s.2 2-0 9 6 3.B A O H u i f a n g,F A N G J i e,Z HA N G J i n s i,e t a l.O p t i m i z a t i o n o n c o l d c h a i n d i s t r i b u t i o n r o u t e s c o n s i d e r i n g c a r b o n e m i s s i o n s b a s e d o n i m p r o v e d a n t c o l o n y a l g o r i t h mJ/O L.J o u r n a l o f S y s t e m S i m u l a t i o n,2 0 2 3:1-1 2.(2 0 2 3-0 2-1 7)2 0 2 3-0 5-0 6.D O I:1 0.1 6 1 8 2/j.i s s n 1 0 0 4 7 3 1 x.j o s s.2 2-0 9 6 3.7 王晓全,代存杰,李娟,等.不确定运输风险下危险品绿色配送路径优化J.计算机工程与应用,2 0 2 3,5 9(1 4):3 2 3-3 3 2.WA N G X i a o q u a n,D A I C u n j i e,L I J u a n,e t a l.O p t i m i z a t i o n o f g r e e n d i s t r i b u t i o n r o u t e s f o r h a z a r d o u s m a t e r i a l s u n d e r u n c e r t a i n t r a n s-p o r t a t i o n r i s kJ.C o m p u t e r E n g i n e e r i n g a n d A p p l i c a t i o n s,2 0 2 3,5 9(1 4):3 2 3-3 3 2.8 明小菊,珠兰.城市生鲜食品冷链物流配送路径优化技术研究J.包装与食品机械,2 0 2 2,4 0(2):7 6-8 1.M I N G X i a o j u,Z HU L a n.S t u d y o n o p t i m i z a t i o n t e c h n o l o g y o f c i t y f r e s h f o o d c o l d c h a i n l o g i s t i c s d i s t r i b u t i o n p a t hJ.P a c k a g i n g a n d F o o d M a c h i n e r y,2 0 2 2,4 0(2):7 6-8 1.9 王芳,饶德坤,游静,等.基于改进蚁群算法的带硬时间窗的接送机场服务路径优化研究J.系统科学与数学,2 0 1 9,3 9(1):7 6-8 9.WA N G F a n g,R A O D e k u n,Y O U J i n g,e t a l.P a t h o p t i m i z a t i o n r e s e a r c h o f d e l i v e r i n g c u s t o m e r s t o a i r p o r t s e r v i c e w i t h h a r d t i m e w i n-d o w b a s e d o n i m p r o v e d a n t c o l o n y a l g o r i t h mJ.J o u r n a l o f S y s t e m s S c i e n c e a n d M a t h e m a t i c a l S c i e n c e s,2 0 1 9,3 9(1):7 6-8 9.1 0 潘帅,陈钰成,高元,等.带软时间窗的多种服务需求车辆调度问题及其禁忌搜索算法研究J.武汉理工大学学报(交通科学与工程版),2 0 2 0,4 4(6):1 1 2 3-1 1 2 8.P A N S h u a i,C H E N Y u c h e n g,