基于约束和邻域的炼钢连铸重调度算法  

Rescheduling Algorithm for Steelmaking and Continuous Casting Based on Constraint and Neighborhood

作　　者：丁帅[1,2] 李铁克[1,2] 王海凤[1,2] 张文学[1,3] 

机构地区：[1]北京科技大学经济管理学院,北京100083 [2]钢铁生产制造执行系统技术教育部工程研究中心,北京100083 [3]宁夏医科大学理学院,宁夏银川750004

出　　处：《工业工程》2011年第6期84-89,共6页Industrial Engineering Journal

基　　金：国家自然科学基金资助项目(70771008);中央高校基本科研业务费专项资金资助项目(FRF-AS-09-007B);宁夏医科大学特殊人才科研启动资助项目

摘　　要：针对机器故障扰动,研究了炼钢连铸重调度问题及其求解算法。通过将机器故障映射为资源约束,建立了基于动态约束满足的炼钢连铸重调度模型,模型以最大化连浇量与调度方案相似度为目标。针对问题的模型及其特点,采用约束满足和邻域搜索相结合的混合算法对其进行了求解。仿真实验表明本文提出的模型和算法是有效的。In the steelmaking and continuous casting processes, machine failures occur from time to time. Thus, reseheduling is necessary. In this paper, the rescheduling problem for such processes is addressed. By mapping machine failures to resource constraints, a dynamic constraint satisfaction model is developed for this problem to maximize the quantity of continuous casting and the similarity between the initial sched- ule and the adjust one. Based on this model and by analyzing the characteristics of the problem, a mixed algorithm that combines constraint satisfaction technology with neighborhood search is proposed. Simulation experiments show that the model and algorithm are effective.

关 键 词：炼钢连铸 重调度 动态约束满足 邻域搜索 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]