Отзыв
на выпускную квалификационную работу студентки
математико-механического факультета Санкт-Петербургского государственного университета Носковой Екатерины  Эдуардовны
«Метод имитации отжига для задачи о расписании с параллельными процессорами»

Выпускная работа посвящена разработке приближенных алгоритмов для задачи составления расписаний для многопроцессорной системы. Рассматривается модель, в которой на  множестве заданий задано отношение частичного порядка и запрещены прерывания выполнения заданий. Множество задание выполняется на параллельных идентичных процессорах. Требуется построить расписание, в котором все задания были бы выполнены за минимальное время. Рассматриваемая задача является классической задачей составления расписаний и является NP-трудной в сильном смысле.
Актуальным для данной задачи является разработка приближенных алгоритмов. В работе предлагается   для построения расписания применить алгоритм имитации отжига, который показывает хорошие результаты при решении дискретных задач оптимизации. Целью выпускной работы была разработка и изучение применения метода имитации отжига для рассматриваемой задачи, а также проведение вычислительного эксперимента на большом количестве случайно сгенерированных примеров, для которых известно оптимальное значение целевой функции.  
В первой главе изложена основная схема метода имитации отжига и общая схема применения этой схемы для задачи  составления расписания. Основную сложность для построения алгоритмов для данной задачи представляет необходимость учета частичного порядка на множестве заданий. В описании алгоритма отсутствует детальная информация о том, каким образом алгоритм учитывает частичный порядок на множестве заданий.
По результатам экспериментов в выпускной работе представлено  две таблицы,  содержащих статистику тестирования программы, но нет никаких объяснений и комментариев о том, как проводилось тестирование, какие рассматривались тесты. В работе нет обоснованных выводов о применимости метода имитации отжига к задаче составления многопроцессорных расписаний. О программе автор приводит  только её адрес в интернете. 

Учитывая, перечисленные выше замечания, выпускная  работа  заслуживает оценки «удовлетворительно».

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