物流在烟草行业中具有重要的地位，物流网络优化是提高烟草企业核心竞争力的有效途径之一。A卷烟公司的物流系统沿用原有计划经济的运作模式，存在物流网络布局不合理，配送效率低等问题，导致物流成本过高。因此，A卷烟企业迫切需要改善烟草配送的物流网络。论文针对A卷烟企业的物流网络优化需求，分析了A卷烟企业物流网络优化目标、原则、企业现状、环境等重要参考因素，利用专家评价系统，初步筛选出物流配送中心备选点。建立符合烟草物流特点的物流网络优化模型，包括物流成本模型和选址决策模型，设计、开发了相应的遗传算法，求得几组相对较优解。然后，通过层次分析法将不同的影响因素分类并给出权重计算，得出了一套物流网络优化设计方案。最后，将优化后的物流设计方案，与优化前的方案在物流成本，平均年折旧，配送车辆以及人员数量方面做了对比，表明了A卷烟企业的物流网络有显著改善。