生鲜农产品冷链物流配送问题及其路径优化
随着生活水平的提高，人们对生鲜农产品的需求量和品质要求越来越高，推动了冷链相关产业的快速发展。冷藏运输是冷链物流的一个重要环节。生鲜农产品从生产者到最终消费者的过程中，有80%以上的时间在配送运输上[1]。适宜的运输条件，不仅能保证产品质量，同时还能节约产品资源，保持产品的影响价值，增加销售收入和减少能源消耗[2]。欧美经济发達国家由于科学技术先进，加上重视产品安全工作，其易腐产品100%采用冷藏保鲜运输，运输质量的完好率在95%以上。而中国冷链物流市场尚未形成标准的体系，由于运输过程中不规范的操作，导致产品损坏和变质的情况时有发生。1958年，美国的阿萨德等认为温度变化会引起质量损失，及冷冻产品质量取决于产品的温度（temperature）、冷冻时间（time）、耐藏性（tolerance）的容许限度，称为3T理论[3]。根据3T理论，在流通过程中生鲜产品品质变化主要取决于温度，温度越低，其品质保持的时间越长。在流通过程中因时间、温度的经历而引起的品质降低量是累积的、不可逆的，并且与所经历的顺序无关。新鲜和易腐产品的保质期通常比较短，质量下降是连续的，只有通过合适的低温控制，才能延长其保质期，保证产品的质量[4]。Miroslaw等提出冷链运输过程中为了保证产品的质量、满足客户需求和服务时间的限制，将时间窗与控制温度作为车辆路径规划问题的约束，建立以成本最小化为目标的模型[5]。彭碧涛等研究多时间窗车辆路径问题，建立多时间窗车辆路径问题的数学模型，首先利用基本蚁群算法求解，然后加入变异算子，并采用2-opt算法和元胞自动算法对结果进行优化[6]。Dabia等在合适的时间为客户提供配送服务，从而实现减少配送所需时间和降低配送成本的目的[7]。朱金峰研究城市冷链物流配送路径优化问题，提出VRPTW问题优化方法，最终发现节约成本法不仅能快速找到物流配送路径最优配送路线，同时满足客户时间窗要求，可以有效降低物流配送成本[8]。本研究的创新点是根据冷链物流配送的特殊性，充分考虑在冷链物流配送过程中时间、温度、货损因素。通过合理安排配送线路，从而缩短配送时间，减少货物损失，同时满足客户时间窗要求，提高客户满意度和冷链物流企业的竞争力，符合我国冷链物流市场未来的发展方向。
1我国生鲜农产品冷链物流现状
1.1冷链运输难以满足市场的需求
我国生鲜食品在季节和品种供应方面存在均衡供应的矛盾。随着我国经济增长，迫切需要解决菜篮子工程。在保障供给、调节时间和空间市场方面，落后的冷链物流体系难以满足市场需求，供需矛盾日益显著，特别是大型突发性事件中生鲜食品的不稳定供应、异常天气因素和不正常的市场竞争等现象。[LM]
1.2生鲜食品耗损严重
长期以来，由于现代化冷链基础设施落后以及不适当的包装方法、材料、容器和处理方法，我国肉类、水产品、果蔬等生鲜食品从产地到餐桌的各个环节中近80%没有经过冷链流通，采用常温运输销售，腐坏，损失严重。欧美经济发达国家由于科学技术先进，加上重视食品安全工作，其易腐食品100%采用冷藏保鲜运输，其质量的完好率在95%以上，物流环节损失率仅5%。我国冷链物流尚处于初级阶段，农业组织化程度低。以果蔬为例，由于果蔬采收和流通设施落后，导致果蔬优质率低。果蔬的采摘、运输、储存等物流环节上损失率达25%～30%，造成每年约1 200万t水果和1.3 t蔬菜的浪费，经济损失超过千亿元。同时，生鲜产品装车大多在露天环境下进行作业，而非在冷库和保温场所，80%～90%的水果、蔬菜、肉类、水产品多采用普通货车常温运输，冷藏运输率仅约为10%～20%，由此产生的巨大损耗费并不是增产技术所能弥补的。
1.3冷链运输设备投入不足
农业生产集约化、规模化程度低，生鲜农产品加工基本以个体经营居多。人力、物力成本高，市场行情不稳定，造成经营者在冷链物流成本上投入不足，从而形成生鲜产品卖难的局面。对于温度要求不太高的果蔬产品，大多通过常温车进行运输，少量使用冷藏车进行运输也是供出口使用，冷链物流是制约生鲜农产品销储运的瓶颈，是产品无法快速安全进入销售环节的重要原因。
1.4粗放式管理、缺乏健全法规
冷链物流在总体上仍采用粗放式操作，与国际标准相差很大，没有解决设施陈旧、不足、分散，成本高，技术落后，管理混乱等基本问题。此外，相应的冷链物流法律法规不健全，冷链产品的安全监管没有得到广泛的普及，我国在冷链物流区域仍处于初级建设阶段。
1.5恶性市场竞争
随着生鲜农产品
市场的快速增长，资本的涌入，冷链行业有向恶性竞争发展的趋势，其主要原因是经销商有压缩冷链物流成本的目的。在物流服务同质化的情况下，为了扩大营业规模，开拓市场份额，就会造成冷链物流成本急剧压缩，物流利润徘徊在盈亏之间。恶性竞争势必会造成服务水平的下降和市场的不稳定，最终威胁食品安全和消费者的健康。
2生鮮农产品冷链物流特点
生鲜农产品作为人们日常饮食的重要部分，其品质与安全直接关系到市场稳定和消费者安全。生鲜农产品具有鲜活性、易腐性，从生产供应的角度来看又具有季节性、分散性和普遍性特点，因此与一般物流产品相比，生鲜农产品对物流技术要求更高，管理更严格，具体体现在以下几个方面。
2.1物流网络分散
生鲜农产品的产地多集中在郊区或农村地区，而销售地多为城乡区域，因此出现了产销分离情况，除了稳定的供应关系，大多数农产品的流量和流向都是分散的。同时，生鲜农产品的生产具有地域性和季节性特点，流量和流向呈波动性变化，为了满足人们的日常需求，需要庞大的物流网络支持。
2.2配送风险高
生鲜农产品相对其他农产品更注重产品的新鲜度，在物流环节中，需要适宜的温度来保持产品的品质，同时避免在运输过程中造成非必要损害，这些都将影响到生鲜农产品的价值和销售。如何科学安全地进行物流配送，是降低生鲜农产品冷链物流风险高的重要方法。
2.3物流成本高
冷链物流成本高主要是因为设备的购置成本高、投入资源多、组织工作复杂、能耗大等。相关研究表明，冷链物流成本比常温物流成本高40%～60%，随着能源价格上涨，其物流成本将呈现增长的趋势。
3冷链物流配送路径的优化研究
3.1问题描述与假设
本研究所创建的冷链物流运输模型，是建立在1个冷链配送中心为多个客户服务的基础上。在满足客户需求量、车辆载重限制、客户时间窗要求等约束条件下，通过制定合理运输路线，实现配送总成本最小，同时结合冷链物流配送特点，作以下基本假设：（1）配送只是单向送货的过程；（2）冷藏运输车的载重是确定的；（3）必须满足所有客户的货物需求，且每个客户所需货物只能由1台冷藏车为其配送；（4）车辆出发点和结束点必须是同一个配送中心；（5）各客户地理位置和货物需求量是已知的；（6）确定客户指定的服务时间，送货必须在规定时间段内进行，车辆在客户满意时间窗内到达，不会被惩罚；车辆在客户满意时间窗外到达，则会有一定的时间惩罚，惩罚成本与车辆到达时间相关；（7）配送中心与客户之间，以及两两客户之间的最优配送线路已知；（8）产品需要一定温度来保持其品质和价值。
结合实际配送过程，本试验将深入研究冷链物流配送过程中造成时间、温度和货损成本，以配送总成本最小为目标函数建立冷链物流配送问题的基本模型。降低物流配送活动能耗成本的同时，保证产品的质量，减少流通中的损耗。
3.2冷链物流配送成本定义
根据决策目标，冷链物流配送模型以总成本最低作为目标函数。冷链物流配送的成本根据冷链物流特性可分为3个部分，即时间成本、温度成本、货损成本。其中，时间成本包含车辆运输成本、客户时间窗成本；温度成本包括运输过程中的制冷成本，以及在卸货过程中温差变化产生的额外能耗成本；货损成本包含随着时间变化而产生的产品货损成本和装卸过程温差变化产生的货损成本。
3.2.1时间成本
3.2.1.1运输成本
运输是配送过程中重要的部分，也是时间花费最长的部分。因此，运输成本是3T成本中时间成本的重要组成部分，配送车辆运输成本与车辆行驶里程数、车辆行驶时间呈正相关。对于配送车辆运输成本，采用下式来计算：
[JZ（]C11=[DD（]ni=0[DD）] [DD（]nj=0[DD）] [DD（]mk=1[DD）]xkijckij。[JZ）][JY]（1）
式中：ckij表示第k部车辆从客户i到客户j的运输成本；xkij为0、1变量，若第k部车辆完成客户i到客户j的配送，则xkij=1，否则，xkij=0。
3.2.1.2时间窗成本
为了获取更高效优质的服务，客户会要求商家在规定时间内送达货物，然而现实情况中，由于配送线路的不合适，导致客户无法在规定的时间内收到货物，这种由于时间窗而产生的成本是一种隐性成本，与运输成本、温度成本和货损成本这3种显性成本相比，虽然不能实质改变配送过程中的成本，但是这将影响客户满意度和服务体验，并存在质量下降和丢失客户的风险。如果将隐性时间窗成本用数学模型进行显性表达，就可以作为衡量物流配送效率和成本的重要指标。所以，时间窗成本应作为物流配送成本中的重要部分。时间窗成本如下所示：
[JZ（]C12=[DD（]nj=1[DD）]pqjFj（sj）max{（Ej-sj），（sj-Lj），0}。[JZ）][JY]（2）
式中：p表示产品的单价；qj表示客户j的需求量；sj表示到达j客户的时间；Ej或Lj表示j客户要求的最早或最晚配送时间；Fj（sj）表示违反客户时间窗所造成的损失成本系数函数。
[JZ（]Fj（sj）=[JB（{][WB]sjej或sjlj[DW]ejsjEj0[DW]EjLj[DW]Ljsjlj[JB）]。[JZ）][JY]（3）
式中：ej或lj表示j客户可接受的最早或最晚的配送时间；、表示违反客户时间窗所造成的损失成本系数（）。
3.2.2货损成本
冷链物流的运输对象一般多为易腐性产品，产品的质量和价值常常受温度、湿度、时间等因素的影响。在配送过程中，为了降低产品的腐坏变质，保证其质量，通常采用低温运输的方式。但是低温运输只是控制和减缓产品腐坏的一种手段，不能完全阻断这一现象发生，因此冷链物流配送过程中产品损坏所引起的货损成本也是必须考虑的重点。影响冷链配送产品腐坏的因素很多：（1）假定在运输过程中不考虑其他的影响因素，产品仅在恒定的温度下进行运输，则产品的腐坏仅与配送时间有关；（2）在装卸过程中，由于车内外温度差，形成空气对流，导致车厢内温度变化，从而加速产品的损耗。这2个部分的货损成本可用如下公式表示：
[JZ（]C2=p[DD（]mk=1[DD）][DD（]nj=1[DD）]xkjqj（1tk0j+2tkj）。[JZ）][JY]（4）
式中：xkj为0、1变量，若第k部车辆完成客户j的配送，则xkj=1，否则，xkj=0；tkoj表示第k部车辆从配送中心到客户j车辆行驶时间；tkj表示表示第k部车辆在客户j的装卸货时间；1和2表示产品货损系数。
3.2.3温度成本
温度是维持冷藏品的决定条件，在合适的温度下，降低或减缓产品的腐坏速度，对冷链物流有重要意义。生鲜农产品的腐坏变质，主要是由微生物的作用、酶的作用、氧化作用、呼吸作用和机械损伤造成的，温度对以上5种腐坏变质因素具有重要的影响作用，控制温度可以有效降低腐坏。在冷链配送过程中，温度成本主要由冷藏车的制冷机能耗产生。因此，在研究时忽略其他影响因素，将生鲜品的温度成本分为2个部分：第一，随着车辆运输过程中的温度变化，制冷机能耗成本也隨之变化，计算公式为
[JZ（]C31=[DD（]ni=0[DD）][DD（]nj=1[DD）][DD（]mk=1[DD）]xkij3tkijT。[JZ）][JY]（5）
式中：tkij表示第k部车辆从客户i到客户j车辆行驶时间；3表示产品制冷成本系数；T车内温度。
第二，装卸生鲜产品过程中，由于车内外温度差（T），形成空气对流，导致车厢内温度发生急剧变化，从而增加制冷机的能耗成本。计算公式为
[JZ（]C32=[DD（]ni=0[DD）][DD（]nj=1[DD）][DD（]mk=1[DD）]xkij4tkjT。[JZ）][JY]（6）
式中：4表示产品制冷成本系数。
3.3模型建立
综上，构建的冷链物流配送优化模型如下：
minZ=C11+C12+C2+C31+C32=[DD（]ni=0[DD）][DD（]nj=0[DD）][DD（]mk=1[DD）]xkijckij+[DD（]nj=1[DD）]pqjFj（sj）max{（Ej-sj），（sj-Lj），0}+p[DD（]mk=1[DD）][DD（]nj=1[DD）]xkjqj（1tk0j+2tkj）+[DD（]ni=0[DD）][DD（]nj=1[DD）][DD（]mk=1[DD）]xkij3tkijT+[DD（]ni=0[DD）][DD（]nj=1[DD）][DD（]mk=1[DD）]xkij4tkjT。[JY]（7）
4冷链物流配送路径优化算例分析
4.1节约成本法
节约成本法通过将各个单独点与源点相连，形成只具有1个原点的辐射线路的思想，从而通过计算各点之间可节省的最大值[9]。在此基础上，加入时间窗和温度控制等约束，结合节约成本法的特点，提出一种改进的成本节约法用来解决问题。该算法的特点是：它属于逐次逼近法的一种，具有技术步骤简单、易懂、计算速度快且易于考虑各种实际问题的优点，在求解中小企业车辆配送路径问题等小规模车辆配送路径时有自身的优势。目前，冷链物流发展的瓶颈在于配送成本高[10]，其中重要的一个方面就是配送时间的要求。而加入改进有时间窗的节约法，将会要求冷链企业在有时间约束的情况下对配送路线方案作出最优的选择。因此，加入有时间和温度限制的节约法将更加适合现实冷链物流企业的车辆配送情况。
根据冷链物流配送模型公式（7），考虑冷链物流配送过程中造成时间、温度和货损成本约束，使目标函数总成本最小。本研究利用节约成本法对冷链物流车辆配送路径进行优化时，涉及的相关因素包括节约的运输成本、节约的货损成本、节约的制冷成本和惩罚成本。在满足时间窗、车辆载重等约束条件下，考虑该配送路线是否可行，找出各点之间可节约的最大值，计算得到节约最多的运输路线，求解步骤归纳如下：（1）根据客户收货时间的先后顺序进行排序；（2）以最早时间窗的客户作为第1个配送点，根据节约总成本最大的客户确定下一个配送点，以此类推，直到达到车辆载重和时间窗的限制；（3）删除已选客户，重复以上步骤，直到完成所有客户的配送任务。
4.2案例分析
为了验证模型的有效性，通过1个算例进行分析。已知8个客户需求点（编号为1，2，，8），配送中心0与各客户之间的距离（km），各客户的货运量qi（t）和要求的时间范围[Ei，Li]（h）见表1。此外，客户可接受时间ei=0，li=2.5，设车辆的平均行驶速度为40 km/h，车辆载重4 t，产品单价p=8 000元/t，时间窗成本系数=0.02，=0.04，货损系数=0.2%、0.4%，运输过程制冷能耗成本为12元/h，但温差导致的制冷成本2.5元（℃/h）。
5结束语
本研究先对我国生鲜农产品冷链物流进行概述，根据其特殊性，以冷链物流配送作为出发点，分析配送过程中时间、温度、货损成本对配送成本的影响，从而构建以总成本最小为目的的目标函数，并提出基于时间窗的改进节约成本法，以提高算法的性能和效率。通过冷链物流配送实例验证，结果表明优化的配送路径可以达到既节约配送成本，又满足客户需求时间的双重要求。冷链物流发展是一个循序渐进的过程，为了适应市场的需求，积极推进城乡结合的冷库建设，从原产地对生鲜农产品实行预冷、初加工、贮藏保鲜技术，推进低温控制的运输模式的建立，形成完整的冷链流程。构建特色产区到大中城市的冷链物流体系，形成跨区域和反季销售模式，促进我国冷链物流市场的发展。