工业工程2011，Vol.14Issue(6)：84-89,6.
基于约束和邻域的炼钢连铸重调度算法
Rescheduling Algorithm for Steelmaking and Continuous Casting Based on Constraint and Neighborhood
摘要
Abstract
In the steelmaking and continuous casting processes, machine failures occur from time to time. Thus, rescheduling 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 schedule 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.关键词
炼钢连铸/重调度/动态约束满足/邻域搜索Key words
steelmaking-continuous casting/ rescheduling/ dynamic constraint satisfaction/ neighborhood search分类
信息技术与安全科学引用本文复制引用
丁帅,李铁克,王海凤,张文学..基于约束和邻域的炼钢连铸重调度算法[J].工业工程,2011,14(6):84-89,6.基金项目
国家自然科学基金资助项目(70771008) （70771008）
中央高校基本科研业务费专项资金资助项目(FRF-AS-09-007B) （FRF-AS-09-007B）
宁夏医科大学特殊人才科研启动资助项目 （）
