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

摘要

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