dissertation · KTUePubl (Repository of Kaunas University of Technology) · 2016

Solving 2D bin packing problem using graphics processing unit.

Šopa, Dovydas,

Cited by 0Open access

Abstract

Bin packing problem is classic optimization problem. This problem is interesting not only theoretically, but also has many practical applications. F. e. placing articles in newspaper so that the amount of papers would be minimal. Or putting boxes in trucks so that the amount of trucks would be minimal. “Nvidia” perfected their CUDA technology which allows to perform a large amount of computation using graphics processing unit. Graphics processing unit is adapted to perform the same actions with different data many times, and that is exactly what bin packing problem is all about. This work is focused on solving two-dimensional bin packing problem where objects cannot be rotated, objects are rectangular shape, objects are given offline and all bins are same dimensions. CUDA will also be used to address this challenge in parallel. An evolutionary heuristic algorithm which applies modifications is presented as well. Finally, experiment for measuring the speed and accuracy of the proposed algorithm are presented, as well as the results obtained.

Cite this paper

APA 7

Šopa, D. (2016). Solving 2D bin packing problem using graphics processing unit. KTUePubl (Repository of Kaunas University of Technology).

MLA 9

Šopa, Dovydas,. “Solving 2D bin packing problem using graphics processing unit.” KTUePubl (Repository of Kaunas University of Technology), 2016.

Chicago

Šopa, Dovydas,. 2016. “Solving 2D bin packing problem using graphics processing unit.” KTUePubl (Repository of Kaunas University of Technology).

Harvard

Šopa, D. (2016) ‘Solving 2D bin packing problem using graphics processing unit’, KTUePubl (Repository of Kaunas University of Technology).

BibTeX

@phdthesis{sopa2016solving,
  title = {{Solving 2D bin packing problem using graphics processing unit.}},
  author = {Šopa, Dovydas,},
  school = {KTUePubl (Repository of Kaunas University of Technology)},
  year = {2016}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.