作为世界第一烟草大国,我国烟草行业长期以来都是国家及地方财政收入的重要来源,其在国民经济中处于极其重要的地位。但是近年来,我国烟草行业,尤其是烟草分销领域的发展正面临着国内外双重压力的严峻形势：对外要抵御国际烟草巨头的扩张和渗透,对内要与高速发展的国内物流公司进行激烈的市场竞争。面对新形势,国家烟草总局做出了发展烟草现代物流的重要指示,并将其作为提升烟草流通企业市场竞争力的重要途径和手段。以客户需求服务为核心的拉动式烟草物流配送调度方法,有助于实现物流资源的有效整合与合理配置,极大提高烟草商业企业的物流效率和服务质量。当前我国在这方面的相关研究还不充实,对此仍有很大的研究空间。本论文,结合参加湖南省益阳市烟草专卖局(公司)专项科技项目“烟草商业企业精益物流应用研究”的科研工作,从烟草企业卷烟物流配送的实际需求出发,对烟草物流配送调度综合优化方法进行了选题研究。本文的主要研究内容及成果包括：(1)对我国烟草物流配送调度进行系统化的剖析,分析总结了我国烟草行业及其物流配送的特征,我国烟草物流配送调度问题的现状和存在问题,并从模式、策略和业务流程三方面对烟草物流配送调度问题进行综合分析。(2)提出了差异化的配送调度策略,构建了基于工作量均衡的、带软时间窗的配送调度综合优化模型,以解决实际配送复杂需求下的车辆选择、货物配装、配送路线优化等问题。(3)提出改进的遗传算法用于模型求解,通过matlab编程实现,并对改进的算法进行可行性和有效性验证。(4)以益阳市烟草公司的实际物流配送调度业务综合优化为实例,将本文调度方法获得的优化方案与公司现有调度结果进行比较分析,验证本文调度方法的高效性。本文基于差异化配送策略提出的烟草物流配送调度优化方法,具有较强的实践性和高效性,为降低烟草流通企业物流运输成本、提高物流服务质量、增强企业综合竞争力提供了方法支持,不仅对烟草物流配送调度的合理实现具有重要的借鉴作用,对其他行业的调度优化也具有很好的参考价值。