PROGRAM APLIKASI BIN PACKING TIGA DIMENSI DENGAN ALGORITMA BOUND

Vonny, Angeline (2007) PROGRAM APLIKASI BIN PACKING TIGA DIMENSI DENGAN ALGORITMA BOUND. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

The knapsack container loading problem is the problem of loading a subset of rectangular boxes into a rectangular container of fixed dimensions such that the volume of the packed boxes is maximized. Lower Bound on the 3DBPP (Three Dimensional Bin Packing Problem) approach is proposed, which decomposes the problem into a number of layers which again are split into a number of strips. The packing of a strip may be formulated and solved optimally as a Knapsack Problem with capacity equal to the width or height of the container. The Depth of a layer as well as the thickness of each strip is decided through a branch-and-bround approach where at each node only a subset of branches is explored. Several rangking rules for the selection of the most promising layer depths and strip widths.Trial using Lower Bound Algorithm exseed the loading box problem into three dimension space and their position.

Item Type: Thesis (Diploma)
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2007
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:46
Last Modified: 16 Nov 2016 07:46
URI: https://repository.unikom.ac.id/id/eprint/10386

Actions (login required)

View Item View Item