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

第25卷第1期 系统工程学报 V01．25No．1 OF ENGINEERING Feb．2010 2010年2月 JOURNALSYSTEMS doi：10．3969／j．issn．1000—5781．2010．01．017 炼钢一连铸生产优化重调度方法① 庞新富1，俞胜平1，张志宇1，郑秉霖1，柴天佑1’2 (1．东北大学流程工业综合自动化教育部重点实验室，辽宁沈阳110004； 2．东北大学自动化研究中心，辽宁沈阳110004) 摘要：炼钢一连铸生产过程中存在扰动，致使很多时候生产不能按原调度计划进行，需要进行重调度．重调度 时存在正在生产的炉次计划，因此重调度问题比静态调度问题更具有复杂性．将具有相同精炼重数的炼钢一 连铸生产重调度问题归结为一个复杂的混合HowShop调度问题，考实际生产约束，以最小化最大完成时间 为目标建立了重调度模型，采用了启发式规则和遗传算法相结合的优化方法求解．利用实际生产数据对重调 度方法进行了验证和分析，结果显示了重调度方法的有效性． 关键词：炼钢一连铸；重调度；混合HowShop；混合遗传算法 中图分类号：TF273 文献标识码：A 文章编号：1000-5781(2010}01-0098—06 methodfor Optimalrescheduling steelmaking-continuouscasting PANG：gin．ful，YU Bing-linl，CHAITian·youl2 Sheng．pin91，ZHANGZhi-yul，ZHENG of of LaboratoryProce鹊IndustryAutomation，MinistryEducation，NoaheastemUniversity， (1．Key 1 Shenyang10004，China； 2。ResearchCenterof 11 Automation，Northeastern 0004，China) University，Shenyang the in Abstract：Disturbances upsetplansteelmaking-continuous makes is needed．Since infeasible．Rescheduling producingchargesexist，rescheduling plan hiShly ismore thanthestatic this ofSCC problem complex scheduling．Inpaper，thereschedulingproblem withthesame isinducteda flow problem．A refiningphase complexhybridshop(HFS)scheduling is basedon