我国烟草行业实行专卖专营的体制，是明显的国家垄断型行业，烟草行业为国家和地方政府创造了巨大的财政收入。随着市场竞争的加剧，企业对物流成本作为“第三利润源”的认识更加深刻，物流配送及物流成本分析与控制问题也日益成为重要的研究领域。根据卷烟配送企业的特征，分析其物流成本并提出控制措施，是企业降低成本、提高核心竞争力和继续保持企业持续稳定健康发展的重要手段。因此分析F卷烟配送中心的物流成本并提出相应的控制措施具有一定的理论和实际意义。本文通过对F卷烟配送中心实际情况的调查了解，分析了F卷烟配送中心的作业特征及成本管理存在的问题。在此基础上，利用优化的作业成本核算模型核算与分析了F卷烟配送中心的物流成本。该模型结合了作业成本法的基本原理，将物流成本分为固定成本和变动成本，分别对它们进行核算。对于变动成本的核算过程能反映出卷烟配送各个作业资源利用状况，找出资源成本损失严重的作业环节，为物流成本控制提供方向。根据优化的作业成本核算模型核算出来的结果，作者提出了针对F公司的成本控制体系，该体系从资源浪费比较严重的直接送货、分拣、储存三个环节提出相应控制措施和办法。针对浪费最严重的直接送货环节，从合理确定送货周期和规划送货线路两个方面控制其成本。由于线路优化是影响直接送货成本最大的因素，因此本文建立了以油耗最低、兼顾工作量均衡的动态线路优化模型，并提出了相应的遗传求解算法，结果证明本文所建立的模型及算法更能节约送货成本，提高送货效率；对于分拣和储存环节，则根据F卷烟配送中心的实际情况从定性的角度分别提出控制措施。