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