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

权利要求书

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

依据待安排任务的任务属性，获取符合多元正态分布的λ个样本任务安排表y_j，针对每一根据样本任务安排表y_j，根据均值m、步长σ和该样本任务安排表y_j，确定与该样本任务安排表y_j对应的初始任务安排表x_j；其中，j＝1,2,……λ，λ为正整数；

对设定的任务限制条件，依据每一初始任务安排表x_j中所有人所有任务类型的统计量的标准差之和，确定每一初始任务安排表x_j的损失值cost_j；

依据所述损失值cost_j，并更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m；

若更新后步长σ处于预设范围，并且损失值cost_j最小，则将此时初始任务安排表作为目标任务安排表。

2.根据权利要求1所述的方法，其特征在于，所述对设定的任务限制条件，依据每一初始任务安排表x_j中所有人所有任务类型的统计量的标准差之和，确定每一初始任务安排表x_j的损失值cost_j，包括：

对于每个任务安排表，统计每个人的任务安排表中任务类型状况c_sn，获得所有人各上了多少个任务类型s的向量c_s，通过该向量c_s获得所有人所有任务类型的统计量的标准差；

计算损失值cost_j，其值为所有人所有任务类型的统计量的标准差之和。

3.根据权利要求1所述的方法，其特征在于，所述对设定的任务限制条件，依据每一初始任务安排表x_j中不满足各任务限制条件的次数，确定每一初始任务安排表x_j的损失值cost_j，之前包括：

通过设定非目标员工的条件，进行第一步筛查，所述非目标员工的条件包括：性别、工号、熟练度或职位类别。

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

依据所述损失值cost_j，更新所述多元正态分布的协方差矩阵C、所述均值m；

若更新后步长σ未处于预设范围、或步长σ的更新次数小于预设次数，则依据更新后步长σ、更新后协方差矩阵C和更新后均值m，重复执行获取符合多元正态分布的λ个样本任务安排表y_j、确定与该样本任务安排表y_j对应的初始任务安排表x_j、确定每一初始任务安排表x_j的损失值cost_j、依据所述损失值cost_j，并更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m，直至所述σ处于预设范围、或所述步长σ的更新次数等于预设次数。

5.根据权利要求1-4任一所述的方法，其特征在于，所述依据所述损失值cost_j，更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m，包括：

在多个初始任务安排表x的损失值cost_j中，选择μ个的最小损失值cost_j，并确定各最小损失值cost_j对应的初始任务安排表x的权重w_i，其中，i＝1,2,……μ，μ小于或等于j；

依据损失值排序后第i个元素对应的样本任务安排表y_i以及所述权重w_i，确定第一参数y_w，并根据所述第一参数y_w、与维度n相关的第一维度参数c_σ、与任务安排表数量相关的参数μ_w以及协方差矩阵C，确定更新步长的更新参数p_σ；依据所述与任务安排表数量相关的参数μ_w和维度n，确定第二参数d_σ，并依据所述第二参数d_σ和更新步长的更新参数p_σ，更新步长σ。