81357

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

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

ISBN/ISSN: 

2223-0807

Наименование конференции: 

  • 14-я Международная научно-практическая конференция "Современное машиностроение: наука и образование" (MMESE-2025, Санкт-Петербург)

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

  • Материалы 14-й Международной научной конференции "Современное машиностроение: Наука и образование" (MMESE-2025, Санкт-Петербург)

Город: 

  • Санкт-Петербург

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

  • ПОЛИТЕХ-ПРЕСС

Год издания: 

2025

Страницы: 

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

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

Чеканин В.А., Чеканин А.В. Разработка алгоритма расстановки, учитывающего ограничения по минимальному расстоянию между особыми точками прямоугольных объектов / Материалы 14-й Международной научной конференции "Современное машиностроение: Наука и образование" (MMESE-2025, Санкт-Петербург). СПб.: ПОЛИТЕХ-ПРЕСС, 2025. С. 502-516.