4876

Автор(ы): 

Автор(ов): 

1

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

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

Статья в журнале/сборнике

Название: 

Оценки абсолютной погрешности и схема приближённого решения задач теории расписаний

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

  • Журнал Вычислительной математики и математической физики

Обозначение и номер тома: 

Т.49, №2

Город: 

  • Москва

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

  • Наука

Год издания: 

2009

Страницы: 

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

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

Лазарев А.А. Оценки абсолютной погрешности и схема приближённого решения задач теории расписаний // Журнал Вычислительной математики и математической физики. 2009. Т.49, №2. С. 382-396.