生鲜产品的消费有着高频刚需的特征,以及我国生鲜市场增速快,庞大的市场吸引了资本竞相进入,催生了生鲜电商、社区团购、社区生鲜、生鲜前置仓等多种业态。虽然超市、菜市场仍然是消费者购买生鲜的主要消费场所,但是居民的消费习惯逐渐发生转变,社区生鲜由于其靠近消费者天然的优势,作为菜市场和超市的有效补充广受消费者欢迎。W公司由于其门店分布比较分散,仓库分布、路线规划不合理,导致物流成本高、货损成本高、配送时效难以保证。为了有效降低公司的成本,提高W公司的配送效率,本文基于生鲜配送特点,引入生鲜产品生命周期函数,量化货损成本以及生鲜产品品质指标新鲜度。并且通过引入混合时间窗量化消费者对配送时效性的满意程度,构建了包含货损成本和物流成本的成本目标和考虑生鲜新鲜度和配送时效性满意度的双目标选址-路径优化模型。基于模型的复杂程度,本文改进了NSGA II算法进行求解,创新使用排列编码,将染色体划分为门店编码、仓库分割点和车辆分割点,通过分割点有效减少了染色体长度,以及规避了需要提前设立仓库和仓库车辆个数的问题。基于这种编码方式,采用了部分交叉替换算子和逆转变异算子进行遗传操作,保证解的多样性。针对改进NSGA II算法求出的Pareto优化解,本文制定了敏捷策略、低成本策略、均衡策略供企业根据实际情况选择。对企业选择的均衡策略基于实际情况进行调整,通过与原方案进行比较,证明了均衡策略能够效降低总成本484万/年,将顾客的时间满意度从0.42提升至0.88,从而证明了模型和算法的有效性。