摘要
针对新任务插入的炼钢-连铸重调度问题,将新任务插入映射为增加的时间约束,以开工时间差异化最小为目标建立了动态约束满足模型,提出了基于动态约束满足的局部修复算法。算法在变量选择中引入最小自由度优先策略用于选择变量,在值选择中提出最大空闲时间量可行分配策略用于给变量赋值,利用冲突识别规则识别赋值过程中产生的时序冲突和资源冲突并用冲突解消规则解消冲突。仿真实验模拟了3个具有代表性的插入时刻点,所得目标函数值均为零。结果表明所提算法能够最大限度地满足满足生产的实时性和稳定性的需求。
A rescheduling problem of steelmaking-continuous casting with new tasks arrival was studied in this paper. By mapping new tasks that would be insert an initial schedule to the added time constraint, a dynamic constraint satisfaction model was established to minimize the difference of the start time of the old jobs between the initial schedule and the adjust one. And according to this model, a local repair reschedul- ing algorithm based on dynamic constraint satisfaction techniques was put forward. In this method, the Little Freedom First（LFF） strategy was used to select variables and the Biggest Idle time Feasible Distribution （BIFD） strategy to assign one value to a variable. The conflict identification and elimination principles were used to identify and eliminate the time conflicts and resource conflicts in the assignment. In simulation ex- periment, three different insertion time points were generated randomly. Target value were all zero. The re- suhs demonstrate that the algorithm can satisfy the needs of real-time and stability as much as possible.
出处
《工业工程》
北大核心
2012年第5期33-38,共6页
Industrial Engineering Journal
基金
教育部博士学科点专项科研基金资助项目(20100006110006)
中央高校基本科研业务费专项资金资助项目(FRF-AS-11-013B)
关键词
调度修复
动态约束满足
重调度
炼钢连铸
schedule repair
dynamic constraint satisfaction
rescheduling
steelmaking and continuouscasting
