[发明专利]一种IT运维服务人员调度方法

摘要

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