连铸连教材轧跟冷装热轧并存环境下的炼钢2连铸生产调度模型跟算法.pdfVIP

　2006 年 6 月 系统工程理论与实践 第 6 期 　 ( ) 文章编号 2006 连铸连轧和冷装热轧并存环境下的炼钢连铸生产调度模型与算法 李铁克 ,周 　健 ,孙 　林 (北京科技大学管理学院 ,北京 100083) 摘要 : 　针对连铸连轧和冷装热轧并存环境下的炼钢连铸生产调度问题 ,建立了基于浇次开浇时间的 炉次指派和作业排序模型. 在该模型中 ,通过浇次开浇时间单位提前/ 拖期成本的惩罚值的控制可以协 调炼钢连铸和热轧生产环节之间的匹配关系. 对所建立的模型 ,提出了基于遗传算法和线性规划的实 用算法 ,并给出了源于实际生产数据的计算实例. 关键词 : 　生产调度 ;炼钢连铸 ;热轧 ;遗传算法 中图分类号 : 　N949 　　　　　　　　文献标识码 : 　A 　　　 Model and Algorithm for SteelmakingContinuous Casting Scheduling in DHCR and CCR Environment L I Tieke , ZHOU Jian , SUN Lin ( School of Management , University of Science and Technology Beijing , Beijing 100083 ,China) Abstract : 　A cast starting time based mathematical model considering both machine allocation and heat sequencing is established for the steelmakingcontinuous casting scheduling problem in DHCR ( direct hot charge rolling) and CCR (cold charge rolling) environment . The model can coordinate the continuous casting and hotrolling production stages by adj usting the value of penalty coefficients on the deviation of the cast starting times. For the model established in this paper , a practical solution method based on genetic algorithm and linear programming is developed , and the computing experience with data from a practical production process is shown . Key words : 　steelmakingcontinuous casting ; hotrolling ; production scheduling ; genetic algorithm 1 　引言 炼钢连铸是钢铁生产的关键环节 ,炼钢连铸生产调度需要协调冶炼 、精炼 、连铸三个工序的生产节 奏 ,在满足对钢水温度以及连续浇注等工艺要求的前提下 ,充分利用有限的设备资源 、降低物耗和能耗 ,提 高炼钢连铸生产效率 ,并确保与后续轧钢工序的合理衔接与匹配. 由于炼钢连铸生产调度问题具有重要理论意义和应用价值 , 因此受到许多研究者的关注. 在对炼钢 连铸生产调度基本性质的研究方面 ,文献[ 1 ,2 ]研究了考虑