随着人们生活水平的提高,人们对食品的要求越来越严格,消费需求也越来越丰富,对生鲜品的需求量更是急剧增加。但是生鲜品本身具有保质期短,易变质、存储条件要求较高等特性,因此极大限制了人们的购买方式。针对生鲜品的运输和配送,需要采用冷链技术的支撑,在配送、销售等过程中均需保持低温的储存环境。而在配送问题中,由于一家企业存在多个位于不同地点的客户,因此需要对配送路径进行规划,同时保证商家和客户双方的利益,需要考虑商家配送的总费用最低,包括车辆派遣费用、固定费用、油耗费用等在内的所有费用之和最优。另外需要保证客户的满意度较高,对客户要求的配送时间等条件进行约束。因此本文研究的主题为对同一配送中心进行不同客户的配送路径进行规划,以配送总成本最优作为决策目标,并同时考虑客户的满意度问题,构建优化模型时加入了时间窗约束,保证配送车辆在客户要求的时间段到达客户点进行配送,同时为了提高配送的安全性,对配送总路径的长度进行了约束,保证司机配送时间不超过疲劳驾驶时间。首先,梳理了国内外研究现状和相关理论,包括冷链物流的概念及特点、配送车辆路径规划问题以及遗传算法的相关概念和特点;其次,分析了生鲜食品配送路径优化的一般模型,包括问题描述、建模思路、模型假设及条件约束、相关参数设定、配送成本的构成及最终的模型构建等内容;然后,在一般模型的基础上对模型进行了优化并对采用的遗传算法求解过程进行了介绍,优化模型主要包括模型优化思路、时间窗约束、成本分析及疲劳驾驶情况分析、优化模型的构建等;最后,以T公司为例,对优化模型进行验证,包括T公司冷链配送现状和问题及路径优化的求解过程,并对运算结果进行了分析。