DocumentCode
3663900
Title
Parallel packing procedure for three dimensional bin packing problem
Author
Wojciech Bożejko;Łukasz Kacprzak;Mieczysław Wodecki
Author_Institution
Department of Automatics, Mechatronics and Control Systems, Faculty of Electronics, Wrocł
fYear
2015
Firstpage
1122
Lastpage
1126
Abstract
The paper proposes an algorithm for parallel packing procedure for three-dimensional packing problem. In the considered variant of the problem the load of the biggest capacity is placed inside the container with permanent dimensions. In order to parallelize computations there was CUDA technology used which enables running of independent computing threads with the use of graphic card cores. The obtained results prove the validity of the assumptions, particularly for large instances of the problem.
Keywords
"Containers","Biological cells","Graphics","Simulated annealing","Loading","Heuristic algorithms","Servers"
Publisher
ieee
Conference_Titel
Methods and Models in Automation and Robotics (MMAR), 2015 20th International Conference on
Type
conf
DOI
10.1109/MMAR.2015.7284036
Filename
7284036
Link To Document