Семинар 6 июня

Продолжает работу научный семинар «Прикладные задачи системного анализа» под руководством академика А. Б. Куржанского.

Очередной семинар пройдёт в четверг 6 июня в 16²⁰, ауд. 526б.

С докладом на тему "Прикладные аспекты задач теории расписаний: метрики, аппроксимации" выступит д.ф.-м.н., профессор, главный научный сотрудник ИПУ РАН Лазарев А.А.

Аннотация доклада:

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

Для Центра Подготовки Космонавтов им. Ю.А.Гагарина разработана система составления расписаний подготовки экипажей для работы на МКС.

Для РЖД сформулированы и решены задачи формирования составов и порядка прохождения технического обслуживания локомотивов.

Введено понятие меры полиноминальной неразрешимости NP-трудных задач теории расписаний и для задачи минимизации максимального временнόго смещения найдено количественное значение этой меры.

Сформулирована и решена задача аппроксимации целевой функции в случае одновременного поступления требований на обслуживание.