【摘要】为提高烟草行业车间计划的实用性，以襄阳卷烟厂的实际生产情况为背景，对卷包车间的生产调度问题进行研究。首先对卷包生产调度问题进行分析，构建了卷包车间的排产优化模型，接着提出了两阶段遗传算法，第一阶段安排订单与卷接设备的对应关系，第二阶段对生产链路关系进行优化，链路关系包括喂丝机与卷接机、卷接机与封装机、卷接机与发射机，最后通过实例对所设计算法进行验证，有效地解决了卷接机停机问题，减少了人工喂丝，优化了链路连接。