Метрическая интерполяция для задачи минимизации максимального временнóго смещения для одного приборастатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 8 апреля 2022 г.
Аннотация:Статья основана на использовании методов непрерывной математики в дискретных задачах. Рассматриваются три новых подхода к решению задач теории расписаний: метрический, интерполяционный и комбинированный — метрическая интерполяция. Метрическая интерполяция является объединением двух других и совмещает в себе их преимущества. Каждый из этих подходов позволяет сокращать время решения соответствующих задач и вычислять значения гарантированной абсолютной погрешности целевой функции.