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ł
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"
Conference_Titel :
Methods and Models in Automation and Robotics (MMAR), 2015 20th International Conference on
DOI :
10.1109/MMAR.2015.7284036