Теория расписаний — раздел дискретной математики, занимающийся проблемами упорядочения. <...> Часть из них является NP-полными. NP-полные задачи образуют подмножество типовых задач в классе NP, к которым можно свести любую другую задачу из этого класса полиномиально быстрым алгоритмом решения [1, 8, 9]. <...> В различных областях дискретной математики, комбинаторики и логики известно множество задач, принадлежащих к классу NP-полных задач. <...> Для этих задач не найдены полиномиальные алгоритмы. <...> Нахождение точного решения для задачи из класса NP-полных является практически невыполнимым. <...> Поэтому для таких задач разрабатываются различные методы, позволяющие получить приближённое решение. <...> В данной работе рассмотрена однородная минимаксная задача, которая относится к классу NP-полных задач. <...> Для её решения существуют различные методы: списочные; точные, основанные на идее метода ветвей и границ; генетические, которые занимают промежуточное место между списочными и точными методами. <...> Получение точного решения возможно только для малого количества заданий и приборов, а при большом количестве использование данного метода крайне затруднительно. <...> Поэтому большое значение приобретает нахождение субоптимальных решений, которые получаются с помощью различных генетических моделей. <...> Для решения поставленной задачи в данной работе подробно рассматриваются модификации моделей Холланда и Голдберга. <...> Формируется начальное поколение, состоящее из заданного числа особей. <...> Пропорциональный отбор особей и применение генетических алгоритмов (ГА) операторов кроссовера и мутации с заданной вероятностью для создания нового поколения. <...> Проверка условия конца работы алгоритма, которая обычно заключается в неизменности лучшего решения в течение заданного числа поколений. <...> 1 4 , № 3 ( 7 8 ) Модель Голдберга можно отразить в виде последовательности следующих шагов: Шаг 1. <...> Формируется начальное поколение, состоящее из заданного числа особей <...>