生鲜产品是人们日常生活中的高频刚需品,市场需求量以及供给量保持着逐年递增的趋势。随着以消费者为核心的新零售模式的快速发展,生鲜产品配送逐渐呈现小批量多批次的发展趋势。在此发展背景下,各大电商、零售企业都在加速新零售布局,不断整合货源地、配送中心、零售门店等供应链多级配送资源来优化配送网络,以满足配送需求;此外,在交通拥堵、环境污染日趋严重的城市发展中,配送网络的优化除了满足消费需求外,还应充分整合设施、车辆、设备等配送资源,节能减排,降低配送成本。因此,本文基于定位-路径问题,构建了带时间窗的定位-路径多目标规划模型,通过对客户满意度、配送成本、碳排放三个目标函数维度的量化表达,研究了新零售背景下的生鲜配送网络优化问题。第一,通过对国内外研究成果的梳理,总结归纳了生鲜产品配送优化、定位-路径问题和物流配送客户满意度问题的研究现状,在大量的生鲜配送网络优化研究中发现鲜有对带时间窗定位-路径问题的生鲜配送网络优化研究。同时,在现有的配送网络优化研究中,多以配送成本单目标进行模型优化,或将多目标模型转化为简单的单目标模型求解。以现有研究为基础,本文提出对新零售背景下的生鲜产品配送定位-路径问题进行研究。第二,本文通过研究生鲜产品配送网络的特征,梳理并构建了新零售背景下的生鲜产品配送网络,明确了本文对区域配送中心到零售终端之间的配送网络优化范围。第三,本文基于新零售背景下的生鲜产品配送网络,从服务时间和产品质量两方面量化表达客户满意度;此外,考虑到配送运输带来的环境污染问题,本文在优化配送成本、客户满意度的基础上,将减少碳排放量也作为优化目标函数,构建了兼顾客户服务效益、经济效益和环境效益的带时间窗定位-路径多目标规划模型。第四,通过对多目标问题及多目标优化算法的简要概述,本文以标准NSGA-III算法为基础,提出了适用于带时间窗定位-路径多目标模型求解的改进NSGA-III算法。第五,为了验证改进NSGA-III算法的有效性,本文基于Cordeau数据集,设计了多组适用于带时间窗定位-路径多目标优化问题的测试算例。通过对比分析标准NSGA-III算法和改进NSGA-III算法的求解结果,验证了改进算法的良好性能。然后通过不同的模型参数输入,对模型进行求解分析,以检验模型稳定性。最后,通过实例分析,验证了模型的有效性。