60072

Автор(ы): 

Лазарев А. А. (ИПУ РАН, Лаборатория 68)
Куприянов Б. В. (ИПУ РАН, Лаборатория 49)

Автор(ов): 

2

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

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

Тезисы доклада

Название: 

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

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

Да

ISBN/ISSN: 

978-5-907366-16-9

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

  • 13-я Международная конференция "Интеллектуализация обработки информации" (Москва, 2020)

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

  • Тезисы докладов 13-й Международной конференции "Интеллектуализация обработки информации" (Москва, 2020)

Город: 

  • Москва

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

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

Год издания: 

2020

Страницы: 

374-377
Аннотация
В докладе рассматривается метод решения RCPSP задачи, минимизации времени выполнения множества заказов конвейером описываемым конечным набором рекурсивных функций. RCPSP задачи, как правило, являются полиномиально или NP трудными. В данном случае решение осуществляется сведением к Задаче Удовлетворения Ограничений (ЗУО), являющейся составной частью Constraint Programming.

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

Лазарев А.А., Куприянов Б.В. Решение задачи минимизации времени выполнения заказа для рекурсивного конвейера / Тезисы докладов 13-й Международной конференции "Интеллектуализация обработки информации" (Москва, 2020). М.: Российская Академия наук, 2020. С. 374-377.