工业工程

工业工程 ›› 2011, Vol. 14 ›› Issue (6): 84-89.

• 实践与应用 • 上一篇    下一篇

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

  

  1. 1. 北京科技大学 经济管理学院，北京 100083；2. 钢铁生产制造执行系统技术教育部
    工程研究中心，北京 100083；3. 宁夏医科大学 理学院，宁夏 银川 750004 
  • 出版日期:2011-12-31 发布日期:2011-12-23

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

  1. 1.School of Economics and Management，University of Science and Technology Beijing，Beijing 100083，China;
    2. Engineering Research Center of MES Technology for Iron＆Steel Production，Ministry of Education，Beijing 100083，China;
    3. School of Sciences, Ningxia Medical University, Yinchuan 750004, China
  • Online:2011-12-31 Published:2011-12-23

摘要： 针对机器故障扰动，研究了炼钢连铸重调度问题及其求解算法。通过将机器故障映射为资源约束，建立了基于动态约束满足的炼钢连铸重调度模型，模型以最大化连浇量与调度方案相似度为目标。针对问题的模型及其特点，采用约束满足和邻域搜索相结合的混合算法对其进行了求解。仿真实验表明本文提出的模型和算法是有效的。

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

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