卷烟配送既要降低企业配送成本,还要考虑客户对配送的满意情况。在分别构建车辆路径优化模型和零售终端满意度评价模型的基础上,建立了单位周期内含时间窗的卷烟配送多目标优化模型。采用非劣排序遗传算法实现了模型的多目标数值求解,并引入了改进的拥挤距离,以提高种群的多样性。计算结果表明,非劣排序遗传算法可完成卷烟物流配送路径的多目标优化,能够提供多组可行的配送策略。