[发明专利]炼钢-精炼-连铸生产过程的调度方法

权利要求书

1.一种炼钢-精炼-连铸生产过程的调度方法，包括：

根据初步调度计划生成时间约束网络；

根据时间约束网络计算出炼钢-精炼-连铸生产过程中各工序的时间窗口；

根据所述时间窗口建立调度优化模型，并根据该模型计算出炼钢-精炼-连铸生产过程中各工序的最佳开始时间；

根据所述最佳开始时间确定最终调度计划并按照该最终调度计划进行生产。

2.按照权利要求1所述的调度方法，

在根据所述时间窗口建立调度优化模型的过程中，需要确定钢水在各工艺设备上加工时的最佳初始温度，根据所述最佳初始温度确定炼钢-精炼-连铸生产过程中各工序的最佳开始时间。

3.按照权利要求2所述的调度方法，根据时间约束网络计算出炼钢-精炼-连铸生产过程中各工序的时间窗口具体过程为：

针对所生成的时间约束网络，计算所述时间约束网络中各节点i与节点0之间的最短距离d_i0以及节点0与各节点i之间的最短时间距离d_0i，以获得各节点i的时间窗[-d_i0，d_0i]。

4.按照权利要求3所述的调度方法，

采用模糊函数来确定所述最佳初始温度。

5.按照权利要求4所述的调度方法，

采用三角形模糊集隶属度函数、梯形模糊集隶属度函数或者六点模糊集隶属度函数来确定所述最佳初始温度。

6.按照权利要求5所述的方法，所述调度优化模型为：

其中，

J为工序编号，j＝1，2，...，N，每一编号对应一个工序；

C为标记同一炉次的工序间先后关系的弧集；

D为标记不同炉次但被分配到同一设备的工序间先后关系的弧集；

p_j为工序j的加工时间，在本模型中为已知参数；

d_ij^-为工序i完成至工序j开始的最小时间间隔；

d_ij⁺为工序i完成至工序j开始的最大时间间隔；

T^g_j为工序j完成时的钢水目标温度，在本模型中为已知参数；

t_j为工序j的开始加工时间，为决策变量；

为工序j的最早可行开始时间，等于工序j时间窗的最小值；

为工序j的最晚可行开始时间，等于工序j时间窗的最大值；

T^S_j为加工工序j时钢水的初始温度，由上工序的目标温度T^g_j和上工序至j工序的延迟时间决定，一般可假设为的线性函数，即为T^S_j＝T^g_j-k_ij×(t_i-p_i-t_i)，(i，j)∈C，k_ij为工序i，j之间的温降系数；

F(T^S_j)为加工工序j时钢水初始温度的满意度水平；

目标函数(1)代表钢水在各工序初始温度的满意度最小值最大化；约束式(2)代表同一炉次的相邻工序间间隔时间的最小值和最大值约束；约束式(3)代表钢水温度随延迟时间的变化函数；约束式(4)代表分配在同一设备上的两个工序不能同时加工；约束式(5)代表决策变量的取值范围。

7.按照权利要求6所述的方法，

在所述调度优化模型的基础上，采用基于种群进化策略的求解算法计算出炼钢-精炼-连铸生产过程中各工序的最佳开始时间。