• 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