改进遗传算法在磁性材料组炉优化问题中的应用

• 作者: 刘业峰 柴天佑 潘全科
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 组炉 遗传算法 逆转算子 伪旅行商问题 磁性材料
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 论文与报告
• 页码范围: 1221-1231
• 页数: 11页
• 分类号: TP18
• 字数: 10132字
• 语种: 中文
• DOI: 10.7641/CTA.2014.31316

摘要

牌号、交货日期、优先级、需求量等是磁性材料生产工单的属性,计划员需要依据上述属性寻求最优的生产工单组合以最小化生产成本并提高生产效率.针对磁性材料企业人工组炉存在的组炉时间长,组炉结果不优化问题.本文建立了磁性材料生产工单组炉优化模型.提出将该组炉问题转化为伪旅行商问题,并采用一种改进遗传算法求解.染色体编码采用从1到Ⅳ的自然数编码方式,并设计一种基于最早完工日期规则的初始种群产生方法.引入精英选择策略和改进的贪心三交叉算子,优化遗传算法收敛速度和精度;引入逆转算子,提高遗传算法全局搜索能力.基于实际生产数据的仿真实验表明,建立的磁性材料组炉优化模型是合适的,所提改进算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柴天佑	东北大学流程工业综合自动化国家重点实验室	382	9006	43.0	78.0
2	潘全科	东北大学流程工业综合自动化国家重点实验室	7	63	4.0	7.0
3	刘业峰	东北大学流程工业综合自动化国家重点实验室	4	11	2.0	3.0