Я ищу алгоритм планирования задач, когда ваши ресурсы меняются на временной шкале. Задачи могут и должны быть разделены, чтобы позволить ему завершить быстрее всего, учитывая ваши доступные ресурсы.
Допустим, у нас есть 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-минутные кусочки.
Я бы хотел получить его, чтобы каждая задача занимала как можно меньше времени. Таким образом, чтобы выполнить задачу А как можно быстрее, мне потребуется 2 ресурса для 1 среза интервала 2 и 6 ресурсов для 2 срезов интервала 3, чтобы выполнить задачу за 120 минут.
Мне было интересно, существует ли существующий алгоритм, который решает проблему, аналогичную той, которую я только что описал.
Спасибо!