随着卷烟销量的不断提高,商业卷烟的发展进入一个全新的层面,物流配送活动作为卷烟发展的重要推动力量,其作用日益明显。在物流配送优化方面,国内外众多学者为提高物流配送效率、降低物流配送成本、提供更好的物流服务,深入研究了车辆装载问题(Vehicle Filling Problem, VFP)和车辆路径问题(Vehicle Routing Problem, VRP)。本文立足于卷烟物流配送角度,将货物配装与路径优化问题联系在一起,同时对卷烟配装与车辆路径问题进行优化,为此,论文将对以下几个方面的内容进行研究：(1)分析卷烟物流配送活动流程,尤其是卷烟配装以及送货过程,总结出本文配送优化主要内容；(2)建立适用于卷烟货物配装与车辆路径的共同优化模型；(3)设计改进遗传算法求出该模型的解；(4)在改进M卷烟物流配送中心配送车辆装载量的基础上对所设计的模型及算法进行实例验证。具体地,论文首先对货物配装问题与车辆路径问题的国内外研究现状进行了概述,同时阐述了相关的物流配送优化的理论,并根据卷烟成品的货物特征选择二维的货物配装模型与非满载前提下的车辆路径模型进行优化整合。在分析得出卷烟成品属于弱差异型货物的结论的基础上,建立起了适合卷烟货物配装与车辆路径共同优化模型。对于已建立好的模型,使用改进的遗传算法进行求解,并借助于matlab软件,对算法进行了具体详尽的设计。然后,结合C市M卷烟物流配送中心的实际情况,在优化卷烟配送中心配送车辆装载量之后进行了相关的模型验算,并得到了较为满意的实验结果。研究证明,针对卷烟物流货物配装和车辆路径共同优化问题,该方法有效可行,对卷烟物流配送活动优化具有实际意义。