烟草行业作为我国重要的经济产业,一直以来都是国家财政收入的重要来源之一。随着2015年烟草工商税利总额、上缴财政总额“两个超万亿”目标的实现,近年来卷烟消费量不断趋减、社会库存的增大,使得行业增速放缓,进入平稳发展期。卷烟作为烟草工业企业的核心竞争力,随着行业增幅放缓,企业之间的竞争已从单一产品的竞争转变为企业精益化管理水平、产业链之间的竞争。随着卷烟行业物流中心实体化建设进程的推进,烟草工业企业卷烟物流水平的提升,既是实现“卷烟上水平”的需要,也是保证企业持续健康发展的需要。过去,工业企业接收商业公司卷烟销售订单,根据商业公司要求按时、按地、按量进行卷烟送货,由于商业公司遍布全国各省市区县,因此,卷烟物流往往存在配送成本高、效率低、浪费大等现象。在行业大力推进精益管理背景下,物流作为“企业的第三利润源泉”,如何提高卷烟物流配送效率、降低运输费用、提高资源利用率,是实现企业降本增效的一项重要课题。本文根据烟草工业企业物流现状,结合工业企业卷烟物流配送的特点,对卷烟物流订单拼车和车辆智能线路调配问题进行了研究。论文首先对现有卷烟物流拼车问题进行归类分析,然后对车辆线路调配问题的传统求解算法的基本思想、性能、适用性进行分析,在此基础上提出了采用大数据和基因遗传算法相结合的算法来求解物流拼车智能线路调配问题的思想。通过系统的设计与实现,支撑烟草工业企业实现“看得见、算得清、控得住、送得远”的现代物流工作目标。