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

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

Task Arrangement Method, Device, Electronic Equipment and Computer Readable Storage Media

【技术实现步骤摘要】
任务安排方法、装置、电子设备及计算机可读存储介质
本公开涉及软件数据
，具体为一种任务安排方法、装置、电子设备及计算机可读存储介质。
技术介绍
目前很多企业或组织(例如学校、医院)在一段时间内(例如每天、每周或每月)有固定任务(例如打水、清洁、值班、上课等)需要处理，通常安排员工轮流处理该任务。一般来说，企业或组织会设置任务安排表，以安排员工何时处理哪些任务。通常情况下，秉着公平合理的原则，任务安排表为每个员工安排的工作量大概相同。相关技术中，可采用运筹学中的整数规划问题来确定任务安排表，原理是先将问题转化为一系列的约束等式或不等式，再采用求解器搜索可行的搜索空间，直到找到一个可行任务安排表或确认无任务安排表。如果冲突需要自行分析冲突原因，遇到较复杂的规则组合常常需要大量时间调试规则，任务安排时所需要时间的大幅增加违背了最初“减少安排时间”的初衷。但由于各种限制条件(例如各任务的限制条件或各员工有各自的限制条件)的因素，如何快速地确定最优的任务安排表是一个急需解决的问题。
技术实现思路
本公开的目的在于提供一种任务安排方法、装置、电子设备及可存储介质，能够快速地确定可行的最优任务安排表。第一方面，本公开提供一种任务安排方法，包括：依据待安排任务的任务属性，获取符合多元正态分布的λ个样本任务安排表yj，针对每一根据样本任务安排表yj，根据均值m、步长σ和该样本任务安排表yj，确定与该样本任务安排表yj对应的初始任务安排表xj；针对设定的任务限制条件，依据每一初始任务安排表xj中不满足各任务限制条件的次数，确定每一初始任务安排表xj的损失值costj；其中，j＝1,2,……λ，λ为正整数；依据所述损失值costj，更新所述步长σ；若更新后步长σ处于预设范围，则将所述多个初始任务安排表xj作为目标任务安排表。可选的，任务安排方法还包括：依据所述损失值costj，更新所述多元正态分布的协方差矩阵C、所述均值m；若更新后步长σ未处于预设范围、或步长σ的更新次数小于预设次数，则依据更新后步长σ、更新后协方差矩阵C和更新后均值m，重复执行获取符合多元正态分布的λ个样本任务安排表yj、确定与该样本任务安排表yj对应的初始任务安排表xj、确定每一初始任务安排表xj的损失值costj、依据所述损失值costj更新所述步长σ，直至所述σ处于预设范围、或所述步长σ的更新次数等于预设次数。可选的，所述依据所述损失值costi，更新所述步长σ，包括：在多个初始任务安排表xi的损失值costj中，选择μ个的最小损失值costi，并确定各最小损失值costi对应的初始任务安排表xi的权重wi；其中，i＝1,2,……μ，μ小于或等于j；依据损失值排序后第i个元素对应的样本任务安排表yi以及所述权重wi，确定第一参数yw，并根据所述第一参数yw、与维度n相关的第一维度参数cσ、与任务安排表数量相关的参数μw以及协方差矩阵C，确定更新步长的更新参数pσ；依据所述与任务安排表数量相关的参数μw和维度n，确定第二参数dσ，并依据所述第二参数dσ和更新步长的更新参数pσ，更新步长σ。可选的，所述依据所述损失值costj，更新所述协方差矩阵C，包括：依据与维度n相关的第二维度参数cc、与任务安排表数量相关的参数μw和第一参数yw，确定更新协方差矩阵的更新参数pc；依据所述第一参数yw以及更新协方差矩阵的更新参数pc，更新所述协方差矩阵C。可选的，所述依据所述损失值costj，更新所述均值m，包括：在多个初始任务安排表xi的损失值costj中，选择μ个的最小损失值costi，并确定各最小损失值costi对应的初始任务安排表xi的权重wi；依据损失值排序后第i个元素对应的样本任务安排表yi以及所述权重wi，确定第一参数yw，并根据所述第一参数yw、依据损失值排序后第i个元素对应的初始任务安排表xi以及所述权重wi，更新所述均值m。可选的，所述获取符合多元正态分布的λ个样本任务安排表yj，针对每一根据样本任务安排表yj，根据均值m、步长σ和该样本任务安排表yj，确定与该样本任务安排表yj对应的初始任务安排表xj，包括：利用以下公式，确定样本任务安排表yj：yj～N(0,C)；利用以下公式，确定与该样本任务安排表yj对应的初始任务安排表xj：xj＝m+σyj；其中，C为多元正态分布的协方差矩阵，m∈Rn，σ∈R+。可选的，所述针对设定的任务限制条件，依据每一初始任务安排表xj中不满足各任务限制条件的次数，确定每一初始任务安排表xj的损失值costj，包括：针对每一初始任务安排表xj，依据该初始任务安排表xj中不满足各任务限制条件的次数，确定该初始任务安排表xj对应于各任务限制条件的损失值；获取各任务限制条件对应的权重，并依据该初始任务安排表xj对应于每一任务限制条件的损失值和该任务限制条件对应的权重，确定该初始任务安排表xj的损失值costj。第二方面，本公开提供一种任务安排装置，包括：第一确定单元，用于依据待安排任务的任务属性，获取符合多元正态分布的λ个样本任务安排表yj，针对每一根据样本任务安排表yj，根据均值m、步长σ和该样本任务安排表yj，确定与该样本任务安排表yj对应的初始任务安排表xj；其中，j＝1,2,……λ，λ为正整数；损失值确定单元，用于针对设定的任务限制条件，依据每一初始任务安排表xj中不满足各任务限制条件的次数，确定每一初始任务安排表xj的损失值costj；更新单元，用于依据所述损失值costj，更新所述步长σ；第二确定单元，用于在更新后步长σ处于预设范围的情况下，将所述多个初始任务安排表xj作为目标任务安排表。可选的，任务安排装置还包括：所述更新单元，还用于依据所述损失值costj，更新所述多元正态分布的协方差矩阵C、所述均值m；所述第二确定单元，还用于在更新后步长σ未处于预设范围、或步长σ的更新次数小于预设次数的情况下，依据更新后步长σ、更新后协方差矩阵C和更新后均值m，重复执行获取符合多元正态分布的λ个样本任务安排表yj、确定与该样本任务安排表yj对应的初始任务安排表xj、确定每一初始任务安排表xj的损失值costj、依据所述损失值costj更新所述步长σ，直至所述σ处于预设范围、或所述步长σ的更新次数等于预设次数。可选的，所述更新单元，具体用于：在多个初始任务安排表xi的损失值costj中，选择μ个的最小损失值costi，并确定各最小损失值costi对应的初始任务安排表xi的权重wi；其中，i＝1,2,……μ，μ小于或等于j；依据损失值排序后第i个元素对应的样本任务安排表yi以及所述权重wi，确定第一参数yw，并根据所述第一参数yw、与维度n相关的第一维度参数cσ、与任务安排表数量相关的参数μw以及协方差矩阵C，确定更新步长的更新参数pσ；依据所述与任务安排表数量相关的参数μw和维度n，确定第二参数dσ，并依据所述第二参数dσ和更新步长的更新参数pσ，更新步长σ。可选的，所述更新单元，具体用于：依据与维度n相关的第二维度参数cc、与任务安排表数量相关的参数μw和第一参数yw，确定更新协方差矩阵的更新参数pc；依据所述第一参数yw以及更新协方差矩阵的更新参数pc，更新所述协方差矩阵C。可选的，所述更新单元，具体本文档来自技高网...

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

