卷接包装生产是卷烟生产两大重要工艺，其工艺装备为成套组的通用型设备，每一卷接包机组可同时加工一个品牌的烟支并进行盒包条包，且不同的卷接包机组生产相互独立,因此卷接包生产排程可视为流水车间调度问题。由于卷烟生产企业生产方式逐渐由单品种大批量的计划生产转变为多品种中小批量的订单式生产，使得卷烟生产企业生产排程日益复杂。当前我国较多卷烟生产企业仍旧根据经验采用手工调度方式，无法对复杂的调度问题进行求解优化，由于卷烟生产排程难度很大程度上取决于卷接包生产排程，因此对卷接包生产排程优化对于卷烟生产企业实现多品种中小批量的柔性生产、及时满足订单、提升顾客满意度具有极为重要的意义。论文针对卷接包生产工艺及调度的特点，构建了卷接包生产排程模型，对改进粒子群算法进行了优化，主要针对改进粒子群算法与禁忌搜索算法相结合的卷接包生产排程优化进行了研究，选题具有一定的理论意义和工程应用价值。本文主要研究工作有：1）结合卷接包生产工艺流程及调度的特点，构建了三种卷接包生产排程模型-只考虑品牌分配的卷接包生产排程模型、考虑品牌分配和生产排序的卷接包生产排程模型、考虑品牌分配和生产排序及切换时间的卷接包生产排程模型，采用动态罚函数进行约束处理；2）提出了一种融合梯度搜索法、繁殖法并结合前N个粒子历史最优位置的改进自适应粒子群优化算法，运用经典函数进行测试，仿真实验结果表明，该算法比其它相关算法具有更好的收敛速度和收敛精度。将该算法对第一种卷接包生产排程模型进行优化求解，实例验证了该方法的有效性及优越性；3）对卷接包生产排程的编码、禁忌搜索算法的两种邻域移动策略进行研究，并将粒子群算法和禁忌搜索算法相结合对后两种卷接包生产排程模型进行优化研究，提出了两阶段智能优化算法，实例验证了改进粒子群算法结合禁忌搜索的两阶段算法具有较好的优化效果。