Details
| Title | Разработка алгоритма расстановки, учитывающего ограничения по минимальному расстоянию между особыми точками прямоугольных объектов // Современное машиностроение: наука и образование 2025: материалы 14-й Международной научной конференции, 18 июня 2025 года: proceedings of the 14th International Scientific Conference, Russia, June 18, 2025 |
|---|---|
| Creators | Чеканин Владислав Александрович ; Чеканин Александр Васильевич |
| Organization | Московский государственный технологический университет «Станкин» ; Российская академия наук. Институт проблем управления им. В. А. Трапезникова |
| Imprint | Санкт-Петербург: ПОЛИТЕХ-ПРЕСС, 2025 |
| Collection | Общая коллекция |
| Document type | Article, report |
| File type | |
| Language | Russian |
| DOI | 10.18720/SPBPU/2/id25-133 |
| Rights | Свободный доступ из сети Интернет (чтение, печать, копирование) |
| Additionally | New arrival |
| Record key | RU\SPSTU\edoc\76591 |
| Record create date | 7/24/2025 |
В работе рассматривается задача оптимизированного размещения плоских прямоугольных объектов, для которых помимо базовых геометрических и технологических ограничений, накладываемых на формируемую расстановку, дополнительно задаётся ограничение на минимальное расстояние между предварительно выделенными особыми точками объектов. На основе модели потенциальных контейнеров разработан алгоритм расстановки прямоугольников с учётом индивидуальных ограничений по минимальному расстоянию между особыми точками объектов. Предложен эвристический алгоритм выбора наилучшего варианта ортогональной ориентации прямоугольных объектов, минимизирующий плотность формируемой компоновки. Представлены примеры решения некоторых частных задач расстановки с различными ограничениями по минимальному расстоянию, задаваемому между особыми точками объектов.
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.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | All |
|
Access count: 43
Last 30 days: 11
