name: Развитие методов решения задач плотной упаковки объектов произвольной формы и различной размерности
keyword_list: задачи раскроя и упаковки различной размерности оптимизация плотного размещения объектов сложной формы модель потенциальных контейнеров рациональная компоновка ортогональных многогранников
abstract: Объект исследования – задачи раскроя и упаковки произвольной формы и различной размерности. Предложен метод решения задач плотной упаковки объектов сложной формы на основе геометрического приведения решаемых задач к задачам прямоугольного раскроя и ортогональной упаковки с последующей декомпозицией свободного пространства контейнеров и применением разработанных алгоритмов геометрического конструирования пространства упаковки, обеспечивающих размещение каждого объекта в наиболее подходящей области контейнера; разработана модель потенциальных контейнеров; разработана модель многоуровневой связной структуры данных для эффективной организации многомерных наборов потенциальных контейнеров; предложены эвристические алгоритмы повышения плотности компоновки; разработаны алгоритмы декомпозиции и размещения ортогональных многогранников произвольной размерности.
chairman_dissertation_council.name: Евгений
chairman_dissertation_council.surname: Попов
chairman_dissertation_council.patronymic: Владимирович
chairman_dissertation_council.position: профессор
chairman_dissertation_council.degree: Доктор технических наук
chairman_dissertation_council.rank: Профессор
chairman_dissertation_council.wos_research_id: F-6001-2013
chairman_dissertation_council.scopus_author_id: 56585437200
chairman_dissertation_council.rinc_id: 663542
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Дмитрий
organization_supervisor.surname: Щеголев
organization_supervisor.patronymic: Львович
organization_supervisor.position: Исполняющий обязанности ректора
organization_supervisor.territory: РОССИЯ
rubrics.code: 28.23.19
rubrics.name: Эвристические методы
rubrics.code: 27.47.19
rubrics.name: Исследование операций
rubrics.code: 27.21.21
rubrics.name: Геометрическое исследование объектов естественных наук и техники
oecds.code: 01.02.ET
oecds.name: COMPUTER SCIENCE, INFORMATION SYSTEMS
oecds.code: 01.02.EP
oecds.name: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
speciality_codes.name: Инженерная геометрия и компьютерная графика
speciality_codes.code: 05.01.01
supervisors.fio: Толок А.В.
supervisors.scientific_degree: Доктор технических наук
supervisors.speciality_code: Инженерная геометрия и компьютерная графика
supervisors.responsible_type: Научный руководитель
opponents.fio: Курейчик В.В.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Математическое моделирование, численные методы и комплексы программ
opponents.responsible_type: Оппонент
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: 1025203021007
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: ФГБОУ ВО «МГТУ «СТАНКИН»
author_organization.name: Федеральное государственное бюджетное образовательное учреждение высшего образования «Московский государственный технологический университет «СТАНКИН»
author_organization.ogrn: 1037700246451
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения