关键词：物流;;食品;;冷链;;配送;;配装
摘 要：近年来,随着我国经济社会水平的不断提高,食品冷链物流市场快速增长。作为冷链物流的关键环节,冷链运输对食品的新鲜度甚至食品安全具有直接、重要的影响。面对食品冷链运输优化理论体系不完善的现状,为了减少食品损耗率、强化运输效率、提升客户满意度,有必要深入探索易腐食品直达运输、中转运输、共同配送的优化理论。本文综合运用运筹学、物流学、计算机科学等领域的知识与方法,通过定性分析与定量计算相结合的方式,研究基于计算智能的食品冷链运输优化理论。具体做了以下几方面工作:(1)研究易腐食品长途直达运输配装问题。针对食品价格的不确定性与波动性,将食品的利润定义为模糊参数,并通过梯级k-偏好积分法对该参数进行去模糊化。基于食品混装要求、运输工具的运力限制、易腐食品对储存环境的温度要求和湿度要求,构建以利润最大化为目标的易腐食品长途直达运输配装模型。针对该模型的特点,设计离散萤火虫算法获取配装方案的近似最优解。该算法针对易腐食品长途直达运输配装模型的特点,定义了萤火虫的编码方案、基于价值密度的萤火虫种群初始化策略、基于配装方案差异性的萤火虫移动策略,一个四阶段修补算子,以及最亮萤火虫的移动策略。(2)研究易腐食品短途直达运输配装问题。将食品的利润与货架期定义为模糊变量并通过梯级平均积分法进行去模糊化,根据易腐食品的最佳储存温度区间与冷藏车厢温度的相似度,对易腐食品与单温区冷藏车进行匹配,构建以装运食品的利润最大化、货架期最小化、温度匹配值最大化为目标的易腐食品短途直达运输配装模型。考虑到该模型具有三个优化目标,本文设计了集成离散萤火虫算法与Pareto存档进化策略的PDFA算法,实现配装方案Pareto最优解集的获取。PDFA算法中的离散萤火虫算法与求解易腐食品长途直达运输配装模型的离散萤火虫算法具有类似的结构,但是在种群初始化策略与萤火虫的移动策略上均针对易腐食品短途直达运输模型的特点进行了修改。为了避免种群密度过高导致的算法性能下降问题,该算法采用一个三维自适应网格算法作为Pareto存档进化策略的个体邻域密度优化策略。(3)研究基于多品种最小费用流的易腐食品中转运输优化问题。面对决策中的信息不确定性,将运输成本、食品的需求量与供给量、损耗率、最大运力定义为模糊变量并通过梯级平均积分法进行去模糊化。在多品种最小费用流的基础上考虑食品损耗率、产销不平衡等因素,根据超额供给和错季销售两种策略,针对冷链物流的“效益背反”现象构建以成本最小化和损耗率最小化为目标的易腐食品中转运输优化模型。由于多目标多品种最小费用流的模型相对复杂,尤其是各有向边的流量存在极强的关联性,导致一些算法中的交叉、组合等操作难以实施,本文设计一个基于和声搜索的智能算法对运输路线进行优化。该算法对供给点与转运点的流量计算过程以及转运点与需求点的流量计算过程采用和声搜索,对转运点之间的流量计算过程采用随机搜索的方式,可以避免反复调整流量造成的算法性能下降现象。(4)研究基于客户满意度的集群蓄冷式多温共配优化问题。蓄冷式多温共配是将不同温度的商品分别放入相应温度的蓄冷保温箱、蓄冷保温柜等设备,并采用普通的车辆进行配送的一种服务模式,相关的优化理论研究不多。针对易腐食品配送的时效性要求,构建以客户满意度最大化为优化目标的集群蓄冷式多温共配模型。该模型用Z形函数对客户满意度进行描述,将车辆的行驶时间定义为模糊变量,考虑了客户集群的因素,并且允许每片区域被多个车辆服务。设计了一个基于时间序列的离散萤火虫算法,实现对配送路线和配装方案的协同优化。该算法不仅针对集群蓄冷式多温共配模型的特点定义了萤火虫的编码规则、萤火虫的距离表征方法,以及萤火虫的移动策略,并基于随机算法和贪心算法分别提出了两种萤火虫种群的初始化策略。
内 容：原文可通过湖北省科技信息共享服务平台（http://www.hbstl.org.cn)获取