计算机工程与应用2012，Vol.48Issue(22)：226-234,9.DOI:10.3778/j.issn.1002-8331.2012.22.046
炼钢机器故障下炼钢-连铸调度DCSP建模与算法
Dynamic CSP-based modeling and algorithm of scheduling problem for steelmaking-continuous casting under steelmaking machine failures
摘要
Abstract
An efficient modeling mechanism for the dynamic scheduling problem of steelmaking-continuous casting production under the machine failures is established based on the Dynamic Constraint Satisfaction Problem (DCSP). The modeling mechanism describes variable factors of production easily and accurately. The impact on scheduling by machine failures is mapped to the dynamic changes of DCSP model in variables, domains and constraints. Consistency measurement of the schedules before and after rescheduling is presented, to meet the requirement of different charge for time variables and machine variables assignment. Disturbances from machine breakdown are divided into 3 levels according to their impact on scheduling strategy, and then the mapping relationship between the disturbances of machine breakdown and DCSP model of scheduling is built. Different solving strategies are established according to the degree of the machine failure, and the machine variables are reassigned for the operations in steelmaking. Based on the constraint propagation, and through adjusting the starting and processing time, the conflicts on time variables are cleared in the algorithm. The validity of the model and the algorithm is testified by the simulation experiments.关键词
炼钢-连铸/动态调度/动态约束满足/机器故障Key words
steelmaking-continuous casting/ dynamic scheduling/ dynamic constraint satisfaction/ machine failures分类
管理科学引用本文复制引用
张春生,李铁克,王柏琳,张文学,孙彬..炼钢机器故障下炼钢-连铸调度DCSP建模与算法[J].计算机工程与应用,2012,48(22):226-234,9.基金项目
国家自然科学基金资助(No.70771008) （No.70771008）
中央高校基本科研业务费专项资金资助(No.FRF-AS-09-007B) （No.FRF-AS-09-007B）
