【摘要】随着生鲜电商的兴起，生鲜品的道路运输量越来越大，其配送任务越来越复杂，提升客户满意度是生鲜品配送的重要目标组成。文章以一个具有配送自主权的生鲜品供应商为研究对象，以整个计划周期内生鲜品配送的车辆运输成本最小及客户满意度最大为双目标，且客户满意度从顾客的个体视角考虑，构建双目标多车程带时间窗及考虑订单打包时间的车辆路径优化模型。基于ε-约束方法，设计了两阶段变邻域搜索(VNS)和模拟退火(SA)相结合的元启发式算法，基于车辆构造初始路线，并针对性地提出了3点改进措施，包括通过数学性质推导下界、减少求解过程中不必要的搜索空间以及规避求解过程中被支配解的后优化处理。最后，以Solomon标准算例为基础构造算例对所设计的算法进行了计算实验，其求解结果表明：其设计的算法具有有效性，并通过敏感性分析得出相关管理启示。