В.А. Трапезникова РАН, Москва) МЕТОД ЭФФЕКТИВНОГО АНАЛИЗА МОДЕЛИ РЕКУРСИВНОГО КОНВЕЙЕРНОГО ПРОЦЕССА Рассматривается модель рекурсивного конвейерного процесса, являющаяся расширением классического конвейера. <...> Описывается метод эффективного вычисления временных характеристик процесса за линейное время. <...> На базе вычисленных характеристик составление расписания рекурсивных конвейерных процессов сводится к вычислению аналитических выражений. <...> Предлагаемая модель может использоваться в APS- и MESсистемах управления производственными процессами, а также для составления расписаний в некоторых традиционных областях применения теории расписаний. <...> Это задачи составления расписания работ при распределении возобновляемых ресурсов между работами и при условии минимизации времени выполнения всех работ. <...> Между некоторыми работами могут быть отношения предшествования. <...> Суть этих методов состоит в том, что на базе некоторой формальной схемы описывается модель хорошего регулярного дискретного процесса, для которого вычисление расписания сводится к вычислению аналитических функций. <...> Изначально данные методы базируются на том, что между всеми работами технологического процесса 63 существуют отношения предшествования и каждая работа имеет собственный ресурс. <...> В литературе широко представлены различные эвристические модификации классического конвейера, однако они не носят общего характера и имеют частное приложение. <...> Рекурсивный конвейерный процесс описывается расписанием выполнения операций, в котором время завершения выполнения каждой операции вычисляется с помощью рекурсивной функции вида fk где i – номер операции конвейера, k – номер выполняемого конвейерного цикла (ассоциируется с номером производимого изделия), ti – время выполнения операции с номером i (константа), fk i – время завершения выполнения операции i на k-м цикле, u,w,.,v – номера операций, предшествующих операции с номером i, R – рекурсивная <...>