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