基于改进遗传算法的热轧批量计划优化模型

• 作者: 幸火林 徐安军 吴双平 宋伟
• 来源期刊: 中国冶金
• 关键词: 热轧 批量计划 多旅行商问题 优化模型 改进遗传算法
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 专题研究|Monographic Study
• 页码范围: 47-53
• 页数: 7页
• 语种: 中文
• DOI: 10.13228/j.boyuan.issn1006-9356.20200562

摘要

针对钢铁企业的热轧批量计划编制问题,考虑了热轧生产工艺规程、同宽板坯连轧长度限制等约束,建立基于不确定旅行商数的多旅行商问题(MTSP)的热轧批量计划数学模型,把轧制单元计划数最小化和紧邻轧制板坯间轧制宽度、厚度、硬度差异而造成的总惩罚值最小化作为优化目标.结合模型的实际情况,采用基于两交换启发式的改进遗传算法对问题进行求解.最后,利用某钢厂的实际生产数据进行计算试验,同时对结合传统遗传算法和改进遗传算法的优化情况进行对比和结果分析,模型的正确性和算法的有效性得到了验证.