какой алгоритм для программы планирования

У меня проблема с расписанием задач. Каждая задача имеет предполагаемое время начала T (она должна начинаться в [T-10, T + 10]), занимает L минут и использует ряд ресурсов [R1, R2, ...]. Когда ресурс используется, никакая другая задача не может его использовать. Учитывая, что гибким является только время начала, моя цель состоит в том, чтобы запланировать задачи так, чтобы они могли получить доступ к любому ресурсу, который им нужен, или указать все конфликты, которые необходимо разрешить.

Какой алгоритм я могу использовать для этой цели? Спасибо.

5
задан false 9 November 2012 в 20:51
поделиться