[发明专利]一种基于启发式算法簇的炼钢连铸动态调度方法

权利要求书

1.一种处理炼钢连铸生产时间偏差的基于启发式算法簇的动态调度方法，其特征在于，包括以下步骤：

步骤1：若某炉次在某工序的开始时刻或结束时刻出现延迟，记录延迟时间，依次计算该炉次在该工序之后所有工序的等待时间之和、处理时间和相邻工序间的运输时间缓冲值之和，该炉次在连铸工序的紧前炉次的浇注时间可延长量，以及后续所有炉次开浇时刻的最小延迟量；其中，紧前炉次的浇注时间可延长量为最小平稳拉速下的浇注时间减去典型拉速下的浇注时间之差；

步骤2：根据该炉次是否为浇次中的首炉，分别比较判断延迟时间是否小于等于首炉和非首炉情况下可用的缓冲时间之和，若判断结果为是，则继续下一步，否则跳转至步骤11；

步骤3：调整该炉次在后续各个工序的等待时间和开始时刻，并更新延迟时间；

步骤4：判断更新后的延迟时间是否大于0，若大于0，则调整该炉次在后续除连铸外的各个工序的开始时刻、处理时间和相邻工序间的运输时间，并更新延迟时间，否则跳转至步骤8；

步骤5：判断步骤4更新后的延迟时间是否大于0，若是则继续下一步，否则跳转至步骤8；

步骤6：判断该炉次是否为非浇次中的首炉，若是则通过降低该炉次的紧前炉次浇注速度，延长其浇注时间；否则直接跳转至下一步；

步骤7：推迟该炉次及其后续所有炉次在连铸工序的开浇时刻；

步骤8：判断在步骤3和步骤4延迟该炉次在后续工序的开始时刻时，是否与相应工序上使用同一设备的紧后炉次发生冲突，若是则继续下一步，否则跳转至步骤11；

步骤9：将该炉次在发生冲突的某工序上的冲突时间等同于紧后炉次开始时刻的延迟时间，并跳转至步骤1；

步骤10：将紧后炉次作为当前炉次，判断是否与其紧后炉次发生冲突，是则跳转至步骤9，否则继续下一步；

步骤11：结束处理炼钢连铸生产时间偏差的动态调度方法。

2.根据权利要求1所述的动态调度方法，其特征在于，步骤2中，若该炉次j为浇次中的首炉，首炉情况下可用的缓冲时间之和采用下式判断：

tdyn≤Tw(i,j,k)+Tbuf(i,j,k)+tdmin(i,j,K)]]>

其中，t_dyn为t_dyn(i,j,k)的简写，表示浇次i中的某一炉次j在其工艺处理路径上某一工序k的开始时刻或结束时刻的延迟时间；T_w(i,j,k)为当前炉次在工序k之后所有工序的等待时间之和、T_buf(i,j,k)为当前炉次在工序k之后所有工序的处理时间和到相邻工序间运输时间缓冲值之和，为与该炉次安排在同一台连铸设备上的后续所有炉次开浇时刻的最小延迟量。