Аннотация:
Рассматривается модель рекурсивного конвейерного процесса, являющаяся расширением классического конвейера. Описывается метод эффективного вычисления временных характеристик процесса за линейное время. На базе вычисленных характеристик составление расписания рекурсивных конвейерных процессов сводится к вычислению аналитических выражений. Предлагаемая модель может использоваться в APS- и MES-системах управления производственными процессами, а также для составления расписаний в некоторых традиционных областях применения теории расписаний.
Ключевые слова:конвейерные процессы, теория расписаний, MES-системы, управление производством.
Статья представлена к публикации членом редколлегии:А. В. Гасников