name: Методы и алгоритмы решения задачи маршрутизации специального вида в плоских графах
keyword_list: ПЛОСКИЙ ГРАФ, АЛГОРИТМ, CAD/CAM, МАРШРУТИЗАЦИЯ, ОГРАНИЧЕНИЯ
abstract: Диссертационная работа посвящена задачам маршрутизации в плоских графах, являющихся гомеоморфными образами раскройных планов. Маршрут, покрывающий все границы вырезаемых деталей, определяет траекторию движения режущего инструмента. Таким образом, любая начальная часть маршрута представляет плоский граф. Ограничением является отсутствие пересечения внутренних граней любой начальной части маршрута с непройденными ребрами. При построении систем управления манипуляторами с помощью неориентированного графа отображают всевозможные элементы траектории манипулятора. При этом возникают проблемы построения маршрутов, удовлетворяющих различным ограничениям. Основные результаты работы. 1. Класс маршрутов с упорядоченным охватыванием (ОЕ-маршрутов) в плоских графах. 2. Полиномиальные алгоритмы построения OE-маршрута для плоских графов. 3. Класс самонепересекающихся ОЕ-маршрутов (NOE-маршрутов) в плоских графах. 4. Полиномиальный алгоритм построения NOE-маршрутов. 5. Оценки количества OE-цепей в эйлеровом графе для фиксированной системы переходов.
chairman_dissertation_council.surname: Соколинский Л.Б.
chairman_dissertation_council.position: Проректор по информатизации
chairman_dissertation_council.degree: Доктор физико-математических наук
organization_supervisor.surname: Шестаков А. Л.
organization_supervisor.position: Ректор
organization_supervisor.degree: Доктор технических наук
rubrics.code: 27.45.17
rubrics.name: Теория графов
oecds.code: 01.01.PO
oecds.name: MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
oecds.code: 01.01.PN
oecds.name: MATHEMATICS, APPLIED
speciality_codes.name: Теоретические основы информатики
speciality_codes.code: 05.13.17
opponents.fio: Лазарев А.А.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Дискретная математика и математическая кибернетика
opponents.responsible_type: Оппонент
opponents.fio: Картак В.М.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Системный анализ, управление и обработка информации (по отраслям)
opponents.responsible_type: Оппонент
protection_organization.short_name: ФГАОУ ВО "ЮУрГУ" (НИУ), Южно-Уральский государственный университет
protection_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Южно-Уральский государственный университет (национальный  исследовательский университет)"
protection_organization.ogrn: 1027403857568
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: ФГАОУ ВО "ЮУрГУ" (НИУ), Южно-Уральский государственный университет
author_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Южно-Уральский государственный университет (национальный  исследовательский университет)"
author_organization.ogrn: 1027403857568
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения