Научный журнал
Научное обозрение. Технические науки
ISSN 2500-0799
ПИ №ФС77-57440

ГРАФЫ С ОГРАНИЧЕНИЯМИ НА ДОСТИЖИМОСТЬ И ИХ ПРИЛОЖЕНИЕ К ЗАДАЧАМ ОПТИМИЗАЦИИ ТЕХНОЛОГИЧЕСКИХ ПРОЦЕССОВ

Ерусалимский Я.М. 1
1 ФГАОУ ВО «Южный федеральный университет»
Определены два типа ограничений на достижимость вершин графа (возможность соединить одну вершину графа с другой путем): вершинная смешанная и вершинная барьерная. В случае вершинной смешанной достижимо¬сти на графе выделено подмножество вершин, по которым путь не может проходить подряд более определенного количества раз. Барьерная достижимость предполагает, что на графе выделены два подмножества вершин. Вершины первого подмножества увеличивают энергетический показатель движущегося по пути объекта, а вершины второ¬го подмножества могут быть пройдены только при условии, что энергетический показатель достиг определенного уровня. Показано, как эти виды ограничений на достижимость, определенные в терминах вершин графа, свести к соответствующим типам ограничений на дугах графа. Рассмотрена задача нахождения оптимального пути выполне¬ния технологического процесса при наличии ограничений на последовательность выполнения отдельных операций.
GRAPHS WITH RESTRICTIONS ON THE REACHAILITY AND THEIR APPLICATION TO OPTIMIZATION OF TECHNOLOGICAL PROCESSES

Erusalimskiy I.M. 1
1 Southern Federal University

Abstract:
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

Keywords:

Библиографическая ссылка

Ерусалимский Я.М. ГРАФЫ С ОГРАНИЧЕНИЯМИ НА ДОСТИЖИМОСТЬ И ИХ ПРИЛОЖЕНИЕ К ЗАДАЧАМ ОПТИМИЗАЦИИ ТЕХНОЛОГИЧЕСКИХ ПРОЦЕССОВ // Научное обозрение. Технические науки. – 2015. – № 1. – С. 180-180;
URL: https://science-engineering.ru/ru/article/view?id=1027 (дата обращения: 28.10.2020).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.074