Abstrak

Optimalisasi penempatan barang mengatur proses penempatan barang dengan panjang, lebar, tinggi, berat, maksimal tumpukan pada barang yang akan dimasukkan ke dalam mobil box sesuai dengan kriteria tertentu. Banyaknya kombinasi yang dihasilkan pada saat melakukan penempatan barangnya, maka diperlukan suatu sistem yang dapat mengoptimalkan penempatan barang tersebut menggunakan algoritma genetika. Algoritma genetika adalah algoritma pencarian heuristik yang didasarkan atas mekanisme evolusi biologis. Solusi yang dihasilkan dalam algoritma genetika direpresentasikan ke dalam individu genetik yang mewakili sebuah solusi penempatan barang. Beberapa operasi yang dilakukan seperti pembangkitan populasi awal, evaluasi pelanggaran dari fungsi kecocokan, seleksi, serta proses persilangan dan mutasi terhadap gen yang melanggar, sehingga diperoleh kombinasi tanpa pelanggaran dan nilai fungsi kecocokan yang tinggi. Penelitian ini telah menghasilkan sebuah sistem yang dapat membuat penempatan barang yang optimal. Pengujian dilakukan sebanyak 8 kali pada 1 iterasi menghasilkan rata-rata nilai fungsi kecocokan sebesar 1 dan pelanggaran sebanyak 0 dengan waktu rata-rata penyelesaian pengujian 1.22 menit. Seluruh fungsional dari sistem ini sudah sesuai dengan perancangan yang diinginkan.

Kata kunci—penempatan barang, mobil box, algoritma genetika, fungsi kecocokan, optimalisasi.