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

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

         

摘要

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

著录项

  • 来源
    《烟草科技》 |2019年第5期|94-99|共6页
  • 作者

    李丹; 周延辉; 周明; 曾昕;

  • 作者单位

    红云红河烟草(集团)有限责任公司昆明卷烟厂;

    昆明市五华区红锦路366号 650202;

    红云红河烟草(集团)有限责任公司昆明卷烟厂;

    昆明市五华区红锦路366号 650202;

    红云红河烟草(集团)有限责任公司昆明卷烟厂;

    昆明市五华区红锦路366号 650202;

    红云红河烟草(集团)有限责任公司昆明卷烟厂;

    昆明市五华区红锦路366号 650202;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 TS433;TS434;
  • 关键词

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

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号