随着经济的发展和人们生活节奏的加快,人们对于冷链物流的需求逐渐增加,冷链物流进入快速发展阶段。虽然我国冷链物流发展迅速,但与发达国家相比仍存在较大差距,不能满足庞大的市场需求。冷链物流配送需要考虑客户需求,配送网络结构及配送产品的特性等因素。生鲜农产品的对温度、湿度等外界环境有很高的要求,制冷环节出现漏洞或流通时间过长,将导致产品的腐败变质。与一般的物流配送活动相比,冷链物流配送问题更加复杂,对配送企业的要求也更高。配送企业需要充分考虑客户的时间需求,保证产品的质量,对配送路线进行合理安排,追求整个冷链物流效率的提高,降低企业的经营成本。本文在查阅国内外大量文献资料的基础上,以传统时间窗限制下的车辆路径问题为基础,将客户对生鲜农产品的质量需求和时间窗需求作为考虑因素,分析生鲜农产品路线配送特点并构建相关成本函数。与同类论文相比,本文考虑配送企业使用不同制冷能力的冷藏车辆混合进行配送的情况,结合生鲜农产品具有易腐性,产品的品质对时间因素比较敏感的特点,将生鲜农产品的新鲜度与客户的时间窗要求同时作为衡量客户满意度的指标,并考虑卸货时间等因素,寻找控制成本和保证客户满意度之间的平衡,具有更强的针对性。随后,本文将配送路径的优化模型与遗传算法进行了结合,在传统遗传算法基础上进行了改进,采用改进后的遗传算法对算例进行求解。为冷链物流企业合理安排配送车辆及路线提供一定参考。