Купить статью

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