摘要：本文主要讨论烟草生产企业卷包车间排产优化问题,在充分理解问题的基础上,对卷包排产模型进行简化,实现按喂丝机排产,从而降低排产复杂度。系统通过方案优化搜索引擎进行搜索选择历史方案,将历史排产方案、人工设置的经典方案、系统随机选择的可行方案一起作为遗传算法的初始种群,提高了初始方案的可行性和优良性,加快了进化速度。采用遗传算法,多种群并行处理,提高了搜索空间和近似最优解的求解速度。在遗传算法中融合爬山算法,加强邻域搜索,提高收敛速度。通过禁忌搜索策略和模拟退火,避免算法陷入局部循环,加大了搜索空间。系统针对烟草行业卷包排产从排产模型、算法、策略多层次进行优化处理,为解决烟草行业卷包车间排产难题提供了良好的示范效应,具有极强的行业推广效应。