[发明专利]一种缩短应急响应时间的双平行机调度方法

摘要

本发明公开了一种缩短应急响应时间的双平行机调度方法，具体步骤如下：步骤1，任务预处理：步骤2，对任意调度方案根据任务服务时段特征将其划分为三个集合：考虑任一调度方案E，将所有任务分为三个集合；步骤3，通过分析各调度方案下完工时间间隔的取值界定最大完工时间间隔IC_max的理论最小值；步骤4，采用错位规则结合最大完工时间间隔的理论最小值给出任务的调度方案；步骤5，按照步骤4分配方案执行日常任务的服务活动，当有紧急任务在执行步骤4调度方案的过程中到达，则在应急响应时间内启动服务紧急任务。本发明的调度方法无需事先研判紧急任务的可能到达时间，处理方式简单，降低紧急响应的管理复杂性及管理成本。