|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Тематический выпуск (окончание)
Оптимизация рекурсивного конвейера сведением к задаче удовлетворения ограничений
Б. В. Куприянов, А. А. Лазарев Институт проблем управления им. В.А. Трапезникова РАН, Москва
Аннотация:
Рассматривается задача оптимизации расписания рекурсивного конвейера. Для этого вводится определение конвейера, описываемого связным ациклическим графом, каждая вершина которого представляет собой операцию или функцию управления, ассоциированную с соответствующей рекурсивной функцией из некоторого конечного набора. Каждая рекурсивная функция определяет отношение предшествования операции конвейера. Рассматривается решение задачи минимизации времени выполнения заказа конвейером на конечном множестве возобновляемых ресурсов. Решение осуществляется сведением к задаче удовлетворения ограничений.
Ключевые слова:
теория расписаний, балансировка конвейера, flow-shop задачи, задача удовлетворения ограничений.
Поступила в редакцию: 25.01.2021 После доработки: 21.06.2021 Принята к публикации: 30.06.2021
Образец цитирования:
Б. В. Куприянов, А. А. Лазарев, “Оптимизация рекурсивного конвейера сведением к задаче удовлетворения ограничений”, Автомат. и телемех., 2021, № 11, 75–93; Autom. Remote Control, 82:11 (2021), 1892–1906
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at15829 https://www.mathnet.ru/rus/at/y2021/i11/p75
|
Статистика просмотров: |
Страница аннотации: | 132 | PDF полного текста: | 1 | Список литературы: | 26 | Первая страница: | 27 |
|