遗传算法在卷包车间提效分析的应用研究

作     者：游勇 李明伟 许佩 张胜利 鲁瑞 郭华诚 YOU Yong;LI Mingwei;XU Pei;ZHANG Shengli;LU Rui;GUO Huacheng

作者机构：河南中烟工业有限责任公司郑州450004 

出 版 物：《包装工程》 (Packaging Engineering)

年 卷 期：2024年第45卷第17期

页      面：149-155页

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：河南中烟工业有限责任公司科技项目(AW202171) 

主　　题：卷包车间 遗传算法 车间调度 数学模型 

摘      要：目的卷烟车间是卷烟生产中的重要环节,其生产效率的高低直接关系到企业的经济效益和市场竞争力。车间调度是卷烟车间生产过程中的关键环节,通过优化生产资源,提高生产效率和经济效益,从而保证产品质量和生产周期。方法通过建立数学模型,描述车间的生产流程,运用优化技术求解模型,以最小化任务完成时间为优化目标。结合车间实际情况,采用改进遗传算法进行求解。结果经优化后,最大完工时间的最小值为614,在90代左右进入收敛状态。结论验证了优化算法在解决车间调度问题中的有效性和实用性,优化后的调度方案可以大幅提高车间生产效率、降低生产成本。