具有不同资源可用性的任务调度算法

时间:2019-06-18 23:40:40

标签: algorithm job-scheduling

当您的资源在时间线上变化时,我正在寻找一种任务调度算法。在可以提供资源的情况下,可以并且应该拆分任务以使其最快完成任务。

因此,假设我们有3个任务占用了1440个人分钟的时间:

Task A - takes 600 man minutes
Task B - takes 500 man minutes
Task C - takes 340 man minutes

我们有360分钟(以30分钟为片)以各种资源完成任务,如下所述,总共需要1440人/分钟:

Interval 1 = minute 0 - 60 has 5 resources available 
Interval 2 = minute 60 - 180 has 2 resources available
Interval 3 = minute 180 - 360 has 6 resources available

任务可以分成30分钟。

我想拥有它,以便每个任务都花费尽可能短的时间。因此,要最快完成任务A,我需要在1个间隔2的切片中占用2个资源,在2个间隔3的切片中占用6个资源,才能在120分钟内完成任务。

我想知道是否有一种现有的算法可以解决与我刚刚描述的算法类似的问题。

谢谢!

0 个答案:

没有答案