摘要
针对机器故障扰动,研究了炼钢连铸重调度问题及其求解算法。通过将机器故障映射为资源约束,建立了基于动态约束满足的炼钢连铸重调度模型,模型以最大化连浇量与调度方案相似度为目标。针对问题的模型及其特点,采用约束满足和邻域搜索相结合的混合算法对其进行了求解。仿真实验表明本文提出的模型和算法是有效的。
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.
出处
《工业工程》
北大核心
2011年第6期84-89,共6页
Industrial Engineering Journal
基金
国家自然科学基金资助项目(70771008)
中央高校基本科研业务费专项资金资助项目(FRF-AS-09-007B)
宁夏医科大学特殊人才科研启动资助项目
关键词
炼钢连铸
重调度
动态约束满足
邻域搜索
steelmaking-continuous casting
rescheduling
dynamic constraint satisfaction
neighborhood search
