Abstract:
IKM Sari Rasa Bakery merupakan sebuah perusahaan yang bergerak di bidang makanan yaitu berupa roti yang berlokasi di desa Mangkubumi kecamatan Sadanayana kabupaten Ciamis, Jawa Barat. IKM Sari Rasa Bakery memiliki rute distribusi untuk menyampaikan produk kepada konsumen. Distribusi merupakan aspek yang sangat penting bagi perusahaan, oleh karena itu pendistribusian harus diperhatikan. Karena permasalahan tersebut memiliki pengaruh yang sangat besar terhadap biaya dan tingkat pelayanan konsumen. Percapaian keberhasilan penjualan dan kepuasan konsumen, menjadi sangat penting karena hubungan dengan biaya transportasi yang berpengaruh pada biaya distribusi. Rumusan masalah pada penelitian ini adalah bagaimana rute distribusi produk makanan yang berupa roti dan bagaimana usulan rute distribusi yang optimal untuk meminimumkan biaya distribusi dengan menggunakan metode algoritma genetika.
Metode algoritma genetika merupakan metode yang digunakan untuk menjadi solusi permasalahan tersebut yaitu rute distribusi yang optimal. Dalam penelitian ini bertujuan untuk meminimumkan biaya distribusi dan mencari rute terpendek untuk meminimumkan biaya tersebut.
Dari hasil penelitian ini, memiliki perbandingan dengan rute pabrik saat ini adalah 489 KM dengan konsumsi BBM 54,3 Liter dengan biaya BBM Rp.543.000,- dan hasil dari penelitian ini dengan menggunakan algoritma genetika, terjadi pengurangan rute menjadi 456 KM dengan konsumsi BBM 50,6 liter dengan biaya Rp.506.000,-. Maka selisih jarak dan biaya antara rute pabrik saat ini dengan rute dari hasil penelitian ini adalah 33 km dan biaya BBM Rp.37.000,-.
Kata kunci : Algoritma Genetika, Rute Distribusi.
