炼钢-连铸生产优化重调度方法.pdf

万方数据炼钢一连铸生产优化重调度方法①庞新富崾て张志宇１柴天佑ū贝笱ё远芯恐行模赡蜓0言体化作业计划．整个生产过程对钢水加工及运输时间、温度和质量成份有极高的要求需要在保证doi103969jissn10005781201001017．东北大学流程工业综合自动化教育部重点实验室辽宁沈阳；(1Keycasting(scc)productionwhich炼钢一连铸生产是现代钢铁企业生产流程中的核心工序涉及炼钢、精炼、连铸三道工序的一生产连续性的前提下充分发挥设备的生产能力．炼钢一连铸重调度是指生产过程中钢水加工及运25120102系统工程学报摘要：炼钢一连铸生产过程中存在扰动致使很多时候生产不能按原调度计划进行需要进行重调度．重调度时存在正在生产的炉次计划因此重调度问题比静态调度问题更具有复杂性．将具有相同精炼重数的炼钢一How调度问题考实际生产约束以最小化最大完成时间为目标建立了重调度模型采用了启发式规则和遗传算法相结合的优化方法求解．利用实际生产数据对重调度方法进行了验证和分析结果显示了重调度方法的有效性．How；混合遗传算法TF273A文章编号：—Shengpin91ZHANG琙Bing-linlCHAIEducationNoaheastemneededSince簊·castingreschedulinghybrid；基金项目：国家自然科学基金资助重点项目；国家创新研究群体科学基金资助项目；长江学者和创新团队发展计：甪·ProceIndustry珻；2Research：．existrescheduling．瑃瓵瑆甌．2007-081320091105(IRTIM21)V0125No1Feb2010万方数据●；黑一卜工序序号≤骸躮琺为工序总数；纓蟆灰(1in)'t¨—矿饿“蚤。一帆等以一；1炼钢一连铸重调度模型的建立鸠——工序牟⑿谢苁鸩一一输时间、温度、质量成份变化使得调度计划不可shop(HFS)文献—为炼钢重调度问题的解决提供了重进行了求解但未考虑钢种对路径的约束．文献计划的炼钢一连铸生产重调度模型．利用遗传算了求解利用实际生产数据对模型及算法进行了1以炉次为最小单位在工艺约束的条件下保证连精炼炉、再到连铸机的生产过程．其生产工艺流程次计划蔡鞫仁比ú慷际钦渭苹又具K琈。——精炼工序．『的属性并行steti_k开始时间和作业结束时间珊为模型的决策变量；行需要根据实时生产状况使整个生产在约束得到满足的情况下重新生成新的调度计划实现连续、稳定的生产．该问题的解决对实际生产有着重要的意义．关于炼钢一连铸调度方法的文献主要集中在静态调度问题¨“南譡对设备指派后的设备启停时间调度问题建立了非线性整数规划模型并将其转化为线性规划模型利用标准线性规[23]3阶段混合备静态调度模型并采用松弛方法进[4]Auctionbased[1]关于炼钢一连铸的重调度问题的研究文献较少要参考．文献陡忠涣鞫瘸橄笪阶HFS