炼钢机器故障下炼钢-连铸调度DCSP建模与算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (22): 226-234.

炼钢机器故障下炼钢-连铸调度DCSP建模与算法

张春生1，2，李铁克1，2，王柏琳1，2，张文学1，2，3，孙彬1，2

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

出版日期:2012-08-01 发布日期:2012-08-06

Dynamic CSP-based modeling and algorithm of scheduling problem for steelmaking-continuous casting under steelmaking machine failures

ZHANG Chunsheng1，2, LI Tieke1，2, WANG Bailin1，2, ZHANG Wenxue1，2，3, SUN Bin1，2

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:2012-08-01 Published:2012-08-06

摘要/Abstract

摘要： 针对机器故障下的炼钢-连铸动态调度问题，基于动态约束满足技术开发了能够灵活反映各种动态因素的建模机制。从变量、值域和约束三个角度将生产过程中的机器故障的影响映射为约束满足模型的动态变化；提出了重调度前后调度方案在时间安排和机器指派上的一致性度量方法，以满足不同炉次对时间和机器一致性的不同要求；将机器故障扰动按影响程度分为3个层级，建立了故障扰动与约束满足调度模型间的映射关系。根据炼钢、精炼阶段的机器故障扰动程度，制定不同的求解策略，并为机器指派变量赋值；基于约束传播技术，通过调整开工时间和柔性加工时间分步消解时间约束冲突。仿真实验表明，提出的模型和算法是可行和有效的。

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

Abstract: An efficient modeling mechanism for the dynamic scheduling problem of steelmaking-continuous casting production under the machine failures is established based on the Dynamic Constraint Satisfaction Problem （DCSP）. The modeling mechanism describes variable factors of production easily and accurately. The impact on scheduling by machine failures is mapped to the dynamic changes of DCSP model in variables, domains and constraints. Consistency measurement of the schedules before and after rescheduling is presented, to meet the requirement of different charge for time variables and machine variables assignment. Disturbances from machine breakdown are divided into 3 levels according to their impact on scheduling strategy, and then the mapping relationship between the disturbances of machine breakdown and DCSP model of scheduling is built. Different solving strategies are established according to the degree of the machine failure, and the machine variables are reassigned for the operations in steelmaking. Based on the constraint propagation, and through adjusting the starting and processing time, the conflicts on time variables are cleared in the algorithm. The validity of the model and the algorithm is testified by the simulation experiments.

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

张春生1，2，李铁克1，2，王柏琳1，2，张文学1，2，3，孙彬1，2. 炼钢机器故障下炼钢-连铸调度DCSP建模与算法[J]. 计算机工程与应用, 2012, 48(22): 226-234.

ZHANG Chunsheng1，2, LI Tieke1，2, WANG Bailin1，2, ZHANG Wenxue1，2，3, SUN Bin1，2. Dynamic CSP-based modeling and algorithm of scheduling problem for steelmaking-continuous casting under steelmaking machine failures[J]. Computer Engineering and Applications, 2012, 48(22): 226-234.

[1]	包博，李体方. 考虑设备随机故障的装备维修作业调度方法[J]. 计算机工程与应用, 2017, 53(9): 258-262.
[2]	程振京1，2，李海波1，黄秋兰1，程耀东1，陈刚1. 高能物理云平台中的弹性计算资源管理机制[J]. 计算机工程与应用, 2017, 53(8): 8-14.
[3]	曹晓宁，薛瀚，王永明. 考虑机器故障的串行生产系统控制策略优化[J]. 计算机工程与应用, 2017, 53(16): 199-204.
[4]	崔丽，王笑丛. 需求驱动下的城市配送车辆动态调度研究[J]. 计算机工程与应用, 2015, 51(2): 241-244.
[5]	李雪竹. 基于免疫萤火虫算法的RFID仓储车辆动态调度[J]. 计算机工程与应用, 2014, 50(6): 235-239.
[6]	龚素文1，艾浩军2，袁远明2. 基于迁移技术的云资源动态调度策略研究[J]. 计算机工程与应用, 2014, 50(5): 51-54.
[7]	谭亮1，2，吴晓1，2，张凯龙1，2，苏二峰1，2. DeltaOS下的CAN总线驱动及多通道通信调度[J]. 计算机工程与应用, 2013, 49(3): 65-68.
[8]	陈开1，郑忠1，高小强2，楚斌1. 炼钢-连铸生产计划调度系统开发[J]. 计算机工程与应用, 2013, 49(1): 62-66.
[9]	朱道飞，王华，马长波. 准时制下炼钢生产计划时间并行顺推编制方法[J]. 计算机工程与应用, 2010, 46(32): 236-240.
[10]	赵维佺^1，2，李迪¹，万加富¹，黄培灿². 网络化运动控制系统的经典调度算法应用研究[J]. 计算机工程与应用, 2010, 46(29): 63-68.
[11]	郭庆强，李歧强，李明，丁然. 连续过程动态调度的一种实现方法[J]. 计算机工程与应用, 2010, 46(15): 198-200.
[12]	朱旭东^1，2，常会友²，衣杨². （m，p¹）约束规范的动态调度算法研究[J]. 计算机工程与应用, 2010, 46(13): 37-39.
[13]	朱道飞^1，2，郑忠²，高小强². 炼钢连铸作业计划的混合遗传优化与仿真分析[J]. 计算机工程与应用, 2010, 46(1): 241-245.
[14]	杨沁¹，卫道柱¹，赵福民². 协作企业制造过程多Agent调度建模技术[J]. 计算机工程与应用, 2009, 45(29): 214-216.
[15]	肖共萌. DPDS：一种处理资源调度算法[J]. 计算机工程与应用, 2008, 44(3): 128-132.