自动化任务分配方法和装置制造方法
【专利摘要】本发明提供了一种向至少两个角色人自动分配任务的方法和装置。所述方法包括：判断新任务是具有指定角色人的紧急任务还是正常任务；以及如果新任务是正常任务，则按顺序从第一队列中选择没有出现在第二队列中的角色人为任务承接者，其中所述第一队列维护可用角色人构成的队列，以及所述第二队列维护承担紧急任务的角色人的记录。根据本发明的实施例的方案，能够自动实现平均分配策略，并且实现简单，复杂度低。
【专利说明】自动化任务分配方法和装置
【技术领域】
[0001]本发明涉及任务自动化，更具体地，涉及任务的自动分配方法和系统。
【背景技术】
[0002]在自动化项目中，通常希望在任务执行的时候能够实现自动化，让系统自动完成各项任务。自动化要求减少甚至没有人为干预，从而可以节省人力。
[0003]自动化项目的主线依据任务，包括:任务的产生，任务的分配，任务的调度，任务的执行，直到任务的完成。一条主线可以视为一个任务的生命周期。当一个任务结束时，视为该主线结束。实现这种自动化项目的系统可以称为自动化任务系统，其可以视为控制任务生命周期的系统。
[0004]在自动化项目中，任务的分配调度显得尤为重要。任务的分配通常要求满足平均分配原则，避免出现分配不均的状态。在本文中，使用术语“角色”指代可以承接一类任务的人或装置。不同的角色用于承接不同类型的任务。在本文中，还使用术语“角色人”指代可以承接任务的具体的人或装置。一种角色可以包括多个角色人。
[0005]一种现有方法是基于数据库的平均分配任务方法。在该方法中，在数据库中维护所有可以承接任务的角色人以及每个人已经被分配任务的次数。每次分配新任务时，可以通过查询数据库将新任务分配给当前已经被分配任务的次数最少的那个角色人。如果有至少两个角色人已经被分配的次数相同且都是最少，则可以将新任务随机分配给这些人中的任一个。作为一个简单示例，可以在数据库中维护如表1所示的任务分配表。表1中记录了共有四个人可以承接任务以及每个人已经被分配任务的次数，其中赵六已经被分配的任务次数最少(只有11次)，而其他人都被分配了 12次。于是，下一次的任务应该分配给角色人赵六。
[0006]表1
[0007]
【权利要求】
1.一种向至少两个角色人自动分配任务的方法，包括: 判断新任务是具有指定角色人的紧急任务还是正常任务；以及 如果新任务是正常任务，则按顺序从第一队列中选择没有出现在第二队列中的角色人为任务承接者， 其中所述第一队列维护可用角色人构成的队列，以及所述第二队列维护承担紧急任务的角色人的记录。
2.根据权利要求1所述的方法，还包括: 如果新任务是紧急任务，则将新任务分配给所述指定角色人，并且在第二队列中添加与所述指定角色人对应的元素，其中所述元素的存在指示所述指定角色人应该在接下来的分配中轮空一次。
3.根据权利要求1或2所述的方法，其中按顺序从第一队列中选择没有出现在第二队列中的角色人为任务承接者通过迭代执行下述步骤以找到任务承接者为止: 将第一队列的队首出列作为承接任务的候选人，并且将其移到第一队列的队尾； 在第二队列中查找与所述候选人匹配的元素；以及 如果找到，则将所述候选人轮空并且删除第二队列中的与所述候选人匹配的一个元素，否则确定所述候选人为所述新任务的任务承接者。
4.根据权利要求1或2所述的方法，还包括: 当添加和/或删除角色人时`，向第一队列添加和/或删除与所述角色人对应的元素。
5.根据权利要求1或2所述的方法，其中任务被分为不同的任务类型，针对每个任务类型存在相应的可用角色人、第一队列和第二队列，所述方法还包括下述预处理步骤: 判断新任务的任务类型，以及确定其对应的第一队列和第二队列。
6.一种自动分配任务的装置，包括: 数据操作单元，配置用于维护第一队列和第二队列； 判断单元，配置用于判断新任务是具有指定角色人的紧急任务还是正常任务；以及 分配单元，配置为:如果新任务是正常任务，则按顺序从第一队列中选择没有出现在第二队列中的角色人为任务承接者， 其中所述第一队列维护可用角色人构成的队列，以及所述第二队列维护承担紧急任务的角色人的记录。
7.根据权利要求6所述的装置，所述分配单元还配置为:如果新任务是紧急任务，则将新任务分配给所述指定角色人，并且在第二队列中添加与所述指定角色人对应的元素，其中所述元素的存在指示所述指定角色人应该在接下来的分配中轮空一次。
8.根据权利要求6或7所述的装置，其中按顺序从第一队列中选择没有出现在第二队列中的角色人为任务承接者通过迭代执行下述操作以找到任务承接者为止: 将第一队列的队首出列作为承接任务的候选人，并且将其移到第一队列的队尾； 在第二队列中查找与所述候选人匹配的元素；以及 如果找到，则将所述候选人轮空并且删除第二队列中的与所述候选人匹配的一个元素，否则确定所述候选人为所述新任务的任务承接者。
9.根据权利要求6或7所述的装置，所述数据操作单元还配置为: 当添加和/或删除角色人时，向第一队列添加和/或删除与所述角色人对应的元素。
10.根据权利要求6或7所述的装置，其中任务被分为不同的任务类型，针对每个任务类型存在相应的可用角色人、第一队列和第二队列，所述装置还包括: 预判断单元，配置用于:判断新任务的任务类型，以及确定其对应的第一队列和第二队列 。
【文档编号】G06F9/46GK103778005SQ201410039715
【公开日】2014年5月7日 申请日期:2014年1月27日 优先权日:2014年1月27日
【发明者】杨柳春 申请人:北京网秦天下科技有限公司