79777

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Доклад

Название: 

Исследование метрик задачи минимизации максимального временного смещения для одного прибора

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-7731-1139-9

Наименование конференции: 

  • 19-я Всероссийская школа-конференция молодых ученых «Управление большими системами» (УБС'2023, Воронеж)

Наименование источника: 

  • Труды 19-ой Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2023, Воронеж)

Город: 

  • Воронеж

Издательство: 

  • Воронежский государственный технический университет

Год издания: 

2023

Страницы: 

48-54
Аннотация
В данной работе рассматривается классическая задача теории расписаний минимизации максимального временного смещения для одного прибора, которая в общем случае NP-трудна в сильном смысле. Существуют частные случаи задачи (при соблюдении определённых соотношений входных параметров), которые являются разрешимыми за полиномиальное количество операций. В работе предлагается решение примеров общего случая задачи при помощи проецирования в пространстве примеров на полиномиально разрешимые случаи Джексона, Лазарева, Хогевена и Симонс. Погрешность полученного решения ограничена сверху значением функции метрики.

Библиографическая ссылка: 

Правдивец Н.А., Барашов Е.Б., Лазарев А.А. Исследование метрик задачи минимизации максимального временного смещения для одного прибора / Труды 19-ой Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2023, Воронеж). Воронеж: Воронежский государственный технический университет, 2023. С. 48-54.