国家烟草专卖局正在推进烟草行业市场化取向改革,以更快更全面地满足卷烟市场的需求。各中烟工业公司要想赢得市场,提高市场占有率,就必须建立科学完善的卷烟物流管理体系和合理的卷烟物流网络。A中烟工业公司的卷烟物流管理还不能很好地满足市场化取向改革的要求,存在物流管理职能较为分散、物流作业效率较低、物流信息共享不到位、卷烟物流网络体系不健全、卷烟物流成本偏高等问题。因此,A中烟工业公司必须尽快改善其卷烟物流网络。本文针对A中烟工业公司卷烟物流网络存在的问题,提出了其网络优化的目标、原则及建立区域配送中心完善网络结构的优化思路,并对区域配送中心建成后,A中烟工业公司卷烟物流网络运作模式进行了分析和优化。通过分析现有数据,考虑卷烟的流量及流向,提出符合卷烟物流特点的RDC选址方案,并设计出卷烟物流网络区域配送中心作业流程。本文建立了卷烟配送路线优化模型,并设计开发了相应算法求解,在区域物流配送中心建成以前以便更高效地满足市场需求并降低物流成本。通过对A中烟工业公司卷烟物流网络进行优化,实行卷烟物流科学化管理,并逐步优化卷烟物流管理流程和制度,使公司卷烟物流管理规范化、卷烟运输实现规模效益;提高公司物流管理水平和物流服务水平、为烟草行业物流现代化建设提供新的思路。