55893

Автор(ы): 

Автор(ов): 

3

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

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

Тезисы доклада

Название: 

Metrics for scheduling problems with many machines

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

  • 19-я Всероссийская конференция с международным участием "Математические методы распознавания образов" (Москва, 2019)

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

  • Тезисы докладов 19-й Всероссийской конференции с международным участием "Математические методы распознавания образов" (Москва, 2019)

Город: 

  • Москва

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

  • Торус Пресс

Год издания: 

2019

Страницы: 

367-368
Аннотация
Один из подходов к решению задач теории расписаний с несколькими приборами — метрический подход — основан на введении метрик. Он заключается в получении оценки абсолютной погрешности и нахождении приближённого решения для задач теории расписаний для нескольких приборов с критерием минимизации максимального временн ́ого смещения. Вводится понятие метрики (расстояния) между примерами задачи. Идея предлагаемого подхода состоит в построении по исходному примеру задачи другого примера, для которого удаётся найти оптимальное или приближённое решение, с минимальным расстоянием до исходного примера по введённой метрике.

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

Werner F.?., Лазарев А.А., Лемтюжникова Д.В. Metrics for scheduling problems with many machines / Тезисы докладов 19-й Всероссийской конференции с международным участием "Математические методы распознавания образов" (Москва, 2019). М.: Торус Пресс, 2019. С. 367-368.