81358

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Development of Algorithms for the Placement of Flat Objects Taken into Account the Specifics of Real Cutting and Packing Problems

ISBN/ISSN: 

978-3-031-82082-3 / 2195-4356

DOI: 

10.1007/978-3-031-82083-0_17

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

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

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

  • Lecture Notes in Mechanical Engineering

Город: 

  • Cham

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

  • Springer

Год издания: 

2025

Страницы: 

183-192
Аннотация
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 in cutting and packing problems. The proposed algorithms are based on the use of the author’s model of potential containers, which describes the free space used for placement in the form of a set of rectangular areas. In this case, objects of complex geometry are considered rasterized in the form of orthogonal polyhedra. 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 in the placement space, a placement algorithm is described taking into account several starting points for placement, a speed-optimized algorithm for placing orthogonal polyhedra is proposed, and the procedure for selecting an angle of objects to be packed is described. Examples of various placement schemes obtained using the developed algorithms are given.

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

Чеканин В.А., Чеканин А.В. Development of Algorithms for the Placement of Flat Objects Taken into Account the Specifics of Real Cutting and Packing Problems / Lecture Notes in Mechanical Engineering. Cham: Springer, 2025. С. 183-192.