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

• 作者: 周延辉 周明 曾昕 李丹
• 来源期刊: 烟草科技
• 学科: 工学
• 关键词: 卷烟生产 换牌 遗传算法 排产优化 变异概率 交叉概率
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 设备与仪器
• 页码范围: 94-99
• 页数: 6页
• 分类号: TS433|TS434
• 字数: 3530字
• 语种: 中文

摘要

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