申请/专利权人：华中科技大学

申请日：2021-03-01

公开（公告）日：2024-04-02

公开（公告）号：CN113095618B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06Q10/20

优先权：

专利状态码：有效-授权

法律状态：2024.04.02#授权;2021.07.27#实质审查的生效;2021.07.09#公开

摘要：本发明公开了一种IT运维服务人员调度方法，属于IT运维服务人员调度领域，包括：获得各任务的释放时间和截止时间，以及各IT运维服务人员处理各任务的时间，初始化分支定界算法中的BB树根节点和上界；将根节点作为当前节点执行分支步骤后，将可行解作为最终的调度结果；分支步骤包括：若当前节点的未分配任务集合不为空，则将其中的任务与IT运维服务人员进行一一匹配，作为当前节点的子节点，将满足任一剪枝条件的子节点删除，并将未被删除的子节点依次作为新的当前节点重新执行分支步骤；否则，当前分支上的各节点对应的匹配方案形成一个可行解，将上界更新为可行解对应延迟时间与当前可行解中的最小值。本发明能够有效提高求解精度和求解速度。

主权项：1.一种IT运维服务人员调度方法，其特征在于，包括如下步骤：预处理步骤：获得各任务的释放时间和截止时间，以及每个IT运维服务人员处理每项任务的处理时间，初始化分支定界算法中BB树的根节点，并初始化一个延迟时间作为分支定界算法的上界；剪枝步骤：将所述根节点至待处理节点的分支作为待剪枝分支，若所述待剪枝分支满足任意一项预设的剪枝条件，则将所述待处理节点从所述BB树中删除；分支步骤：获得当前节点对应的未分配任务集合，若所述未分配任务集合不为空，则将所述未分配任务集合中的每一个任务与所有IT运维服务人员进行一一匹配，作为所述当前节点的子节点，对各子节点执行所述剪枝步骤，并将所述当前节点未被删除的子节点依次作为新的当前节点重新执行所述分支步骤；若所述未分配任务集合为空，则当前分支上的各节点对应的匹配方案形成一个可行解，并在该可行解对应的延迟时间小于所述上界时，将所述上界更新为该可行解对应的延迟时间；调度步骤：将所述根节点作为当前节点，执行所述分支步骤，并在执行结束后，将对应的延迟时间与所述上界相等的可行解作为最终的调度结果；其中，所述根节点之外的每个节点对应一个任务与一个IT运维服务人员的匹配方案；当前分支为所述根节点至当前节点的分支；当前分支上，各节点中的任务表示已分配的任务，其余任务为未分配任务；分支对应的延迟时间为该分支上各任务延迟时间的最大值；所述剪枝条件包括以下至少一项：R1：所述待处理节点及其父节点中的IT运维服务人员编号满足预设的第一关系；R2：所述待处理节点中的IT运维服务人员无法完成所述待处理节点中的任务；R3～7：所述待剪枝分支所属的可行解被其他分支所支配；R8：与所述待处理节点中的IT运维服务人员编号满足所述第一关系的所有IT运维服务人员均不能完成所述待处理节点对应的未分配任务集合中的任务；R9：当前分支对应的延迟大于等于所述上界；其中，任意两个IT运维服务人员的编号不同；所述第一关系为不大于或不小于。

全文数据：

权利要求：

百度查询： 华中科技大学 一种IT运维服务人员调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD