中国拥有世界上最庞大的烟草市场,烟草行业也一直是国家财政收入的第一大户。加入WTO后,中国烟草市场已成为世界烟草强国的必争之地。人们普遍认为烟草行业资金雄厚,自动化程度高。在这种看起来优化空间不大的背景下,如何进一步提高产业效率和效益,提高我国烟草行业的国际竞争力,已成为我国烟草行业重要的研究课题。本文从供应链的角度出发,对烟草的采购、生产和分销三个传统环节进行探索,以期优化关键节点和资源配置,整合烟草行业的资源,加强成本费用控制,提高我国烟草供应链的整体竞争力,促进早日实现我国从“烟草大国”到“烟草强国”的转变。首先,本文描述了烟草供应链的主要业务流程,在此基础上分析了烟草供应链存在的主要问题。其次,通过对卷烟企业采购供应链的现状分析,提出了基于供应链管理的卷烟企业采购业务流程再造以及卷烟企业采购供应链的再造。重点讨论了卷烟企业烟叶供应商选择问题,建立卷烟企业烟叶采购混合订单分配模型,提出了基于内置换、内外置换、取舍三种基本操作的混合订单分配启发式算法,为卷烟企业采购供应链优化进行了理论探索。再次,根据制丝生产的特点建立了制丝生产网络图模型和动态规划模型,通过动态规划方法优化生产排程,提出求解模型的方法;建立了制丝线储柜数量配备网络图模型,给出了模型求解方法和运算实例;研究了自动导引车辆系统多机多请求的调度优化问题,提出了相应的模型,并给出了一种解决它的遗传算法,确定了请求与AGV的一一对应,完成整个AGV系统的全局调度优化,为提高生产能力和减少生产成本提供决策支持。最后,根据烟草行业专卖、垄断等特征,规划了面向全国的以烟草专卖局管辖范围为服务范围的多层次的卷烟销售配送网络结构;分析卷烟销售配送中心选址的影响因素,提出了影响配送中心选址的评价指标;构建模糊聚类评价模型,解决配送中心选址问题;按照成本最低的原则,优化卷烟销售网络结构,对各配送中心的服务范围进行了分配,对配送线路进行了优化,并以湖南省卷烟配送网络的设计为实例,设计了卷烟配送网络。