Задача планирования проектов с ограниченными ресурсами (Resource-Constrained Project Scheduling Problem, RCPSP) является одной из самых известных и вычислительно сложных проблем в исследовании операций. В то время как классические методы сетевого планирования (CPM/PERT) учитывают только технологические связи между работами, RCPSP моделирует суровую индустриальную реальность: работы требуют использования станков, бригад рабочих или финансирования, объем которых в каждый момент времени жестко ограничен. Эта комбинация временных зависимостей и дискретных ресурсных конфликтов превращает RCPSP в сильно NP-трудную задачу оптимизации.