[发明专利]一种面向人机协作的实时作业调度方法

摘要

本发明公开了一种可消除在作业调度中因为任务产生时机的差异而造成作业整体时效延迟、同时显著提升在调整作业时效时的队列效率、使得时效调整既不会造成调度器分派的堵塞、也能保证多线程访问安全的面向人机协作的作业调度方法；其步骤为建立以作业作为第一级、以技能资质作为第二级、以任务作为第三级的多级调度队列；第一级队列以作业为单位，按照作业时效的高低优先顺序排列；第二级队列以技能为单位，按照作业任务所需之技能资质为单位；第三级队列以任务为单位，按照任务的优先级顺序和/或自然顺序组成第三级队列。本发明可广泛地应用语音和票据处理中。

主权项

一种面向人机协作的实时作业调度方法，所述的作业代表一项完整的需要交付给客户或用户的数据，一个作业可以被拆分为一个或多个任务，任务是拆解后的具体操作内容和要求；所述的实时作业调度方法为：建立以作业作为第一级、以技能资质作为第二级、以任务作为第三级的多级调度队列；该多级调度队列的第一级是作业队列，以作业为单位，按照作业时效的优先顺序从高到低排列，时效越高越优先的作业越靠近队列首部，时效越低的作业越靠近队列尾部；作业队列中的元素类型是作业项；作业队列的查找顺序是从首部向尾部查找；每一个作业项内部都包含一个或多个技能项，此技能项集合是该作业项所含之全部任务所需技能的并集；技能项作为调度队列结构的第二级，用于在分派作业时由调度器匹配适合作业人员的技能；同一个作业项内部的技能项之间不存在先后顺序关系，属于离散关系；调度器在匹配查找技能时，是以作业人员的技能顺序来查找，不以技能项在内部的存放顺序为查找顺序，每一个技能项内部都包含且只包含一个任务队列，任务队列作为调度队列结构的第三级；任务队列的组成元素类型为任务项；任务是调度器最终分派给作业人员的事物，任务在任务队列中按照优先级进行顺序排列，任务优先级越高越靠近任务队列首部，任务优先级越低越靠近任务队列尾部；任务队列的查找顺序是从首部向尾部查找；在作业调度时，首先，接获来自作业人员发出的任务请求，调度器在调度队列中第一级作业队列中按时效顺序选择位于队列首部的作业，其后，调度器以作业人员的技能资质在该选定作业的第二级技能集合中查找最匹配符合的一项，再后，调度器从已匹配到的技能中所包含的第三级任务队列，从中拿取队列首部的任务并将该任务分派给该作业人员。如果在此过程未匹配到符合要求的技能或没有可用任务，则调度器在作业队列中按顺序向后继续重复此查找匹配。