[发明专利]确定一个进度表的方法、调度器和系统

摘要

一个调度器(100)，实现了一种用于确定一个灵活的进度表(205)的方法，其中该进度表用于在具有多个资源(101－103，109－103)的一个系统中执行多个任务(301－308)。该进度表(205)为每个任务(301－308)包含一个起始时间、一个结束时间、对上述任务(301－308)的资源(101－103，109－11)分配、以及时间和处理速度的一个集合。使用这个信息，在例如多个任务需要同一资源时，一个任务的执行能够在速度方面有所不同。为了实现它，调度器首先使用窗口(w₀，…，w₁₅)定义部分进度表，然后使用线性编程和列生成确定这些窗口(w₀，…，w₁₅)的长度和在每个窗口中每个任务的处理速度。

主权项

1.一种确定一个用于执行需要多个资源(101-103，109-113)的多个任务(301-308)的进度表(205)的方法，包含以下步骤：(a)从每个任务(301-308)的给定要求和在每个资源(101-103，109-113)上的给定限制中构造一组约束条件；(b)基于所述组中的这些约束条件，为每个任务(301-308)确定一个相对起始时间、一个相对结束时间和一个资源(101-103，109-113)的分配；(c)基于为所述任务确定的相对起始时间、相对结束时间和资源(101-103，109-113)的分配，为每个任务确定一个绝对起始时间、一个绝对结束时间、与时间和相关任务处理速度的一个集合，最小化对来自于所述组的这些约束条件的任何违背；以及(d)确定进度表(205)，其中该进度表为每个任务(301-308)包含确定的绝对起始时间、绝对结束时间、时间和相关任务处理速度的集合、以及对上述任务的资源(101-103，109-113)分配。