基于遗传算法的两阶段多目标卷包生产调度优化

摘要

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