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

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

Task Arrangement Method, Device, Electronic Equipment and Storage Media

The present disclosure provides a task arrangement method, device, electronic equipment and computer readable storage medium, in which task arrangement method includes: obtaining a sample task arrangement table YJ in accordance with multivariate normal distribution according to the task attributes of the task to be arranged, and determining and matching the sample task arrangement table YJ according to the mean m, step size_and the sample task arrangement table YJ for each sample task arrangement table YJ according to the mean m, step size_and the sample task arrangement table yj. Sample Task Arrangement Table YJ corresponds to the initial Task Arrangement Table xj; For the set task constraints, according to whether the adjacent tasks in each initial Task Arrangement Table XJ are the same, the loss value costj of each initial Task Arrangement Table XJ is determined; the loss value costj is calculated, and according to the loss value costj, the step size_is updated, the covariance matrix C of the multivariate normal distribution is updated, and the covariance matrix C of the Mean m; if the updated step size_is in the preset range, the initial task scheduling table XJ is taken as the target task scheduling table. This disclosure can model and optimize task scheduling under specific rules.

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

【技术保护点】
1.一种任务安排方法，其特征在于，包括：依据待安排任务的任务属性，获取符合多元正态分布的λ个样本任务安排表yj，针对每一根据样本任务安排表yj，根据均值m、步长σ和该样本任务安排表yj，确定与该样本任务安排表yj对应的初始任务安排表xj；其中，j＝1,2,……λ，为正整数；对设定的任务限制条件，依据每一初始任务安排表xj中各相邻任务是否相同，确定每一初始任务安排表xj的损失值costj；依据所述损失值costj，并更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m；若更新后步长σ处于预设范围，并且损失值costj最小，则将此时初始任务安排表作为目标任务安排表。

【技术特征摘要】
1.一种任务安排方法，其特征在于，包括：依据待安排任务的任务属性，获取符合多元正态分布的λ个样本任务安排表yj，针对每一根据样本任务安排表yj，根据均值m、步长σ和该样本任务安排表yj，确定与该样本任务安排表yj对应的初始任务安排表xj；其中，j＝1,2,……λ，为正整数；对设定的任务限制条件，依据每一初始任务安排表xj中各相邻任务是否相同，确定每一初始任务安排表xj的损失值costj；依据所述损失值costj，并更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m；若更新后步长σ处于预设范围，并且损失值costj最小，则将此时初始任务安排表作为目标任务安排表。2.根据权利要求1所述的方法，其特征在于，所述对设定的任务限制条件，依据每一初始任务安排表xj中各相邻任务安排表是否相同，确定每一初始任务安排表xj的损失值costj，包括：检测每一初始任务安排表xj中每一任务是否为边缘任务；若为边缘任务，仅检测该边缘任务一侧的邻接任务，不同的则costj加1；若不为边缘任务，检测前置和后置任务与当前任务，都不相同的则costj加1。3.根据权利要求1所述的方法，其特征在于，所述对设定的任务限制条件，依据每一初始任务安排表xj中各相邻任务是否相同，确定每一初始任务安排表xj的损失值costj，之前包括：通过设定非目标员工的条件，进行第一步筛查，所述非目标员工的条件包括：性别、工号、熟练度或职位类别。4.根据权利要求1所述的方法，其特征在于，还包括：依据所述损失值costj，更新所述多元正态分布的协方差矩阵C、所述均值m；若更新后步长σ未处于预设范围、或步长σ的更新次数小于预设次数，则依据更新后步长σ、更新后协方差矩阵C和更新后均值m，重复执行获取符合多元正态分布的λ个样本任务安排表yj、确定与该样本任务安排表yj对应的初始任务安排表xj、确定每一初始任务安排表xj的损失值costj、依据所述损失值costj，并更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m，直至所述σ处于预设范围、或所述步长σ的更新次数等于预设次数。5.根据权利要求1-4任一所述的方法，其特征在于，所述依据所述损失值costj，更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m，包括：在多个初始任务安排表x的损失值costj中，选择μ个的最小损失值costj，并确定各最小损失值costj对应的初始任务安排表x的权重wi，其中，i＝1,2,……μ，小于或等于j；依据损失值排序后第i个元素对应的样本任务安排表yi以及所述权重wi，确定第一参数yw，并根据所述第一参数yw、与维度n相关的第一维度参数cσ、与任务安排表数量相关的参数μw以及协方差矩阵C，确定更新步长的更新参数pσ；依据所述与任务安排表数量相关的参数μw和维度n，确定第二参数dσ，并依据所述第二参数dσ和更新步长的更新参数pσ，更新步长σ。6.根据权利要求5所述的方法，其特征在于，所述依据所述损...

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