首页> 中文期刊> 《烟草科技》 >基于遗传算法的卷烟换牌排产与优化设计

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号