基于约束的炼钢连铸动态调度模型与算法设计

作     者：王晶 郑亚楠 WANG Jing;ZHENG Ya-nan

作者机构：燕山大学经济管理学院秦皇岛066004 

基　　金：河北省自然科学基金项目(G2013203303) 河北省自然科学基金(G2013203385) 宁夏回族自治区自然科学基金(NZ13078) 

出 版 物：《制造业自动化》 (Manufacturing Automation)

年 卷 期：2014年第36卷第20期

页      码：10-14页

摘      要：炼钢连铸过程中经常出现新炉次插入的情况,需要对其进行动态调度。一方面要尽量维持初始调度方案的现状,另一方面又要在总完工时间最短的条件下安排新炉次生产。因此,动态调度比静态调更具复杂性。针对上述问题,考虑实际生产中的工艺约束,设计了一种改进的回溯算法。算法的基本思想是采用约束满足回溯算法进行变量选择和值选择,选择规则均采用启发式规则设计,在变量选择过程中嵌入前看(look-ahead)策略进行预处理,减小解的搜索空间,在值选择过程中嵌入回看(look-back)策略进行回溯。利用实际生产数据对上述动态调度方法进行验证,结果显示了此方法的有效性。

主 题 词：动态约束满足 新炉次插入 炼钢连铸 动态调度 

学科分类：08[工学] 0802[工学-机械学] 0835[0835] 080201[080201] 

D　O　I：10.3969/j.issn.1009-0134.2014.20.003

馆 藏 号：203705020...