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

摘要

本公开提供一种任务安排方法、装置、电子设备及计算机可读存储介质，其中，任务安排方法包括：依据待安排任务的任务属性，获取符合多元正态分布的λ个样本任务安排表yj，针对每一根据样本任务安排表yj，根据均值m、步长σ和该样本任务安排表yj，确定与该样本任务安排表yj对应的初始任务安排表xj；对设定的任务限制条件，依据每一初始任务安排表xj与禁止类安排表模式pattern是否匹配所确定的规则损失值emp_costi之和，确定每一初始任务安排表xj的损失值costj；计算损失值costj，依据所述损失值costj，更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m；若更新后步长σ处于预设范围，则将所述初始任务安排表xj作为目标任务安排表。本公开可对特定规则下的任务安排进行建模及优化。

主权项

1.一种任务安排方法，其特征在于，包括：依据待安排任务的任务属性，获取符合多元正态分布的λ个样本任务安排表y_j，针对每一根据样本任务安排表y_j，根据均值m、步长σ和该样本任务安排表y_j，确定与该样本任务安排表y_j对应的初始任务安排表x_j；其中，j＝1,2,……λ，为正整数；对设定的任务限制条件，依据每一初始任务安排表x_j与禁止类安排表模式pattern是否匹配所确定的规则损失值emp_cost_i之和，确定每一初始任务安排表x_j的损失值cost_j；依据所述损失值cost_j，并更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m；若更新后步长σ处于预设范围，并且损失值cost_j最小，则将此时初始任务安排表作为目标任务安排表。