改进遗传算法在磁性材料组炉优化问题中的应用
刘业峰
潘全科
柴天佑
1.东北大学流程工业综合自动化国家重点实验室,辽宁沈阳,1100042.东北大学流程工业综合自动化国家重点实验室,辽宁沈阳,1100043.东北大学流程工业综合自动化国家重点实验室,辽宁沈阳,110004
摘要：牌号、交货日期、优先级、需求量等是磁性材料生产工单的属性,计划员需要依据上述属性寻求最优的生产工单组合以最小化生产成本并提高生产效率.针对磁性材料企业人工组炉存在的组炉时间长,组炉结果不优化问题.本文建立了磁性材料生产工单组炉优化模型.提出将该组炉问题转化为伪旅行商问题,并采用一种改进遗传算法求解.染色体编码采用从1到Ⅳ的自然数编码方式,并设计一种基于最早完工日期规则的初始种群产生方法.引入精英选择策略和改进的贪心三交叉算子,优化遗传算法收敛速度和精度;引入逆转算子,提高遗传算法全局搜索能力.基于实际生产数据的仿真实验表明,建立的磁性材料组炉优化模型是合适的,所提改进算法是有效的.
关键词：组炉遗传算法逆转算子伪旅行商问题磁性材料
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金资助项目(61174187)国家自然科学基金资助项目(61104174)新世纪优秀人才支持计划资助项目(NCET-13-0106)高等学校博士学科点专项科研基金资助项目(20130042110035)辽宁省自然科学基金资助项目(2013020016)东北大学基础研究基金资助项目(N110208001)东北大学基础研究基金资助项目(N130508001)东北大学启动基金资助项目(29321006)中央高校基本科研业务费专项资金资助项目(2013ZCX02)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 1221-1231 )
英文信息