PENYELESAIAN MASALAH PENYIMPANAN KOTAK PADA RUANG 3D MENGGUNAKAN ALGORITMA LOWER BOUND

Masalah pemuatan ransel container merupakan masalah pemuatan subset box-box segi empat ( rectangular ) ke dalam satu container segi empat dari dimensi yang tetap sampai dengan volume dari box-box yang di pakkan adalah maksimum. Algoritma Lower Bound baru yang didasarkan pada pendekatan 3DBPP (Three Dimensional Bin Packing Problem) diajukan untuk mengatasi masalah ini dengan menyusun container dari beberapa lapis yang dibagi lagi menjadi beberapa strip.

Pengepakkan suatu strip mungkin dirumuskan dan diatasi secara optimal dengan Knapsack Problem dengan kapasitas lebar dan tinggi dari container adalah sama. Panjang dari lapisan sama dengan ketebalan dari setiap strip yang terpakai melalui pendekatan branch-and-bound dimana setiap node hanya subset dari branch saja yang diteliti. Beberapa kaidah ranking ( Ranking Rule ) yang digunakan untuk menyeleksi tebal lapisan dan lebar strip terbaik akan dijelaskan dan kinerja yang berhubungan dengan algoritma secara eksperimen dibandingkan untuk contoh homogen dan heterogen.

Uji coba dengan algoritma Lower Bound ternyata dapat mengatasi masalah penyimpanan kotak pada ruang tiga dimensi dan posisi penempatan kotak tersebut.