Отзыв на выпускную квалификационную работу студента математико-механического факультета Санкт-Петербургского государственного университета Полякова Александра Юрьевича « Задача составления  расписаний для одного процессора»        Выпускная  работа Полякова А.Ю. посвящена задаче составления расписания для одного процессора. Для каждого задания известно время поступления задания в систему, время выполнения и время доставки. Сразу после завершения выполнения работы на процессоре начинается доставка работы, после которой работа считается выполненной. Требуется составить расписание выполнения работ на процессоре так, чтобы минимизировать максимальное время завершения всех работ.      Выпуская работа Полякова А.Ю. состоит из двух частей. В первой реферативной части автор приводит реферат  статьи, в которой рассматриваются  приближенный алгоритм, реализующий расширенное правило Джексона, алгоритм Поттса и модифицированный алгоритм Поттса. Приведено доказательство гарантированной оценки точности  алгоритма Поттса.            Были написаны программы на языке Java, реализующие три приближенных  алгоритма        построения допустимого расписания. Просчитано несколько серий   тестовых примеров, количество заданий в которых  не превышало 7, и исходные данные для тестовых примеров генерировались случайным  образом. Существенным недостатком программы является отсутствие возможности ввода данных из файла и маленький размер исходных данных. Результаты экспериментов представлены таблицами, в которых очень мало информации. Приведены только число тестов, в которых значения целевых функций для построенных приближенных расписаний отличаются для разных алгоритмов,  но непонятно насколько отличаются. По результатам вычислительных экспериментов был сделан  ряд  выводов о поведении алгоритмов на разных типов тестов.  Но количество работ в тестах не позволяет считать эти выводы достаточно обоснованными.      В целом выпускная  работа Полякова А.Ю. соответствует предъявляемым требованиям и заслуживает оценки «хорошо».                                                  Научный руководитель: кандидат физико-математических наук, доцент кафедры исследования операций СПбГУ, Н.С. Григорьева