加热炉优化调度模型及算法研究

加热炉优化调度模型及算法研究

摘要：加热炉是热轧生产中主要的能源消耗设备,其合理调度对于降低生产过程的能耗和生产成本都具有重要作用.根据加热炉的.生产工艺和约束条件建立了加热炉优化调度数学模型,针对模型特点提出了分散搜索（scattersearch,SS）算法,设计了基于随机变量序列的投票组合算子和单点交叉组合算子.根据国内某钢铁企业加热炉生产过程的实绩随机生成40个测试案例,进行实验,分析了参考集规模及不同组合算子对SS算法性能的影响,并与遗传局域搜索（genetic local search,GLS）算法的求解结果进行了比较.结果表明所提出的模型和算法对解决本文研究的加热炉调度问题有效.Abstract：Reheating furnace is the major equipment in the hot-rolled production.Improving the scheduling of reheating furnace is an effective way to reduce the energy consumption and production costs.According to the production process and constraints on the reheating furnace,we propose a mathematical model for scheduling the reheating furnace,and present a scatter search（SS） algorithm to solve this model.We also design the random-variable-sequence-based voting combination operator（RVSBVCO） and the one-point-crossover combination operator（OPCCO）.From the production data of an iron-and-steel production enterprise,we randomly generate 40 instances for testing the model and the algorithm.The impact on the effectiveness and efficiency of the algorithm from the sizes of reference sets and two combination operators is evaluated and compared with the results obtained from the genetic local search（GLS） algorithm.Results show that the proposed model and algorithm are effective for solving the reheating furnace scheduling problem. 作者： 谭园园[1]宋健海[2]刘士新[1] Author： 作者单位： 东北大学信息科学与工程学院流程工业综合自动化国家重点实验室,辽宁沈阳,110819上海宝信软件股份有限公司,上海,201900 期 刊： 控制理论与应用   ISTICEIPKU Journal： Control Theory & Applications 年，卷(期)： 2011, 28(11) 分类号： C934 关键词： 加热炉调度    住炉时间    候选板坯集合    分散搜索算法    组合算子    遗传局域搜索算法    Keywords： scheduling reheating furnace    biding time in furnace    candidate slab set    scatter search    combination oper-ator    genetic local search    机标分类号： TP3 N94 机标关键词： 加热炉    优化调度模型    算法研究    reheating furnace    combination    组合算子    local search    mathematical model    production process    energy consumption    effectiveness    优化调度数学模型    生产过程    scatter search    results    遗传局域搜索    随机变量序列    enterprise    reference    约束条件 基金项目： 国家自然科学基金资助项目，国家863计划/先进制造技术领域专题资助项目，新世纪优秀人才支持计划资助项目

【加热炉优化调度模型及算法研究】相关文章：

车辆优化调度算法研究初探11-05

中继卫星单址链路调度模型与算法研究10-07

集装箱多式联运组织优化模型及算法研究08-08

基于Memetic算法的飞机着陆调度优化07-07

试论网络流算法中模型的优化与选择01-20

几种现代优化算法的比较研究07-20

基于改进遗传算法的公交车辆调度优化07-12

基于蚁群算法的铁路空车调整优化模型设计07-20

基于粒子群优化算法的本构模型参数识别07-23