基于动态约束满足的考虑连铸机故障的炼钢连铸调度算法

• 论文 •

基于动态约束满足的考虑连铸机故障的炼钢连铸调度算法

王柏琳，李铁克，张春生，张文学，孙彬,

1.北京科技大学东凌经济管理学院，北京100083；2.北京科技大学钢铁生产制造执行系统技术教育部工程研究中心，北京100083；3.宁夏医科大学理学院，宁夏银川750004

出版日期:2011-10-15 发布日期:2011-10-25

Dynamic CSP based scheduling algorithm for steelmaking and continuous casting with conticaster breakdown

WANG Bai-lin, LI Tie-ke, ZHANG Chun-sheng, ZHANG Wen-xue, SUN Bin

1.Dongling School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China;2.Engineering Research Center of MES Technology for Iron and Steel Production, Ministry of Education, University of Science and Technology Beijing, Beijing 100083, China;3.School of Sciences, Ningxia Medical University, Yinchuan 750004, China

Online:2011-10-15 Published:2011-10-25

摘要/Abstract

摘要： 针对考虑连铸机故障的炼钢连铸动态调度问题，建立了动态约束满足模型，以此为基础提出了基于约束满足的优化方法。该方法通过动态调度策略调整浇次计划，对模型进行预处理，将动态调度问题转化为动态约束满足问题；将模型分为连铸方案修复子模型和炼钢精炼重调度子模型。针对两个子模型给出对应的两阶段求解算法。仿真实验表明了所提算法的可行性和有效性。

关键词: 调度算法, 动态约束满足, 机器故障, 炼钢连铸

Abstract: Aiming at dynamic scheduling problem of steelmaking-continuous casting with conticaster breakdown, a dynamic constraint satisfaction model was established, and according to this model, an optimization algorithm based on constraint satisfaction techniques was proposed. In this method, the dynamic scheduling problem was transformed into dynamic constraint satisfaction problem by model preprocessing, which adjusted the cast planning in accordance with dynamic scheduling strategy. The model was divided into two sub models： readjusting model of continuous casting and rescheduling model of steelmaking process, whose corresponding solution algorithms were also provided. The simulation experiments showed that the algorithm was feasible and effective.

Key words: scheduling algorithms, dynamic constraint satisfaction, machine breakdown, steelmaking-continuous casting

中图分类号:

TP278

王柏琳,，李铁克,，张春生,，张文学，孙彬,. 基于动态约束满足的考虑连铸机故障的炼钢连铸调度算法[J]. .

WANG Bai-lin,, LI Tie-ke,, ZHANG Chun-sheng,, ZHANG Wen-xue, SUN Bin,. Dynamic CSP based scheduling algorithm for steelmaking and continuous casting with conticaster breakdown[J]. .

[1]	裴植,万明重,杜蕊,李英德,陈勇. 多充电桩下考虑运载机械释放时间的充电调度[J]. 计算机集成制造系统, 2021, 27(4): 1089-1098.
[2]	彭琨琨,李新宇,高亮,邓旭东. 可调加工时间炼钢-连铸的灰狼优化调度算法[J]. 计算机集成制造系统, 2020, 26(第1): 58-65.
[3]	陶俐言,赵鹏翡,陈冉冉. 基于动态机器故障率的并联加工系统资源多目标调度[J]. 计算机集成制造系统, 2020, 26(第1): 66-73.
[4]	林国丹,黄钦开,余阳,潘茂林. Activiti引擎的无状态云工作流调度算法[J]. 计算机集成制造系统, 2020, 26(6): 1456-1464.
[5]	巴智勇,袁逸萍,戴毅,李晓娟,阿地兰木·斯塔洪,刘金朵. 考虑机器故障的作业车间调度方案鲁棒测度方法[J]. 计算机集成制造系统, 2020, 26(12): 3341-3349.
[6]	廖怡娜,陆志强. 考虑作业返工的资源受限项目调度问题[J]. 计算机集成制造系统, 2019, 25(第11): 2762-2774.
[7]	姚艳,曹健,田晓亮. 实时分析工作流调度方法[J]. 计算机集成制造系统, 2018, 24(第7): 1698-1705.
[8]	吴秀丽,孙阳君. 机器多转速的柔性作业车间绿色调度问题[J]. 计算机集成制造系统, 2018, 24(第4): 862-875.
[9]	张晓欢,谢志强,辛宇,杨静. 基于择时的二车间综合调度算法[J]. 计算机集成制造系统, 2017, 23(第9期): 1938-1949.
[10]	马子泰,曹健,姚艳. 云环境下使用竞价实例并考虑中间数据存储策略的工作流调度方法[J]. 计算机集成制造系统, 2017, 23(第5期): 983-992.
[11]	黄学文,孙娜,孙榕,李冠雄. 工序顺序柔性描述模型研究[J]. 计算机集成制造系统, 2016, 22(第10期): 2275-2283.
[12]	马文强,张超勇,唐秋华,邵新宇,贾艳. 基于混合教与学优化算法的炼钢连铸调度[J]. 计算机集成制造系统, 2015, 21(第5期): 1271-1279.
[13]	唐秋华,郑鹏,张利平,张启敏,陈立. 融合启发式规则和文化基因算法的多缓冲炼钢—连铸生产调度[J]. 计算机集成制造系统, 2015, 21(第11期): 2955-2963.
[14]	马文强,唐秋华,张超勇,邵新宇. 基于离散人工蜂群算法的炼钢连铸调度优化方法[J]. 计算机集成制造系统, 2014, 20(3): 586-.
[15]	杨凡,李歧强,刘珊,王桂荣. 浇次计划编制的混合启发式—交叉熵算法[J]. 计算机集成制造系统, 2014, 20(09): 2241-2247.