【技术特征摘要】
1.一种任务安排方法，其特征在于，包括：依据待安排任务的任务属性，获取符合多元正态分布的λ个样本任务安排表yj，针对每一根据样本任务安排表yj，根据均值m、步长σ和该样本任务安排表yj，确定与该样本任务安排表yj对应的初始任务安排表xj；其中，j＝1,2,……λ，λ为正整数；针对设定的任务限制条件，依据每一初始任务安排表xj中不满足各任务限制条件的次数，确定每一初始任务安排表xj的损失值costj；依据所述损失值costj，更新所述步长σ；若更新后步长σ处于预设范围，则将所述多个初始任务安排表xj作为目标任务安排表。2.根据权利要求1所述的方法，其特征在于，还包括：依据所述损失值costj，更新所述多元正态分布的协方差矩阵C、所述均值m；若更新后步长σ未处于预设范围、或步长σ的更新次数小于预设次数，则依据更新后步长σ、更新后协方差矩阵C和更新后均值m，重复执行获取符合多元正态分布的λ个样本任务安排表yj、确定与该样本任务安排表yj对应的初始任务安排表xj、确定每一初始任务安排表xj的损失值costj、依据所述损失值costj更新所述步长σ，直至所述σ处于预设范围、或所述步长σ的更新次数等于预设次数。3.根据权利要求1或2所述的方法，其特征在于，所述依据所述损失值costi，更新所述步长σ，包括：在多个初始任务安排表xi的损失值costj中，选择μ个的最小损失值costi，并确定各最小损失值costi对应的初始任务安排表xi的权重wi，其中，i＝1,2,……μ，μ小于或等于j；依据损失值排序后第i个元素对应的样本任务安排表yi以及所述权重wi，确定第一参数yw，并根据所述第一参数yw、与维度n相关的第一维度参数cσ、与任务安排表数量相关的参数μw以及协方差矩阵C，确定更新步长的更新参数pσ；依据所述与任务安排表数量相关的参数μw和维度n，确定第二参数dσ，并依据所述第二参数dσ和更新步长的更新参数pσ，更新步长σ。4.根据权利要求3所述的方法，其特征在于，所述依据所述损失值costj，更新所述协方差矩阵C，包括：依据与维度n相关的第二维度参数cc、与任务安排表数量相关的参数μw和第一参数yw，确定更新协方差矩阵的更新参数pc；依据所述第一参数yw以及更新协方差矩阵的更新参数pc，更新所述协方差矩阵C。5.根据权利要求1或2所述的方法，其特征在于，所述依据所述损失值costj，更新所述均值m，包括：在多个初始任务安排表xi的损失值costj中，选择μ个的最...

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