Определены два типа ограничений на достижимость вершин графа (возможность соединить одну вершину графа с другой путем): вершинная смешанная и вершинная барьерная. В случае вершинной смешанной достижимо¬сти на графе выделено подмножество вершин, по которым путь не может проходить подряд более определенного количества раз. Барьерная достижимость предполагает, что на графе выделены два подмножества вершин. Вершины первого подмножества увеличивают энергетический показатель движущегося по пути объекта, а вершины второ¬го подмножества могут быть пройдены только при условии, что энергетический показатель достиг определенного уровня. Показано, как эти виды ограничений на достижимость, определенные в терминах вершин графа, свести к соответствующим типам ограничений на дугах графа. Рассмотрена задача нахождения оптимального пути выполне¬ния технологического процесса при наличии ограничений на последовательность выполнения отдельных операций.

Defined two types of restrictions on the reachability graph vertices (the ability to connect one of the vertices in the other on the path): vertex-mixed reachability and vertex barrier reachability. In the case of a mixed vertex reachability graph is a distinguished subset of vertices for which the path cannot pass a certain number of consecutive once. Barrier reachability suggests that the graph selected two subsets of vertices. Vertices of the first subset increases the energy level of the moving object on the way, and vertices of the second subset can be taken only under the condition that the energy index reached a certain level. Shows how these kinds of restrictions on the reachability, defined in terms of the vertices of the graph to bring to these types of restrictions on the arcs of the graph. The problem of finding an optimal execution path of technology process in the presence of restrictions on the sequence of individual operations is discussed