任务安排方法、装置、电子设备及存储介质制造方法及图纸

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

Task Arrangement Method, Device, Electronic Equipment and Storage Media

The present disclosure provides a task arrangement method, device, electronic equipment and storage medium, in which the method includes: acquiring a sample task arrangement table conforming to multivariate normal distribution according to the task attributes of the task to be scheduled, and determining corresponding to the sample task arrangement table according to the mean m, step size_and the sample task arrangement table for each sample task arrangement table. \u7684\u521d\u59cb\u4efb\u52a1\u5b89\u6392\u8868\uff1b\u5c06\u786e\u5b9a\u7684\u521d\u59cb\u4efb\u52a1\u5b89\u6392\u8868\u8f6c\u6362\u4e3a\u4e00\u5b9a\u89c4\u5219\u4e0b\u805a\u7c7b\u578b\u4efb\u52a1\u5b89\u6392\u8868\uff0c\u5bf9\u8bbe\u5b9a\u7684\u4efb\u52a1\u9650\u5236\u6761\u4ef6\uff0c\u4f9d\u636e\u6bcf\u4e00\u805a\u7c7b\u578b\u4efb\u52a1\u5b89\u6392\u8868\u4e2d\u5404\u7ec4\u6bcf\u65e5\u635f\u5931\u7684\u5e73\u5747\u503c\uff0c\u786e\u5b9a\u6bcf\u4e00\u805a\u7c7b\u578b\u4efb\u52a1\u5b89\u6392\u8868\u7684\u603b\u635f\u5931\u503c\uff1b\u4f9d\u636e\u6240\u8ff0\u635f\u5931\u503c\uff0c\u66f4\u65b0\u6240\u8ff0\u6b65\u957f\u03c3\u3001\u66f4\u65b0\u6240\u8ff0\u591a\u5143\u6b63\u6001\u5206\u5e03 The covariance matrix C and the mean value m are used as the target task schedule if the updated step size_is in the preset range. This disclosure can model and optimize task scheduling under specific rules.

【技术实现步骤摘要】
任务安排方法、装置、电子设备及存储介质
本公开涉及软件数据
，具体为一种任务安排方法、装置、电子设备及计算机可读存储介质。
技术介绍
目前很多企业或组织(例如学校、医院)在一段时间内(例如每天、每周或每月)有固定任务(例如打水、清洁、值班、上课等)需要处理，通常安排员工轮流处理该任务。一般来说，企业或组织会设置任务安排表，以安排员工何时处理哪些任务。通常情况下，秉着公平合理的原则，任务安排表为每个员工安排的工作量大概相同。相关技术中，可采用运筹学中的整数规划问题来确定任务安排表，原理是先将问题转化为一系列的约束等式或不等式，再采用求解器搜索可行的搜索空间，直到找到一个可行任务安排表或确认无任务安排表。如果冲突需要自行分析冲突原因，遇到较复杂的规则组合常常需要大量时间调试规则，任务安排时所需要时间的大幅增加违背了最初“减少安排时间”的初衷。但由于各种限制条件(例如各任务的限制条件或各员工有各自的限制条件)的因素，如何快速地确定可行的最优任务安排表是一个急需解决的问题。
技术实现思路
本公开的目的在于提供一种任务安排方法、装置、电子设备及可存储介质，能够快速地确定可行的最优任务安排表。本文档来自技高网...

【技术保护点】
1.一种任务安排方法，其特征在于，包括：依据待安排任务的任务属性，获取符合多元正态分布的λ个样本任务安排表yq，针对每一根据样本任务安排表yq，根据均值m、步长σ和该样本任务安排表yq，确定与该样本任务安排表yq对应的初始任务安排表xq；其中，q＝1,2,……λ，λ为正整数；将确定的初始任务安排表xq转换为一定规则下聚类型任务安排表xtj，其中，t表示第t组，j表示第j天；对设定的任务限制条件，依据每一聚类型任务安排表xtj中各组每日损失的平均值，确定每一聚类型任务安排表xtj的总损失值cost；依据所述总损失值cost，并更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m；若更新...

【技术特征摘要】
1.一种任务安排方法，其特征在于，包括：依据待安排任务的任务属性，获取符合多元正态分布的λ个样本任务安排表yq，针对每一根据样本任务安排表yq，根据均值m、步长σ和该样本任务安排表yq，确定与该样本任务安排表yq对应的初始任务安排表xq；其中，q＝1,2,……λ，λ为正整数；将确定的初始任务安排表xq转换为一定规则下聚类型任务安排表xtj，其中，t表示第t组，j表示第j天；对设定的任务限制条件，依据每一聚类型任务安排表xtj中各组每日损失的平均值，确定每一聚类型任务安排表xtj的总损失值cost；依据所述总损失值cost，并更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m；若更新后步长σ处于预设范围，并且总损失值cost最小，则将此时聚类型任务安排表xtj作为目标任务安排表。2.根据权利要求1所述的方法，其特征在于，所述对设定的任务限制条件，依据每一聚类型任务安排表xtj中各组每日损失的平均值，确定每一聚类型任务安排表xtj的总损失值cost，包括：确定每一聚类型任务安排表xtj中每个组的损失值team_costt，该损失值team_costt是该组任务类型分布的信息熵；确定每一聚类型任务安排表xtj中每日损失值day_costj，该损失值day_costj是每个组的损失值team_costt之积；确定每一聚类型任务安排表xtj总损失值cost，该总损失值cost为每日损失值day_costj的平均值。3.根据权利要求1所述的方法，其特征在于，所述对设定的任务限制条件，依据每一聚类型任务安排表xtj中各组每日损失的平均值，确定每一聚类型任务安排表xtj的总损失值cost，之前包括：通过设定非目标员工的条件，进行第一步筛查，所述非目标员工的条件包括：性别、工号、熟练度或职位类别。4.根据权利要求1所述的方法，其特征在于，还包括：依据所述总损失值cost，更新所述多元正态分布的协方差矩阵C、所述均值m；若更新后步长σ未处于预设范围、或步长σ的更新次数小于预设次数，则依据更新后步长σ、更新后协方差矩阵C和更新后均值m，重复执行获取符合多元正态分布的λ个样本任务安排表yq、确定与该样本任务安排表yq对应的初始任务安排表xq、确定聚类型任务安排表xtj、确定聚类型任务安排表xtj的总损失值cost、依据所述总损失值cost，并更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m，直至所述σ处于预设范围、或所述步长σ的更新次数等于预设次数。5.根据权利要求1-4任一所述的方法，其特征在于，所述依据所述总损失值cost，更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m，包括：在多个总损失值cost中，选择μ个的最小损失值cost，并确定各最小总损失值cost对应的聚类型任务安排表xtj的权重wi，其中，i＝1,2,……μ，μ小于或等于j；依据总损失值排序后第i个元素对应的样本任务安排表yq以及所述权重wi，确定第一参数yw，并根据所述第一参数yw、与维度n相关的第一维度参数cσ、与任务安排表数量相关的参数μw以及协方差矩阵C，确定更新步长的更新参数pσ；依据所述与任务安排表数量相关的...

【专利技术属性】
技术研发人员：夏映晖，
申请(专利权)人：天津字节跳动科技有限公司，
类型：发明
国别省市：天津,12