郑亚楠
- 作品数:3 被引量:7H指数:2
- 供职机构:燕山大学经济管理学院更多>>
- 发文基金:河北省自然科学基金宁夏回族自治区自然科学基金更多>>
- 相关领域:自动化与计算机技术冶金工程更多>>
- 基于约束的炼钢连铸动态调度模型与算法设计被引量:2
- 2014年
- 炼钢连铸过程中经常出现新炉次插入的情况,需要对其进行动态调度。一方面要尽量维持初始调度方案的现状,另一方面又要在总完工时间最短的条件下安排新炉次生产。因此,动态调度比静态调更具复杂性。针对上述问题,考虑实际生产中的工艺约束,设计了一种改进的回溯算法。算法的基本思想是采用约束满足回溯算法进行变量选择和值选择,选择规则均采用启发式规则设计,在变量选择过程中嵌入前看(look-ahead)策略进行预处理,减小解的搜索空间,在值选择过程中嵌入回看(look-back)策略进行回溯。利用实际生产数据对上述动态调度方法进行验证,结果显示了此方法的有效性。
- 王晶郑亚楠
- 关键词:动态约束满足炼钢连铸动态调度
- 基于动态约束的炼钢连铸重调度算法设计
- 2014年
- 针对炼钢连铸过程中出现的新炉次插入的重调度问题,考虑实际生产中的工艺约束,以最小化开工时间差异度、加工机器差异度的加权和为目标函数建立动态调度模型,采用回溯算法与启发式规则结合的算法。用Matlab7.8.0软件对选取的算例进行仿真,结果表明,此算法能保证重调度结果的实时性和有效性。
- 王晶郑亚楠
- 关键词:炼钢连铸重调度