曹文彬 王婷

摘  要：随着生鲜市场交易规模日益增加，生鲜冷链配送中存在着“损耗高、保鲜率低、冷链流通率低、成本高”等一系列现实问题。因此可构建车辆使用成本、配送运输成本、配送制冷成本、碳排放成本、生鲜产品新鲜度和时间窗惩罚成本的生鲜冷链配送车辆路径优化模型，提出变邻域搜索改进遗传算法，并通过MATLAB软件对生鲜配送路径进行仿真得出配送总成本最优解，结果表明：变邻域搜索改进遗传算法（VNS-GA）求解的结果更加有效地避免了遗传算法出现局部最优解的情况，同时能降低总配送成本。

关键词：生鲜产品新鲜度;模糊时间窗;遗传算法;变邻域搜索

中图分类号：F252.14    文献标识码：A

Abstract： With the increasing transaction scale of fresh market， there are a series of practical problems in fresh cold chain distribution， such as high loss， low preservation rate， low circulation rate of cold chain and high cost. Therefore build vehicles using cost， distribution cost of transportation， distribution， refrigeration， carbon cost， fresh product freshness and time windows penalty cost of fresh cold chain distribution vehicle routing optimization model， provide VNS-GA and through the distribution path fresh simulation software MATLAB distribution total cost optimal solutions， the results indicate that the results of the VNS-GA is more effective to avoid the genetic algorithm local optimal solution， and reduce total distribution costs.

Key words： fresh product freshness; fuzzy time window; genetic algorithm; variable neighborhood search

0  引  言

随着人们工作节奏的不断加快和对生活品质要求的逐步提高，我国居民对选择蔬菜水果类生鲜产品送货上门的社区生活方式需求程度空前高涨。但是蔬菜水果类生鲜产品在配送过程中存在的“损耗高、保鲜率低、成本高”等问题仍未得到有效解决，因此研究如何以最小的成本将最新鲜的生鲜产品准时配送到用户手中的问题具有现实意义。

生鲜冷链物流配送路径问题是在传统车辆路径问题（VRP）上考虑生鲜产品时效性、易损耗的特性上进行的扩展和延伸。由于生鲜产品时效性强，Solomon等首次将服务时间窗引入了VRP问题[1]。李娜以硬时间窗为约束条件构建车辆配送成本最小的生鲜食品配送模型，并且通过改进蚁群算法来求解该问题[2]。由……