Evolutionary fragmentary algorithm for permutation flow shop problem

Рассматривается $\mathscr{NP}$-трудная в сильном смысле задача Джонсона. Установлена фрагментарная структура задачи. Предложен эволюционно-фрагментарный подход для поиска оптимального решения. Проведено тестирование эволюционно-фрагментарного алгоритма на наборе тестовых задач из библиотеки ORLib.

Ключевые слова: задача Джонсона, фрагментарная структура, эволюционно-фрагментарный подход, $\mathscr{NP}$-трудность.