Отзыв
на выпускную квалификационную работу студентки
математико-механического факультета Санкт-Петербургского государственного университета Дубровской Анны Викторовны
« Жадные алгоритмы составления многопроцессорных расписаний»


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

         Были написаны программы на языке Delphi, реализующие четыре  алгоритма        построения допустимого расписания. Просчитано несколько серий   тестовых примеров, количество заданий в которых изменялось от 50 до 300.    Исходные данные для тестовых примеров генерировались случайным  образом. По результатам вычислительных экспериментов был сделан обоснованный вывод о наилучших параметрах жадных алгоритмов. 
     В целом выпускная  работа соответствует предъявляемым требованиям и заслуживает оценки «хорошо».

                                          
     Научный руководитель:
кандидат физико-математических наук,
доцент кафедры исследования операций СПбГУ,
Н.С. Григорьева