Algoritma Heuristik Untuk Mengatasi Masalah Pemasukan Box-box Berbeda Pada Container

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. Metode Heuristic baru yang didasarkan pada pendekatan Wall-Building 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.