Optimasi Pengisian Kontainer Dengan Menggunakan Algoritma Genetika

Abstract

Dalam bidang ekspedisi, salah satu cara seuuk mendapatkan kezetftesgan sebesar-besarnya adalah dengan cam mengoptimalkan pengisian kontainer. Makalah ini memaparkan tentang penerapan algoritma genetika sestuk mengoptimalkan pengisian kontainer dengan menghasilkan pola penyusunan baron yang paling optimal. Dalam algoritma genetika yang telah didisain, struktur kromosom yang dig:makes adalah gen-gen berupa data integer yang mentetjukken nomor barang don posisi barang. Beberapa operator algoritma genetika yang digunakan antara lain operator seleksi, order crossover dan inversion. Pada prinsiptya algoritma genetika than mencari polo peyuswsan barang terbaik dengan meminimalkan ruang kosong yang tersisa dalam kontainer. Pengujian sistem telah dilakukan dengan menggunalcan data sesungguhnya yang diambil dan ekspedisi. Dari hasil pengujian menunjukkan bahwa algoritma genetika dapat memberikan hasil yang lebih balk dibandingkan dengan sistem manual yang dilakukan. Kontainer tersisi sampai 91,562%.