Details
| Title | Развитие алгоритмов расстановки плоских объектов с учётом специфики реальных задач компоновки // Современное машиностроение: наука и образование 2024: материалы 13-й Международной научной конференции, 20 июня 2024 года: proceedings of the 13th International Scientific Conference, Russia, June 20, 2024 |
|---|---|
| Creators | Чеканин Владислав Александрович ; Чеканин Александр Васильевич |
| Organization | Московский государственный технологический университет "Станкин" ; Институт проблем управления им. В. А. Трапезникова |
| Imprint | Санкт-Петербург: ПОЛИТЕХ-ПРЕСС, 2024 |
| Collection | Общая коллекция |
| Subjects | Алгоритмы ; Компьютерное моделирование ; задачи расстановки ; компоновка ; модель потенциальных контейнеров ; ортогональный многогранник ; вокселизация ; packing problems ; layout ; model of potential containers ; orthogonal polyhedron ; voxelization |
| UDC | 510.5 ; 004.421 ; 004.94 |
| Document type | Article, report |
| File type | |
| Language | Russian |
| DOI | 10.18720/SPBPU/2/id24-115 |
| Rights | Свободный доступ из сети Интернет (чтение, печать, копирование) |
| Record key | RU\SPSTU\edoc\73217 |
| Record create date | 7/29/2024 |
В работе представлены разработанные алгоритмы расстановки, позволяющие решать задачу оптимизированного размещения заданного набора плоских объектов с учётом дополнительных ограничений, задаваемых при компоновке реальных объектов. Дано описание алгоритма задания индивидуальных отступов для всех размещаемых объектов, введены запретные зоны, предложен алгоритм равномерной расстановки набора объектов по пространству размещения, описан алгоритм размещения с учётом нескольких точек старта расстановки, предложен оптимизированный по скорости алгоритм размещения ортогональных многогранников, а также описана процедура подбора угла расстановки объектов. Приведены примеры различных компоновок, полученных с помощью разработанных алгоритмов расстановки.
The paper presents developed placement algorithms that allow solving the problem of optimized placement of a given set of flat objects, taking into account additional restrictions specified when arranging real objects. A description of the algorithm for setting individual indents for all placed objects is given, restricted zones are introduced, an algorithm is proposed for uniformly arranging a set of objects across the placement space, a placement algorithm is described taking into account several starting points for placement, a speedoptimized algorithm for placing orthogonal polyhedra is proposed, and the procedure for selecting an angle of objects to be packed is described. Examples of various layouts obtained using the developed placement algorithms are given.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | All |
|
Access count: 202
Last 30 days: 22
