Диссертация посвящена изучению моделей задач теории расписаний, заданных на перестановках, и развитию методов их оптимизации. На базе разработанного пакета поставлен вычислительный эксперимент, который показал преимущество непрямого кодирования хромосом для конвейерной и общей задач теории расписаний, а также нецелесообразность решения на кластерных системах задач малой размерности (длина хромосомы менее 20 ген). Наилучший коэффициент ускорения для кластерной системы получен при решении задачи составления учебных расписаний на 4 процессорах.