基于遗传算法的卷烟换牌排产与优化设计

作者：李丹; 周延辉^*; 周明; 曾昕

来源：烟草科技, 2019, 52(05): 94-99.

DOI：10.16135/j.issn1002-0861.2018.0192

• 卷烟生产
• 换牌
• 遗传算法
• 排产优化
• 变异概率
• 交叉概率

为解决卷烟生产换牌耗时长等问题,采用遗传算法对卷烟换牌排产进行了优化设计。结合卷烟换牌生产情况,分析了换牌耗时与设备规格调整之间的关联特性;通过增大变异概率和交叉概率对遗传算法进行改进,防止算法陷入局部最优解;改进后遗传算法能够快速找到全局最优解,计算得到最短换牌耗时并给出最优排产方案。仿真结果表明,寻找到的最优排产方案可节约时间240 min;根据仿真最优排序进行卷烟排产试验,结果显示优化后换牌耗时比优化前缩短105 min,有效提高了生产效率。该方法可为完善卷烟生产计划、优化调度策略提供技术支持。

• 单位
  红云红河烟草（集团）有限责任公司; 红云红河烟草(集团)有限责任公司