我国是世界第一烟草大国,烟草行业一直以来都是国家财政和地方财政收入的重要来源,在我国国民经济中处于十分重要的地位。但是近两年,我国烟草企业的市场地位正面临来自多方面的挑战,尤其是在卷烟的分销领域,烟草商业企业长期在专卖制度的保护下,缺少危机感,市场意识不足,缺少自己的核心竞争力,很难在未来的竞争中占有优势。基于此,国家烟草总局做出了发展烟草现代物流的指示,并将其作为提升烟草商业企业市场竞争力的重要手段。本文所研究的烟草商业配送网络的优化问题正是在这种现实背景下产生的,而目前我国在这方面的相关研究还很少,因此本文所进行的研究具有重要意义。本文从打破烟草物流活动行政区域限制的角度出发,希望通过对烟草商业配送网络的优化研究,实现物流资源的整合与合理配置,提高烟草商业物流的效率。本文的核心部分是烟草商业配送网络优化模型的构建,与现有配送网络优化问题的研究相比,本文烟草商业配送网络优化问题有以下4个主要特点:①根据烟草商业配送网络的优化目标权重的不同,将实现烟草商业配送网络运作成本的降低建立在必须以保证一定物流服务水平的基础上。②根据对烟草商业物流的现场调研,在模型的过程中考虑了配送线路上工作量的平衡问题,并将送货里程作为安排配送路线的依据之一。③大部分的LRP类配送网络优化问题都只考虑选址和路线安排,在本文的研究中,将选址和路线安排与库存控制放在一起,进行综合考虑。④本文所建的模型中,一级配送中心除了对二级配送中心的点对点干线运输外,还要承担对部分三级结点即零售户的巡回配送服务。