我国现行的是烟草专卖制度,加入WTO后我国烟草行业面临机遇和挑战,内忧外患促使烟草行业朝高效、安全、实用的方向发展,提升烟草行业竞争力,建立高效低成本的现代烟草物流配送体系成为当务之急。本文以地级市为对象,对烟草现代物流配送系统进行优化研究。首先,本文综合采用多种研究方法,对国家烟草政策、行业发展瓶颈和挑战以及地级市烟草物流配送系统的发展现状进行分析,得出国内外对地级市、烟草和物流配送系统三者结合的系统研究不多,且存在多理论、少科学数据计算的结论;其次,针对地级市烟草物流配送系统研究的不足,在国内外研究成果的基础上,从成本角度出发,提出对配送系统中的配送线路进行优化,并对配送线路问题的构成要素、分类、模型和计算方法进行分析,得出需根据实际情况构建配送路径模型并选择合适方法进行求解;再次,通过对烟草物流、地级市及物流配送模式进行分析,发现地级市烟草物流配送系统的特点,依据这些特点和基本VRPTW模型,建立惩罚函数,构建了考虑车辆速度、客户配送量、车辆载重约束、调度车辆数量等约束带时间窗的配送路径优化(VRPTW)模型,利用遗传算法灵活性高、约束条件少等优点进行问题求解;最后以铜川物流配送中心为例,对模型和算法中的参数进行设置,利用Matlab求解,结果显示优化后的物流成本降低,配送线路里程数减少,实现了对铜川烟草物流配送系统的优化。针对地级市的烟草物流配送系统优化研究,丰富了物流配送的研究内容,有助于烟草物流企业优化配送方案,节约物流成本,提高客户满意度。