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

权利要求书

1.一种任务调度方法，其特征在于，包括：

根据任务检测平台数量和待检测任务数量，以及待检测任务被任务检测平台检测的概率，采用如下公式来构建任务调度变量：

其中，S为任务调度变量，x为检测平台数量，y为待检测任务数量；在a_xl_j中，a_x表示检测平台序号，l∈{1,2,3…y}为待检测任务序号，a_xl_j表示检测任务第j个待检测任务被任务检测平台a_x检测的概率；当a_xl_j＝0时，表示任务检测平台空闲不进行检测任务，当a_xl_j＝1时，表示任务检测平台此阶段进行检测任务；

根据所述任务调度变量、任务检测平台的任务测试时间和停机时间，采用如下公式来构建目标函数：

F＝α·S+β·S

其中，F为目标函数，α为任务检测平台的任务检测时间，β为停机时间，S为任务调度变量；

根据所述任务调度变量中变量元素的上限值和下限值，以及所述目标函数和所述待检测任务的约束条件，得到所述任务调度变量的任务调度初始值和所述目标函数的初始值；

判断所述目标函数的初始值是否为所述目标函数的目标值；

若是，则将所述任务调度初始值作为任务调度值；

若否，则对所述目标函数的初始值进行更新，并返回执行判断所述目标函数的初始值是否为所述目标值的操作；

根据所述任务调度值，对所述待检测任务进行调度。

2.根据权利要求1所述的方法，其特征在于，对所述目标函数的初始值进行更新，包括：

根据初始距离和所述任务调度初始值，确定下边界值和上边界值；

根据所述下边界值、所述上边界值和所述待检测任务的约束条件，得到预设数值个所述任务调度变量的任务调度估算值；

根据预设数值个所述任务调度变量的任务调度估算值和所述目标函数，得到预设数值个目标函数的估算值；

若预设数值个目标函数的估算值中最小的估算值，小于所述目标函数的初始值，则对所述初始距离、所述目标函数的初始值和所述任务调度初始值进行更新。

3.根据权利要求2所述的方法，其特征在于，根据所述下边界值、所述上边界值和所述待检测任务的约束条件，得到预设数值个所述任务调度变量的任务调度估算值，包括：

根据所述初始距离，构建传递函数；

根据所述传递函数、所述下边界值、所述上边界值和所述待检测任务的约束条件，得到预设数值个所述任务调度变量的任务调度估算值。

4.根据权利要求2所述的方法，其特征在于，还包括：

若预设数值个目标函数的估算值中最小的估算值，等于或大于所述目标函数的初始值，则对所述初始距离进行更新。