52958

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Решение задачи минимизации времени выполнения заказа для конвейера с отношеними предшествования заданными набором рекурсивных функций

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-234-5

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

  • 13-е Всероссийское совещание по проблемам управления (ВСПУ XIII, Москва, 2019)

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

  • Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019)

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2019

Страницы: 

1141-1145
Аннотация
В статье вводится определение конвейера, описываемого связным ациклическим графом, каждая вершина которого, представляет собой операцию или функцию управления, ассоциированную с соответствующей рекурсивной функцией из некоторого конечного набора. Каждая рекурсивная функция определяет отношение предшествования операции конвейера. Рассматривается решение задачи минимизации времени выполнения заказа конвейером на конечном множестве возобновляемых ресурсов. Решение осуществляется методом Удовлетворения Ограничений, являющимся составной частью Constraint Programming.

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

Лазарев А.А., Куприянов Б.В. Решение задачи минимизации времени выполнения заказа для конвейера с отношеними предшествования заданными набором рекурсивных функций / Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019). М.: ИПУ РАН, 2019. С. 1141-1145.