PENYELESAIAN MASALAH OPTIMASI MENGGUNAKAN ALGORITMA GENETIKA

Abstract

Masalah transportasi pada umumnya berkaitan dengan distribusi suatu produk tunggal dari beberapa sumber dengan suatu penawaran menuju beberapa tujuan dengan permintaan tertentu dengan biaya yang minimum. Karena terdapat satu macam unit barang, suatu tempat tujuan dapat memenuhi permintaan dari satu atau lebih sumber. Banyak metode dalam menyelesaikan masalah transportasi salah satunya yaitu algoritma genetika. Tujuan dari penelitian adalah menyelesaikan masalah transportasi menggunakan algoritma genetika. Penelitian diawali dengan menyelesaikan masalah transportasi menggunakan algoritma genetika secara manual sehingga dapat diketahui cara kerja algoritma genetika. Penyelesaian secara manual disajikan dalam satu generasi dengan menggunakan sampel data kecil berupa 4 sumber dan 4 tujuan dengan tujuan mempermudah dalam hal perhitungan. Langkah selanjutnya yaitu mendapatkan solusi optimal hingga generasi maksimal tercapai dari 20 sumber dan 20 tujuan dengan mengimplementasikannya ke dalam program komputer menggunakan software Matlab 7. Hasil yang diperoleh dari penelitian adalah berupa biaya minimum untuk mengalokasikan barang dari sumber i ke tujuan j. Biaya minimum untuk data 20 sumber dan 20 tujuan didapatkan dengan mengimplementasikan ke dalam program matlab menggunakan 1000 generasi. Biaya minimal yang didapatkan adalah sebesar Rp. 29.241,-.