ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В УПРАВЛЕНИИ И нформационные технологии в управлении УДК 51-7 АЛГОРИТМ ПРОВЕРКИ ОГРАНИЧЕННОСТИ ЧИСЛА ТОЧЕК УПРАВЛЕНИЯ В ЭКЗЕМПЛЯРЕ БИЗНЕС-ПРОЦЕССА А.М. <...> Миронов, А.Г. Михеев, В.Е. Пятецкий Рассмотрено поведение точек управления, перемещающихся по графу экземпляра бизнес-процесса, выполняющегося в компьютерной системе. <...> Отмечено, что в современных системах управления бизнес-процессами в связи с ошибками проектирования бизнес-процессов могут возникать ситуации неограниченного возрастания числа точек управления, что приводит к неоправданно большой нагрузке на компьютерную систему. <...> Во избежание таких ситуаций рассмотрена задача анализа схем бизнес-процессов и предложен алгоритм проверки ограниченности числа точек управления. <...> В соответствии с этим подходом предполагается, что деятельность предприятия представляется в виде множества бизнеспроцессов. <...> Примером такой проблемы служит ситуация неограниченного возрастания числа точек управления в экземпляре бизнеспроцесса. <...> ПРОБЛЕМА НЕОГРАНИЧЕННОГО РОСТА ЧИСЛА ТОЧЕК УПРАВЛЕНИЯ В ЭКЗЕМПЛЯРЕ БИЗНЕС-ПРОЦЕССА Возможные последовательности заданий бизнес-процесса определяются схемой в виде связного направленного графа. <...> Рассматриваются графы, состоящие из узлов: «начало», «завершение пото30 ка», «действие», «исключающий шлюз», «параллельный шлюз». <...> Каждый выполняющийся экземпляр содержит граф бизнес-процесса, по которому перемещаются точки управления, представляющие собой указатели на активные узлы графа. <...> Точки управления перемещаются только по ребрам графа и только в направлении ориентации ребра. <...> Изначально, при создании экземпляра бизнес-процесса, активным узлом служит только узел «начало»: в него помещается единственная точка управления, которая тут же переходит по исходящему из этого узла ребру в следующий узел графа. <...> Узлы «действия» содержат одно входящее и одно исходящее ребро. <...> При исполнении экземпляра <...>