Детальная информация

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

The paper considers the problem of optimized placement of flat rectangular objects, for which, in addition to the basic geometric and technological constraints applied to the generated arrangement, a constraint on the minimum distance between pre-selected special points of objects is additionally set. Based on the model of potential containers, an algorithm intended for placing rectangles is developed, taking into account individual constraints on the minimum distance between special points of objects. A heuristic algorithm for choosing the best orthogonal orientation of rectangular objects to minimize the density of the generated placement scheme is proposed. Examples of solving some particular problems of arrangement with various constraints on the minimum distance specified between special points of objects are presented.

"Современное машиностроение: наука и образование", международная научная конференция (14; 2025; Санкт-Петербург). Современное машиностроение: наука и образование 2025: материалы 14-й Международной научной конференции, 18 июня 2025 года = Modern Mechanical Engineering: Science and Education 2025: proceedings of the 14th International Scientific Conference, Russia, June 18, 2025 / Санкт-Петербургский политехнический университет Петра Великого; [под редакцией: А. Н. Евграфова, А. А. Поповича]. — 1 файл (64,9 Мб). — Санкт-Петербург: ПОЛИТЕХ-ПРЕСС, 2025. — Загл. с титул. экрана. — Ч. текста на англ. яз. — Электронная версия печатной публикации 2025 г. — Свободный доступ из сети Интернет (чтение, печать, копирование). — <URL:http://elib.spbstu.ru/dl/2/i25-199.pdf>. — DOI 10.18720/SPBPU/2/i25-199. — Текст: электронный