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

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

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