[发明专利]一种面向资源中断问题的调度方案修复方法及存储介质

权利要求书

1.一种面向资源中断问题的调度方案修复方法，其特征在于，包括以下步骤：

S1、获取资源k的资源中断区间[t_ks，t_kf]，获取调度方案，所述调度方案包括各个作业的开始时间和结束时间，根据调度方案得到集合A，A中的元素为执行时需要资源k且执行时间段与[t_ks，t_kf]交集不为空的作业，将集合A中开始时间早于t_ks的作业的开始时间更新为t_ks；

S2、根据集合A中各个作业的开始时间和结束时间，计算资源中断区间内各个时刻对资源k的使用量，若存在使用量超过该时刻预设资源上限的时刻，则执行步骤S3，否则，以当前的调度方案作为修复后的调度方案；

S3、定位到使用量超过预设资源上限的时刻t，t∈[t_ks，t_kf]，获取作业集合A_t，A_t中的元素为执行时需要资源k且时刻t时执行的作业，将作业集合A_t中的作业按照预设规则排序，获取排序首位的作业，更新该作业及其后序作业的开始时间和结束时间，执行步骤S2。

2.根据权利要求1所述的一种面向资源中断问题的调度方案修复方法，其特征在于，步骤S1中，若作业j对资源k的使用量r_jk＞0，且st_j≤t_ks＜ft_j或t_ks≤st_j＜t_kf，则作业j∈A，其中，st_j和ft_j表示作业j的开始时间和结束时间。

3.根据权利要求2所述的一种面向资源中断问题的调度方案修复方法，其特征在于，对于集合A中的作业j，若作业j的开始时间st_j＜t_ks，则将作业j的开始时间st_j更新为st′_j＝t_ks。

4.根据权利要求1所述的一种面向资源中断问题的调度方案修复方法，其特征在于，步骤S2具体为：

按照时间顺序，根据调度方案确定资源中断区间内各个时刻的作业集合，时刻t的作业集合A_t中的元素为时刻t执行的作业，即对于j∈A_t，st_j≤t＜ft_j，st_j和ft_j表示作业j的开始时间和结束时间；

根据作业集合计算得到各个时刻对第k种资源的使用量，其中，时刻t对资源k的使用量r_jk表示作业j对资源k的使用量；获取资源中断区间内资源k在各个时刻的预设上限；

遍历各个时刻，若对于均有R_tk≤U_tk，则以当前的调度方案作为修复后的调度方案，否则，执行步骤S3，其中，U_tk为资源k在时刻t的预设上限。

5.根据权利要求4所述的一种面向资源中断问题的调度方案修复方法，其特征在于，步骤S3具体为：

定位至第一个不满足R_tk≤U_tk的时刻t，获取时刻t的作业集合A_t；

将作业集合A_t中的作业按照预设规则排序，获取排在首位的作业j，其开始时间为st_j，将作业j的开始时间和结束时间向后平移固定长度，获取作业j的后序作业集合suc(j)，将suc(j)中各个作业的开始时间和结束时间向后平移固定长度。

6.根据权利要求5所述的一种面向资源中断问题的调度方案修复方法，其特征在于，固定长度的大小为(t_kf-st_j)。