Задача на построение расписания для проекта

Правка ru1, от Volja, 2016-03-01 22:37:36

Здравствуйте. Мне попалась проблема на построение расписания выполнения работ проекта с учетом отношений предшествования и ограничения на ресурсы (Resource-Constrained Project Scheduling Problem. RCPSP) и мне хотелось бы понять, как ее решить.

Суть этой проблемы в том, что есть задачи, некоторые из которых должны начинаться не раньше, чем выполняться некоторые другие задачи, также для каждой задачи задано количество некоторого ресурса, которое нужно для выполнения данной задачи, и сколько времени она будет выполняться. Также задано количество возобновляемого ресурса. Несколько задач могут выполняться параллельно. Надо минимизировать суммарное время выполнения всех задач.

В интернете я нашел, что проблему такого типа можно решить алгоритмом Муравьиной Колонии или Гибридным алгоритмом. Можете подсказать, пожалуйста, какой алгоритм лучше использовать для решения этой проблемы? И если Вас это не затруднит, то подскажите, как применить алгоритм к решению этой проблемы, потому что, например алгоритм Муравьиной Колонии может применяться для решения большого количества разных задач?

Теги теория расписания

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский Volja 2016-03-01 22:37:36 1144 Первая редакция (опубликовано)