Рецензия на выпускную квалификационную работу студентки математико-механического факультета Санкт-Петербургского государственного университета Носковой Екатерины Эдуардовны «Метод имитации отжига для задачи о расписании с параллельными процессорами» В рецензируемой работе рассматривается применение имитации отжига (Simulated Annealing, SA) при разработке эвристических алгоритмов для задачи составления расписания с параллельными процессами. Большое число публикаций о применении SA для решения дискретных задач оптимизации, к которым относится и задача составления расписаний, свидетельствует о том, что тема исследования является актуальной. Основной текст работы состоит из трёх глав. В первой главе изложена базовая информация о задаче составления расписания и методе SA. При этом отсутствует какая-либо информация о разработанных к настоящему времени различных схемах реализации этого метода (Больцановский отжиг, отжиг Коши, сверхбыстрый отжиг и другие), доступные публикации о которых имеются и на русском языке. Глава 2 посвящена, как заявлено, описанию применения метода SA для задачи о составлении расписания. Однако отсутствует явное описание связи приведённого описания эвристического алгоритма и схемы SA из главы 1. Глава 3 состоит только из двух таблиц (1 страница), содержащих статистику тестирования программы, о которой в работе сообщён только её адрес в интернете (но и там отсутствует описание программы). Из этих таблиц трудно что-то понять, в частности, для скольких процессоров проводилось тестирование. Учитывая, перечисленные выше замечания, рецензируемая работа только частично удовлетворяет требованиям и заслуживает оценки «удовлетворительно». Рецензент: кандидат физико-математических наук, доцент кафедры исследования операций СПбГУ, В.В. Бухвалова