74342

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Применение жадной эвристики размещения ортогональных многогранников в задачах упаковки объектов сложной формы и фигурного раскроя

ISBN/ISSN: 

2223-0807

Наименование конференции: 

  • 12-я Международная научно-практическая конференция "Современное машиностроение: наука и образование" (MMESE-2023, Санкт-Петербург)

Наименование источника: 

  • Материалы 12-й Международной научной конференции "Современное машиностроение: Наука и образование" (MMESE-2023, Санкт-Петербург)

Город: 

  • Санкт-Петербург

Издательство: 

  • ПОЛИТЕХ-ПРЕСС

Год издания: 

2023

Страницы: 

350-364
Аннотация
В статье рассматриваются NP-трудные оптимизационные задачи фигурного раскроя (нерегулярной укладки) и компоновки фигур произвольной геометрии. При размещении объектов используется их представление в виде ортогональных многогранников, получаемое после применения алгоритмов вокселизации и декомпозиции исходных моделей объектов сложной формы. Предложена жадная эвристика размещения ортогональных многогранников, обеспечивающая выбор наилучшего варианта ориентации для каждого размещаемого объекта при формировании наиболее плотной упаковки. Проведён анализ эффективности применения жадной эвристики размещения на задачах плоского фигурного раскроя и задачах упаковки трёхмерных объектов нерегулярной формы.

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

Чеканин В.А., Чеканин А.В. Применение жадной эвристики размещения ортогональных многогранников в задачах упаковки объектов сложной формы и фигурного раскроя / Материалы 12-й Международной научной конференции "Современное машиностроение: Наука и образование" (MMESE-2023, Санкт-Петербург). СПб.: ПОЛИТЕХ-ПРЕСС, 2023. С. 350-364.