РЕШЕНИЕ ЗАДАЧИ МИНИМИЗАЦИИ ВРЕМЕНИ ВЫПОЛНЕНИЯ ЗАКАЗА ДЛЯ КОНВЕЙЕРА С ОТНОШЕНИМИ ПРЕДШЕСТВОВАНИЯ ЗАДАННЫМИ НАБОРОМ РЕКУРСИВНЫХ ФУНКЦИЙ

Лазарев А.А., Куприянов Б.В.
2020
В статье вводится определение конвейера, описываемого связным ациклическим графом, каждая вершина которого, представляет собой операцию или функцию управления, ассоциированную с соответствующей рекурсивной функцией из некоторого конечного набора. Каждая рекурсивная функция определяет отношение предшествования операции конвейера. Рассматривается решение задачи минимизации времени выполнения заказа конвейером на конечном множестве возобновляемых ресурсов. Решение осуществляется методом
more » ... ния Ограничений, являющимся составной частью Constraint Programming.
doi:10.25728/vspu.2019.1141 fatcat:k5hvvm5t35cxbg3p6d2if4fsni