Задача планирования проекта с ресурсными ограничениями (RCPSP) очень популярна у исследователей и в индустрии из-за своей практической значимости и NP-трудности. Данная задача является упрощением, далеким от практики планирования реальных проектов. Однако, существуют расширения, которые лучше отражают реальность. Multi-Mode постановка позволяет учитывать зависимость длительности работ от назначенных ресурсов. Multi-Contractor постановка учитывает подрядчиков, предоставляющих разные наборы ресурсов. Multi-Objective вводит другие критерии оптимизации помимо минимизации времени. Объединение этих расширений представляет из себя сложную постановку RCPSP, которая не решается вовсе, хотя она позволяет эффективнее учитывать особенности реальных производственных процессов.
Тимощак Е.В., Перов И.И., Баталенков С.С. (науч. рук. Филатова А.А.) Методы мультикритериальной генетической оптимизации для решения задачи планирования в сложных постановках // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2024]. URL: https://kmu.itmo.ru/digests/article/12218