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

说明书

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

技术领域

本公开涉及软件数据技术领域，具体为一种任务安排方法、装置、电子设备及计算机可读存储介质。

背景技术

目前很多企业或组织(例如学校、医院)在一段时间内(例如每天、每周或每月)有固定任务(例如打水、清洁、值班、上课等)需要处理，通常安排员工轮流处理该任务。一般来说，企业或组织会设置任务安排表，以安排员工何时处理哪些任务。

通常情况下，秉着公平合理的原则，任务安排表为每个员工安排的工作量大概相同。相关技术中，可采用运筹学中的整数规划问题来确定任务安排表，原理是先将问题转化为一系列的约束等式或不等式，再采用求解器搜索可行的搜索空间，直到找到一个可行任务安排表或确认无任务安排表。如果冲突需要自行分析冲突原因，遇到较复杂的规则组合常常需要大量时间调试规则，任务安排时所需要时间的大幅增加违背了最初“减少安排时间”的初衷。

但由于各种限制条件(例如各任务的限制条件或各员工有各自的限制条件)的因素，如何快速地确定可行的最优任务安排表是一个急需解决的问题。

发明内容

本公开的目的在于提供一种任务安排方法、装置、电子设备及可存储介质，能够快速地确定可行的最优任务安排表。

一方面，本公开提供一种任务安排方法，包括：

依据待安排任务的任务属性，获取符合多元正态分布的λ个样本任务安排表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最小，则将此时初始任务安排表作为目标任务安排表。

可选的，所述对设定的任务限制条件，依据每一初始任务安排表x_j中各相邻任务安排表是否相同，确定每一初始任务安排表x_j的损失值cost_j，包括：

检测每一初始任务安排表x_j中每一任务是否为边缘任务；

若为边缘任务，仅检测该边缘任务一侧的邻接任务，不同的则cost_j加1；

若不为边缘任务，检测前置和后置任务与当前任务，都不相同的则cost_j加1。