[发明专利]任务调度方法、装置、电子设备及存储介质

说明书

本发明提供了一种任务调度方法、装置、电子设备及存储介质，涉及调度控制技术领域。该任务调度方法包括：基于预先存储的协同生产任务调度表将待调度任务生成为生产订单；判断所述生产订单是否为紧急订单；在为否时，基于所述生产订单生成工序agent以及设备agent；调用预先存储的协商策略，基于预先存储的招投标结果生成工序加工时间表，从而得到优化的遗传算法初始化种群；基于预先存储的遗传算法，退火算法，以及所述遗传算法初始化种群得到所述生产订单的调度的最优解，并将所述调度的最优解进行输出。该任务调度方法、装置、电子设备及存储介质可以提升调度的解的求解效率，从而提升生产效率。

技术领域

本发明涉及计算机技术领域，具体而言，涉及一种任务调度方法、装置、电子设备及存储介质。

背景技术

协同生产任务调度是在尽量满足某些约束条件下，根据生产作业计划和调度策略来确定生产任务(如工件)进行加工的顺序，以及加工过程中各种制造资源的实时动态调度，从而达到该任务完成的时间或者加工成本最优的目标。实际的生产环境是动态的，存在大量的不确定因素，比如工件到达时间的随机性以及加工过程中的随机扰动会使得实际生产与调度计划脱节。为了能够保证生产的进行，还需要临时调整某些工序的加工顺序，从而会影响到后面所有工序的加工，并且还要实现任务完成时间或者加工成本最优的目标，所以现有的调度模型难以满足生产的要求，需要提供的是具有良好动态性和实现能力的协同生产任务调度系统。

实际的生产调度系统大多是复杂的，动态的，鲁棒和柔性的，因此多agent技术特别适合解决上述生产调度问题。虽然调度理论的研究取得了重大的进展，但是在实际生产调度中，如何得到调度的最优解仍是现有的生成调度系统存在的问题。

发明内容

有鉴于此，本发明实施例提供了一种任务调度方法、装置、电子设备及存储介质。

为了实现上述目的，本发明采用的技术方案如下：

第一方面，本发明实施例提供了一种任务调度方法，所述方法包括：基于预先存储的协同生产任务调度表将待调度任务生成为生产订单；判断所述生产订单是否为紧急订单；在为否时，基于所述生产订单生成工序agent以及设备agent；调用预先存储的协商策略，基于预先存储的招投标结果生成工序加工时间表，从而得到优化的遗传算法初始化种群；基于预先存储的遗传算法，退火算法，以及所述遗传算法初始化种群得到所述生产订单的调度的最优解，并将所述调度的最优解进行输出。

第二方面，本发明实施例提供了一种任务调度装置，所述装置包括订单生成模块、订单判断模块、订单处理模块、种群获取模块以及调度求解模块，其中，所述订单生成模块用于基于预先存储的协同生产任务调度表将待调度任务生成为生产订单；所述订单判断模块用于判断所述生产订单是否为紧急订单；所述订单处理模块用于在所述生产订单不为紧急订单时，基于所述生产订单生成工序agent以及设备agent；所述种群获取模块用于调用预先存储的协商策略，基于预先存储的招投标结果生成工序加工时间表，从而得到优化的遗传算法初始化种群；所述调度求解模块用于基于预先存储的遗传算法，退火算法，以及所述遗传算法初始化种群得到所述生产订单的调度的最优解，并将所述调度的最优解进行输出。

第三方面，本发明实施例提供了一种电子设备，所述电子设备包括存储器和处理器，所述存储器存储有计算机指令，当所述计算机指令由所述处理器读取并执行时，使所述处理器执行上述第一方面提供的任务调度方法。

第四方面，本发明实施例提供了一种存储介质，所述存储介质中存储有计算机指令，其中，所述计算机指令在被读取并运行时执行上述第一方面提供的任务调度方法。