▲ 点击上图 免费试用观麦生鲜配送系统近年来,随着我国生鲜市场的快速发展,冷链物流迎来了新的发展契机。由于我国冷链物流起步晚,发展慢,尚未形成体系,难以实现跨区域和反季节销售活动,从而出现了产量高、销售量小的局面,也是导致生鲜农产品价格高、品质差的重要原因。首先,对我国生鲜农产品冷链物流进行概述,分析我国生鲜农产品冷链物流配送现状,针对生鲜农产品冷链物流的特殊性,分析和定义冷链物流配送过程中的时间、温度和货损成本,建立配送总成本最小化模型;其次,进一步探索冷链物流配送路径优化研究的方案;最后,通过节约成本法加以分析求解,验证模型和算法的可行性。结果表明,基于时温特性处理生鲜农产品冷链物流配送路径问题,节约成本法达到降低配送成本、满足客户需求时间的双重要求。

生鲜农产品冷链物流配送路径优化在建立模型方面,Solomon和Desrosiers在经典VRP问题中引入了时间窗的概念;Jabali等在时间窗的基础之上考虑了惩罚成本,建立了带有时间窗的VRP模型;陈梦建立了考虑惩罚成本的VRP模型,但是其惩罚成本只考虑超出客户要求的服务时间的迟到成本,没有考虑提前到达客户需求点的等待成本。在求解算法方面,邵举平等建立了以运输总成本和客户满意度为目标的双目标优化模型,并设计改进的遗传算法进行求解;孙明明等加入了货损成本,建立了以配送总成本最小为优化目标的模型,并通过节约成本法进行求解;缪小红等以配送总成本最小作为目标、软时间窗为约束条件构建路径优化模型,利用改进的遗传算法进行求解;杨飞研究了多节点的物流配送最短路径问题,并利用模拟退火算法进行求解;何小锋等在混合蚁群算法中引入了新的算子并对带有时间窗的VRP模型进行求解,有效避免了陷入局部解过快的情形;张玉琍通过在传统的遗传算法中加入了期望繁殖率得到了新的遗传算法,改进后的求解能力得到提升;Khare等利用启发式算法来找到VRP问题的全局最优解;Brito等通过将模糊方法和启发式算法相结合对路径优化问题进行求解。二、冷链物流配送路径优化思路通过建立以最小综合成本为目标,时间窗、车辆载重和客户需求量为约束条件的单目标优化模型,综合成本包括冷藏车辆在运输过程中所产生的固定成本、运输成本、制冷成本、货损成本以及惩罚成本。其中在计算制冷成本和货损成本时,分别讨论运输过程和卸货过程对两种成本的影响,在计算惩罚成本时,结合时间窗充分考虑了时间与成本的联系。三、冷链物流配送路径优化假设

假设1:仅一个配送中心且配送的产品均为生鲜食品。

假设2:客户的需求均为固定且已知,并且每位客户只能由一辆配送车为其提供服务。

假设3:所有运输车辆的型号均相同。

假设4:所有运输车辆的行驶速度相同并保持匀速行驶。研究的冷链配送问题可以简单描述为:生鲜食品从配送中心向特定的客户群体配送生鲜食品,以装有制冷设备的运输车作为运输工具,每个客户的需求量、地理位置和配送时间已知,车辆在完成约定的配送任务后返回配送中心,在客户需求量和车辆载重的约束下合理安排行车路线使目标函数最优化。