82912

Автор(ы): 

Автор(ов): 

2

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

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

Статья в журнале/сборнике

Название: 

Разработка алгоритмов расстановки, учитывающих ограничения при раскрое и упаковке плоских объектов

ISBN/ISSN: 

1993-8314

DOI: 

10.37791/2687-0649-2025-20-6-65-86

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

  • Прикладная информатика

Обозначение и номер тома: 

Т. 20. № 6 (120)

Город: 

  • Москва

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

  • Университет "Синергия"

Год издания: 

2025

Страницы: 

65-86
Аннотация
В статье представлены разработанные алгоритмы расстановки, позволяющие решать задачу оптимизированного размещения заданного набора плоских объектов с учетом дополнительных геометрических и технологических ограничений, задаваемых при компоновке реальных объектов на производстве. Дано описание процедуры применения индивидуальных отступов между границами объектов. Для работы с пространством размещения произвольной геометрии введены запретные области в виде зафиксированных объектов различной формы. Предложен алгоритм равномерной расстановки заданного набора объектов по используемому пространству размещения. Описан алгоритм размещения объектов с учетом нескольких точек роста компоновки, обеспечивающий их расстановку максимально близко к одной или двум заранее отмеченным точкам пространства размещения. Предложен оптимизированный по скорости алгоритм размещения плоских объектов произвольной геометрии, представленных в виде ортогональных многогранников, который реализует быстрое размещение объектов сложной геометрии при расстановке с учетом заданных отступов и точек роста компоновки. Разработан алгоритм расстановки плоских объектов с учетом индивидуальных ограничений по минимальному расстоянию между особыми точками объектов. Предложен эвристический алгоритм выбора наилучшего варианта ортогональной ориентации прямоугольных объектов, минимизирующий плотность формируемой компоновки. Приведены примеры различных компоновок объектов, полученных с помощью разработанных алгоритмов расстановки. Представлены примеры решения некоторых частных задач компоновки прямоугольных объектов с различными ограничениями по минимальному расстоянию, задаваемому между особыми точками объектов. Применение разработанных алгоритмов расстановки, учитывающих различные геометрические и технологические ограничения, делает возможным решение практических задач компоновки объектов в условиях реального производства.

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

Чеканин В.А., Чеканин А.В. Разработка алгоритмов расстановки, учитывающих ограничения при раскрое и упаковке плоских объектов // Прикладная информатика. 2025. Т. 20. № 6 (120). С. 65-86.