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

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

【技术实现步骤摘要】
任务安排方法、装置、电子设备及存储介质
本公开涉及软件数据
，具体为一种任务安排方法、装置、电子设备及计算机可读存储介质。
技术介绍
目前很多企业或组织(例如学校、医院)在一段时间内(例如每天、每周或每月)有固定任务(例如打水、清洁、值班、上课等)需要处理，通常安排员工轮流处理该任务。一般来说，企业或组织会设置任务安排表，以安排员工何时处理哪些任务。通常情况下，秉着公平合理的原则，任务安排表为每个员工安排的工作量大概相同。相关技术中，可采用运筹学中的整数规划问题来确定任务安排表，原理是先将问题转化为一系列的约束等式或不等式，再采用求解器搜索可行的搜索空间，直到找到一个可行任务安排表或确认无任务安排表。如果冲突需要自行分析冲突原因，遇到较复杂的规则组合常常需要大量时间调试规则，任务安排时所需要时间的大幅增加违背了最初“减少安排时间”的初衷。但由于各种限制条件(例如各任务的限制条件或各员工有各自的限制条件)的因素，如何快速地确定可行的最优任务安排表是一个急需解决的问题。
技术实现思路
本公开的目的在于提供一种任务安排方法、装置、电子设备及可存储介质，能够快速地确定可行的最优任务安排表。第一方面，本公开提供一种任务安排方法，包括：依据待安排任务的任务属性，获取符合多元正态分布的λ个样本任务安排表yj，针对每一根据样本任务安排表yj，根据均值m、步长σ和该样本任务安排表yj，确定与该样本任务安排表yj对应的初始任务安排表xj；其中，j＝1,2,……λ，λ为正整数；对设定的任务限制条件，依据每一初始任务安排表xj中所有人在所有任务列表中不满足特定任务模型的次数，确定每一初始任务安排表xj的损失值costj；依据所述损失值costj，并更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m；若更新后步长σ处于预设范围，并且损失值costj最小，则将此时初始任务安排表作为目标任务安排表。可选的，所述对设定的任务限制条件，依据每一初始任务安排表xj中所有人在所有任务列表中不满足特定任务模型的次数，确定每一初始任务安排表xj的损失值costj，包括：定义一个期望安排的任务列表pass_shift，一个不期望安排的任务列表fail_shift，pass_shift＝[s0,s1,……，sk]，sk∈[0,1……，S-1]；fail_shift＝[s0,s1,……，sl]，sl∈[0,1……，S-1]；其中，sk表示第k个任务，sl表示第l个任务，S表示总安排任务类型；计算损失costj，其值为所有人在所有任务列表中不满足特定任务模型的次数。可选的，所述对设定的任务限制条件，依据每一初始任务安排表xj中所有人在所有任务列表中不满足特定任务模型的次数，确定每一初始任务安排表xj的损失值costj，之前包括：通过设定非目标员工和/或非目标日期的条件，进行第一步筛查；其中，所述非目标员工包括：性别、工号、熟练度或职位类别；所述非目标日期包括：指定某几天、指定某个时间段、指定周几、指定工作日或指定节假日。可选的，还包括：依据所述损失值costj，更新所述多元正态分布的协方差矩阵C、所述均值m；若更新后步长σ未处于预设范围、或步长σ的更新次数小于预设次数，则依据更新后步长σ、更新后协方差矩阵C和更新后均值m，重复执行获取符合多元正态分布的λ个样本任务安排表yj、确定与该样本任务安排表yj对应的初始任务安排表xj、确定每一初始任务安排表xj的损失值costj、依据所述损失值costj，并更新所述步长σ，直至所述σ处于预设范围、或所述步长σ的更新次数等于预设次数。可选的，所述依据所述损失值costj，更新所述步长σ，包括：在多个初始任务安排表x的损失值costj中，选择μ个的最小损失值cost，并确定各最小损失值cost对应的初始任务安排表x的权重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，包括：在多个初始任务安排表x的损失值cost中，选择μ个的最小损失值cost，并确定各最小损失值cost对应的初始任务安排表x的权重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，并更新所述步长σ、更新所述多元正态分布的协方差矩阵C、所述均值m；第二确定单元，用于在更新后步长σ处于预设范围的情况下，将所述多个初始任务安排表xj作为目标任务安排表。第三方面，本专利技术提供一种电子设备，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的计算机程序指令，所述处理器执行所述计算机程序指令时，实现如上任一所述的方法步骤。第四方面，本专利技术提供一种计算机可读存储介质，存储有计算机程序指令，所述计算机程序指令在被处理器调用和本文档来自技高网...

【技术保护点】
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，包括：定义一个期望安排的任务列表pass_shift，一个不期望安排的任务列表fail_shift，pass_shift＝[s0,s1,……，sk]，sk∈[0,1……，S-1]；fail_shift＝[s0,s1,……，sl]，sl∈[0,1……，S-1]；其中，sk表示第k个任务，sl表示第l个任务，S表示总安排任务类型；计算损失costj，其值为所有人在所有任务列表中不满足特定任务模型的次数。3.根据权利要求1所述的方法，其特征在于，所述对设定的任务限制条件，依据每一初始任务安排表xj中所有人在所有任务列表中不满足特定任务模型的次数，确定每一初始任务安排表xj的损失值costj，之前包括：通过设定非目标员工和/或非目标日期的条件，进行第一步筛查；其中，所述非目标员工包括：性别、工号、熟练度或职位类别；所述非目标日期包括：指定某几天、指定某个时间段、指定周几、指定工作日或指定节假日。4.根据权利要求1所述的方法，其特征在于，还包括：依据所述损失值costj，更新所述多元正态分布的协方差矩阵C、所述均值m；若更新后步长σ未处于预设范围、或步长σ的更新次数小于预设次数，则依据更新后步长σ、更新后协方差矩阵C和更新后均值m，重复执行获取符合多元正态分布的λ个样本任务安排表yj、确定与该样本任务安排表yj对应的初始任务安排表xj、确定每一初始任务安排表xj的损失值costj、依据所述损失值costj，并更新所述步长σ，直至所述σ处于预设范围、或所述步长σ的更新次数等于预设次数。5.根据权利要求1-4任一所述的方法，其特征在于，所述依据所述损失值costj，更新所述步长σ，包括：在多个初始任务安排表x的损失值costj中，选择μ个的最小损失值cost，并确定各最小损失值cost对应的初始任务安排表x的权重wi，其中，i＝1,2,……μ，小于或等于j；依据损失值排序后第i个元素对应的样本任务安排表yi以及所述权重wi，确定第一参数yw，并根据所述第一参数yw、与维度n相关的第一维度参数cσ、与任务安排表数量相关的参数μw以及协方差矩阵C，确定更新步长的更新参数pσ；依据所述与任务安排表数量相关的参数μw和维度n，确定第二参数dσ，并依据所述...

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