67450

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Оптимизация рекурсивного конвейера сведением к задаче удовлетворения ограничений

ISBN/ISSN: 

0005-2310

DOI: 

10.31857/S0005231021110052

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

  • Автоматика и телемеханика

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

№ 11

Город: 

  • Москва

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

  • Российская Академия наук

Год издания: 

2021

Страницы: 

75-93
Аннотация
Рассматривается задача оптимизации расписания рекурсивного конвейера. Для этого вводится определение конвейера, описываемого связным ациклическим графом, каждая вершина которого представляет собой операцию или функцию управления, ассоциированную с соответствующей рекурсивной функцией из некоторого конечного набора. Каждая рекурсивная функция определяет отношение предшествования операции конвейера. Рассматривается решение задачи минимизации времени выполнения заказа конвейером на конечном множестве возобновляемых ресурсов. Решение осуществляется сведением к задаче удовлетворения ограничений.

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

Куприянов Б.В., Лазарев А.А. Оптимизация рекурсивного конвейера сведением к задаче удовлетворения ограничений // Автоматика и телемеханика. 2021. № 11. С. 75-93.

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: