改进的装炉组合问题建模与优化算法

摘　　　要：针对罩式炉退火生产中的钢卷组合堆垛优化问题，建立了以较小化钢卷组炉总加热时间为目标的数学模型。模型综合考虑了钢卷自身属性以及生产工艺约束条件等因素对钢卷组炉加热处理时间的影响。在分析罩式炉退火加热工艺规范的基础上，提出了一种改进 自适应遗传算法对模型求解。算法首先类比装炉组合问题与一维装箱问题的相似点分组编码染色体，借鉴装箱问题的优化思想改善初始解种群质量；然后在工艺规则的指导下对遗传基因进行启发式交叉和变异，变异率和交叉率随种群收敛程度自适...