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

说明书

本发明公开了一种多路径寻优算法实现动态调度的方法，具体步骤如下：步骤一：准备参数；步骤二：组织任务项数据变量；步骤三：进行占有计算；步骤四：输入约束；步骤五：设定目标；时间最短，成本最低，同种工序工位占有个数最少；步骤六：进行寻优求解；步骤一是准备模型计算的参数，主要是每炉钢相关工序成本数值、工序设备组名称、最大断浇时间，各工序的处理时间,运输时间矩阵；本发明提出的一种多路径多约束寻优算法实现动态调度的方法，自动生成生产调度安排，指挥生产，避免了人工调度错误造成的经济损失，也降低了调度人员的工作强度，提高了企业资源的利用程度。

技术领域

本发明属于计算机软件应用技术领域，具体涉及一种多路径寻优算法实现动态调度的方法。

背景技术

冶金行业的钢区生产具有多模式、多炉次、多工序、多设备、多扰动和动态实时性等特征，使得整个生产过程工艺复杂、物流交错，如何高效低能的利用工厂资源，需要建立具有多目标、强约束等特点的数学模型，才能应对复杂多变的钢区的实际生产。

为此本发明提出了一种多路径多约束寻优算法实现动态调度的方法，自动生成生产调度安排，指挥生产，避免了人工调度错误造成的经济损失，也降低了调度人员的工作强度，提高了企业资源的利用程度。

发明内容

本发明的目的在于提供一种多路径寻优算法实现动态调度的方法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：一种多路径寻优算法实现动态调度的方法，具体步骤如下：步骤一、准备参数；

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

步骤三、进行占有计算；

步骤四、输入约束；

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

步骤六、进行寻优求解。

优选的，步骤一是准备模型计算的参数，主要是每炉钢相关工序成本数值、工序设备组名称、最大断浇时间，各工序的处理时间,运输时间矩阵参数。

优选的，步骤二是组织进行寻优的数据项的准备，主要数据有每一炉钢用唯一编码表示；每炉钢的连铸开始时间；给出可选工序组，同时要针对每炉钢建立数据对应关系，建立数据矩阵。

优选的，步骤三是从连铸倒推每炉钢没工序的开始结束时间的最低要求数值，将这些计算数据组成矩阵。

优选的，步骤四主要的约束有：每个工序每段时间只能生产一炉钢水，不能有重叠；铸机按顺序进行时间先后约束；部分工位对应关系的约束；时间满足约束，转炉和精炼的结束时间加上运输时间小于等于铸机的开始时间；工位锁定约束；不同的钢种对应不同的最优可选工序设备。

优选的，步骤五是设定目标值，主要的目标值有成本最低；同种工序工位占有个数最少；时间最短。

优选的，步骤六是进行寻优求解，求解出的结果既要满足强约束条件，又追求达到目标值要求；求解过程是一个多次循环计算求优的计算过程。

与现有技术相比，本发明的有益效果是：本发明提出的一种多路径多约束寻优算法实现动态调度的方法，自动生成生产调度安排，指挥生产，避免了人工调度错误造成的经济损失，也降低了调度人员的工作强度，提高了企业资源的利用程度。

附图说明

图1是本发明求解结果执行率曲线图；

图2是本发明计算求解过程显示图；

图3是本发明计算成本目标值寻优比较；

图4是本发明计划完成时间；

图5是本发明数学模型建立流程图。

具体实施方式