一体化中包计划模型与算法.pdfVIP

第 24卷 第 11期 2009午 ¨ 月 VolJ24 No．11 NOV．2009 文章编号 2009)11-l729—06 一 体化 中包计划模型与算法 董红宇 ，黄 敏 ，王兴伟 ，郑秉霖 (东北大学 a．信息科学与工程学院．b．流程工业综合 自动化教育部重点实验室，沈阳 110004) 摘 要 ：描述 了一体化中包计划 问题 ．归纳 了炼钢一连铸 热轧及下游工序 的一体化工艺规程，建立 了以优化 中包数、 工艺附加成本和各流 向产能平衡为 目标的多 目标优化模型．基于策略和加权和方法处理 多 目标优化问题 ，针对模 型 设计 了基于7种邻域结构和局部迭代搜索方法的改进 型变邻域深度搜索算法和改进 型简化变邻域搜索算法．通过实 际数据仿真，将两种算法与官发式算法进行对 比，同时对两种算法进行性能分析，其结果验证 了所提 出模 型和算法的 有效性． 控 关键词 ：一体化 中包计划；变邻域深度搜索算法 ；多 目标 尤『化；奖励机制 中图分类号 ：TP301 文献标识码 ：A 胁 制 以 与 M odeland algorithm forintegratedtundish planning 决 DONG Hong—yu ，H UANG M in。’。。WANG Xing—z~,ei“．ZHENG Bing lin (a．CollegeofInformationScienceandEngineering，b．KeyLaboratoryofIntegratedAutomationofProcessIndustry =兰 策 ofM inistry ofEducation，Northeastern University，Shenyang 110004，China Correspondent：DONG Hong—yu， ． E—mail：hongyu．dong@gmail．com) Abstract：Theintegratedtundish planning problem isdescribed firstly，and thesteelmakingcontinuouscasting—hot rollingandotherdownstream integratedtechnicalconstraintsaresummarized．Then，amulti—ohjectiveoptimization modelisproposedtOoplimizethenumberoftundish，theadditionalcostoftechnicaloperationsandthethroughput balancetOeachflow．Theheuristicstrategyandweightedsum methodareintroducedtOdealwiththemulti—objective optimizationmode1． The improved 、ariab／e neighborhood descent (VND) search method and reduced variable neighborhoodsearch (RVNS)method areproposed based on seven kindsofnew neighborhoodsand iterated local search (IIS)．Finally，thetwoalgorithmsarecomparedwithheuristicmethodbasedonnumeralanalysistOtheactual data，and