Abstract
Saat ini, 30% masyarakat Indonesia mengganti kebiasaan memasak di dalam rumah dengan mengkonsumsi makanan beku karena dinilai lebih praktis dan hemat waktu. Oleh karena semakin banyaknya konsumen/ pelanggan, dibutuhkan suatu sistem distribusi yang optimal. Permasalahan distribusi ini dapat diselesaikan menggunakan algoritma genetika. Data yang digunakan dalam penelitian ini adalah 15 data pelanggan, 11 data produk, 5 data kendaraan dan data jarak antar wilayah. Data – data ini akan direpresentasikan menjadi sebuah kromosom dengan representasi permutasi menggunakan bilangan integer. Panjang kromosom adalah 20, dimana 15 gen pertama merupakan data pelanggan dan 5 gen selanjutnya adalah data kendaraan (2 segmen). Metode crossover yang digunakan yaitu one-cut point crossover, metode mutasi yang digunakan yaitu reciprocal exchange mutation dan metode seleksi menggunakan elitism selection. Dari pengujian yang dilakukan, didapatkan hasil optimal yaitu ukuran populasi (popSize) sebesar 1950 dengan rata – rata fitness sebesar 0.67974382, 700 generasi/ iterasi dengan rata – rata fitness sebesar 0.64890989 dan kombinasi nilai cr = 0.5 dan mr = 0.6 dengan rata – rata fitness 0.6399259. Hasil akhir berupa kombinasi urutan pelanggan dan urutan kendaraan yang melakukan distribusi dengan total jarak dan biaya paling minimum.
