84891

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Development of an algorithm for optimized placement of objects taking into account constraints on the minimum distance between their special points

ISBN/ISSN: 

2195-4356

DOI: 

10.1007/978-3-032-12144-8_18

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

  • 14th Conference on Modern Mechanical Engineering: Science and Education (MMESE 2025, Saint Petersburg)

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

  • Lecture Notes in Mechanical Engineering

Город: 

  • Cham

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

  • Springer Nature Link

Год издания: 

2026

Страницы: 

181-190
Аннотация
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 formed arrangement, a constraint on the minimum distance between pre-selected special points of objects is additionally set. In the packing problems, such constraints, in particular, occur when solving the problem of ensuring fire safety in industrial warehouses, when designing electronic boards taking into account thermal effects and electromagnetic radiation. 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 placement problems with various constraints on the minimum distance specified between special points of objects are given, demonstrating the effectiveness of the developed placement algorithms.

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

Чеканин В.А., Чеканин А.В. Development of an algorithm for optimized placement of objects taking into account constraints on the minimum distance between their special points / Lecture Notes in Mechanical Engineering. Cham: Springer Nature Link, 2026. С. 181-190.