刘全利

个人信息Personal Information

教授

博士生导师

硕士生导师

性别:男

毕业院校:大连理工大学

学位:博士

所在单位:控制科学与工程学院

学科:控制理论与控制工程

办公地点:创新园大厦A614

联系方式:刘全利 大连理工大学控制科学与工程学院 邮编:116024 电话:0411-84705516

电子邮箱:liuql@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

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

点击次数:

论文类型:期刊论文

发表时间:2010-03-20

发表刊物:控制工程

收录刊物:ISTIC、CSCD

卷号:17

期号:2

页面范围:197-201,204

ISSN号:1671-7848

关键字:罩式炉退火;组合优化;装箱问题;分组遗传算法

摘要:针对罩式炉退火生产中的钢卷组合堆垛优化问题,建立了以最小化钢卷组炉总加热时间为目标的数学模型.模型综合考虑了钢卷自身属性以及生产工艺约束条件等因素对钢卷组炉加热处理时间的影响.在分析罩式炉退火加热工艺规范的基础上,提出了一种改进自适应遗传算法对模型求解.算法首先类比装炉组合问题与一维装箱问题的相似点分组编码染色体,借鉴装箱问题的优化思想改善初始解种群质量;然后在工艺规则的指导下对遗传基因进行启发式交叉和变异,变异率和交叉率随种群收敛程度自适应调整以保证种群多样性和全局收敛性;最后结合局部穷举搜索方法实现了对上述模型的优化计算.仿真对比实验以及现场实际应用效果均表明该算法相对其他算法的优越性.