关键词: 钢铁生产, 滚动计划, 批量计划, 动态约束满足, 连铸热轧

Abstract: Aiming at the rolling plan problem of steel production continuous-casting hot-rolling, a dynamic constraint satifaction model was created. Besides, a consistency measurement method of batch plan before and after rolling optimization between cast plan similarity and rolling plan similarity was proposed for this problem. By studying the model and characteristic of the problem, a local repair algorithm based on dynamic constraint satisfaction was proposed. According to the domain-based slab selection strategy, the priority valuation of algorithm's difficult variables was realized; according to the cost-based slab insertion strategy, the priority selection of algorithm's successful value was exploited. To improve the algorithm's search efficiency, a Constraint Propagation Based (CPB) shrinkage strategy of the initial variables and a CPB update strategy of solution space were adopted during iterations. Validity of the model and algorithm were tested by simulation and calculation of the data from production practices.

Key words: steel production, rolling plan, batch plan, dynamic constraint satisfaction