[发明专利]一种多路径寻优算法实现动态调度的方法

权利要求书

1.一种多路径寻优算法实现动态调度的方法，其特征在于：具体步骤如下：步骤一：准备参数；

步骤二：组织任务项数据变量；

步骤三：进行占有计算；

步骤四：输入约束；

步骤五：设定目标；时间最短，成本最低，同种工序工位占有个数最少；

步骤六：进行寻优求解。

2.根据权利要求1所述的一种多路径寻优算法实现动态调度的方法，其特征在于：步骤一是准备模型计算的参数，主要是每炉钢相关工序成本数值、工序设备组名称、最大断浇时间，各工序的处理时间,运输时间矩阵参数。

3.根据权利要求1所述的一种多路径寻优算法实现动态调度的方法，其特征在于：步骤二是组织进行寻优的数据项的准备，主要数据有每一炉钢用唯一编码表示；每炉钢的连铸开始时间；给出可选工序组，同时要针对每炉钢建立数据对应关系，建立数据矩阵。

4.根据权利要求1所述的一种多路径寻优算法实现动态调度的方法，其特征在于：步骤三是从连铸倒推每炉钢没工序的开始结束时间的最低要求数值，将这些计算数据组成矩阵。

5.根据权利要求1所述的一种多路径寻优算法实现动态调度的方法，其特征在于：步骤四主要的约束有：每个工序每段时间只能生产一炉钢水，不能有重叠；铸机按顺序进行时间先后约束；部分工位对应关系的约束；时间满足约束，转炉和精炼的结束时间加上运输时间小于等于铸机的开始时间；工位锁定约束；不同的钢种对应不同的最优可选工序设备。

6.根据权利要求1所述的一种多路径寻优算法实现动态调度的方法，其特征在于：步骤五是设定目标值，主要的目标值有成本最低；同种工序工位占有个数最少；时间最短。

7.根据权利要求1所述的一种多路径寻优算法实现动态调度的方法，其特征在于：步骤六是进行寻优求解，求解出的结果既要满足强约束条件，又追求达到目标值要求；求解过程是一个多次循环计算求优的计算过程。