Омский филиал Института математики им. С.Л. Соболева СО РАН

Лаборатория дискретной оптимизации

Семинар "Модели и алгоритмы для задач составления расписаний"

Реализуется в рамках проекта РНФ № 22-71-10015 "Модели и эффективные алгоритмы для актуальных задач составления расписаний со сложными технологическими и ресурсными ограничениями"



Заседание 12.

Суббота, 22 апреля 13:00-14:00 (Омск), 14:00-15:00 (Новосибирск), 10:00-11:00 (Москва).

Тема: Эволюционный алгоритм с оптимальной рекомбинацией для задачи аппроксимации булевых функций
Докладчик: Захаров Алексей
Скачать презентацию

Тема: Круглый стол по обсуждению результатов за первый год выполнения проекта
Докладчики: участники проекта



Заседание 11.

Суббота, 8 апреля 13:00-14:00 (Омск), 14:00-15:00 (Новосибирск), 10:00-11:00 (Москва).

Тема: О компьютеризированных доказательствах в теории расписаний. Продолжение.
Докладчик: Черных Илья
Скачать презентацию




Заседание 10.

Суббота, 1 апреля 13:00-14:00 (Омск), 14:00-15:00 (Новосибирск), 10:00-11:00 (Москва).

Тема: О компьютеризированных доказательствах в теории расписаний
Докладчик: Черных Илья
Скачать презентацию




Заседание 9.

Суббота, 25 марта 13:00-15:00 (Омск), 14:00-16:00 (Новосибирск), 10:00-12:00 (Москва).

Тема: Параллельный алгоритм «Иди с победителями» для некоторых задач составления расписаний.
Докладчик: Борисовский Павел
Скачать презентацию

Тема: Характеризация кластерных графов запрещенными подграфами. Наследственные системы и матроиды.
Докладчик: Моршинин Александр
Скачать презентацию




Заседание 8.

Суббота, 11 марта 13:00-14:00 (Омск), 14:00-15:00 (Новосибирск), 10:00-11:00 (Москва).

Тема: Двухкритериальная модификация задачи составления расписаний с критерием суммарного взвешенного запаздывания и нечеткими исходными данными.
Докладчики: Захаров Алексей, Захарова Юлия
Скачать презентацию

Ссылка для дистанционного участия: https://meet.google.com/iye-dwpr-exc



Заседание 7.

Суббота, 24 декабря 13:00-14:00 (Омск), 14:00-15:00 (Новосибирск), 10:00-11:00 (Москва).

Тема: Экспериментальное исследование приближенных алгоритмов для задач кластеризации вершин графа
Докладчик: Моршинин Александр
Скачать презентацию




Заседание 6.

Суббота, 17 декабря 13:00-14:00 (Омск), 14:00-15:00 (Новосибирск), 10:00-11:00 (Москва).

Тема: Приближённые алгоритмы решения соразмерной задачи open shop с маршрутизацией
Докладчик: Кривоногова Ольга
Скачать презентацию




Заседание 5.

Суббота, 3 декабря 15:00-16:00 (Омск), 16:00-17:00 (Новосибирск), 12:00-13:00 (Москва).

Тема: Вычислительная сложность и конструктивные алгоритмы для задачи составления расписаний с распараллеливанием и учетом расхода энергии
Докладчики: Юлия Захарова, Мария Сахно
Скачать презентацию




Заседание 4.

Суббота, 19 ноября 13:00-14:00 (Омск), 14:00-15:00 (Новосибирск), 10:00-11:00 (Москва).

Тема: Решение задачи составления производственного расписания с помощью параллельного случайного локального поиска на GPU
Докладчик: Борисовский Павел
Скачать презентацию




Заседание 3.

Суббота, 5 ноября 13:00-14:00 (Омск), 14:00-15:00 (Новосибирск), 10:00-11:00 (Москва).

Тема: Минимизация времени обработки идентичных деталей
Докладчик: Тавченко Вероника
Скачать презентацию




Заседание 2.

Суббота, 22 октября 13:00-14:00 (Омск), 14:00-15:00 (Новосибирск), 10:00-11:00 (Москва).

Тема: Вычислительная сложность задач составления расписаний с предписаниями работ и подходы к их решению.
Докладчик: Захарова Юлия.
Скачать презентацию




Заседание 1.

Суббота, 8 октября 13:00-14:00 (Омск), 14:00-15:00 (Новосибирск), 10:00-11:00 (Москва).

Тема: О задаче open shop с маршрутизацией и пропорциональными длительностями операций.
Докладчики: Агзямова Полина, Черных Илья.
Скачать презентацию