76409

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Greedy Heuristic for Optimized Placement of Orthogonal Polyhedra in Irregular Cutting and Packing Problems

ISBN/ISSN: 

ISBN 978-3-031-48850-4 / ISSN 2195-4356

DOI: 

10.1007/978-3-031-48851-1_14

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

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

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

  • Lecture Notes in Mechanical Engineering

Город: 

  • Cham

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

  • Springer

Год издания: 

2024

Страницы: 

146-156
Аннотация
The article discusses NP-hard optimization problems of irregular cutting and problems of packing objects of arbitrary geometry. When placing objects, their representation in the form of orthogonal polyhedra is used, obtained after applying voxelization algorithms to given models of objects of complex shape. A greedy heuristic for the placement of two- and three-dimensional orthogonal polyhedra is proposed, which ensures the selecting of the best orientation variant for each object to be placed when searching for the densest placement scheme. The analysis of the effectiveness of the application of this greedy placement heuristic on the problems of flat irregular cutting and packing of three-dimensional objects of non-regular shape is carried out. The application of the proposed greedy heuristic provides fast obtaining if high quality solutions to the problems of packing a large number of objects represented in the form of orthogonal polyhedra. It is shown that the best solutions are obtained as a result of the joint application of the genetic algorithm and the proposed heuristic.

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

Чеканин В.А., Чеканин А.В. Greedy Heuristic for Optimized Placement of Orthogonal Polyhedra in Irregular Cutting and Packing Problems / Lecture Notes in Mechanical Engineering. Cham: Springer, 2024. С. 146-156.