随着经济的发展与人民生活水平的提升,消费者对冷链产品的需求日益增多,同时对企业提供的冷链物流服务水平提出更高的要求,促使了冷链物流不断发展,也给企业带来成本与服务等多种挑战。目前冷链物流仍存在着很多待解决的问题,如配送路径规划不合理致使配送成本过高,或是配送服务质量较差导致客户满意度过低等,这些问题都制约着冷链物流的进一步发展。车辆配送环节是现代冷链物流中的关键环节,在考虑需求点随机需求的情况下,合理规划冷链物流配送路径,从而降低企业的配送成本并提升客户满意度,对企业来说具有重要的参考价值。本文研究了不确定需求下冷链物流配送路径优化问题,构建模型并设计算法求解,主要研究工作与研究成果如下所示:(1)首先对国内外相关研究现状进行详细阐述,并依据本文研究内容查阅相关书籍文献,总结了冷链物流及车辆路径问题的基本理论,并详细介绍了求解车辆路径问题的相关算法。(2)在冷链物流与车辆路径问题等理论的基础上,对不确定需求下冷链物流配送路径问题进行描述,明确冷链物流配送过程中各项成本的计算方法,综合考虑了冷藏车的固定成本、运输成本、货损成本、制冷成本和混合时间窗下的惩罚成本,同时根据实际配送中客户可能会出现的需求不确定情况,当未满足客户需求时则会产生缺货成本,从而构建以总成本最小且客户满意度最大的优化模型。应用多目标规划法的主目标法,确定总配送成本为主要目标,将客户的总体满意度水平转变为约束条件,使其满足一定要求即可,从而将多目标规划转化为单目标规划。并设计遗传算法进行求解。(3)通过对大连市某冷链物流企业存在的问题进行分析,收集数据并设置模型参数,将本文构建的模型应用到实际情况中,运用Matlab软件对遗传算法编程求解得到了满意的配送路径,实现配送成本最小化并保证了客户满意度满足约束,最终验证所构建模型和算法的合理性和有效性。