Abstract:
PD IDAMAN memiliki rute pendistribusian unuk penyampaian produk kepada 
konsumen. Distribusi merupakan aspek penting bagi perusahaan untuk memasarkan 
produk yang diproduksinya.Permasalahan distribusi barang harus diperhatikan, 
karena permasalahan tersebut memiliki pengaruh yang cukup besar terhadap biaya 
dan tingkat pelayanan kepada konsumen. Pencapaian keberhasilan penjualan dan 
kepuasan konsumen, menjadi sangat penting karena berhubungan dengan biaya 
transportasi yang berpengaruh. terhadap total biaya.Permasalahan yang dihadapi 
PD IDAMAN yaitu pada jalur rute pendistribusiannya. Metode yang digunakan 
untuk menjadi solusi permasalahan tersebut yaitu metode Algoritma 
Genetika.Dalam penelitian ini bertujuan untuk mencari rute terpendek dari jarak 
yang ditempuh dan untuk meminimumkan biaya distribusinya.Penelitian ini 
dilakukan dengan membandingakan dari rute pabrik saat ini dan hasil penelitian, 
terdapat pengurangan rute dari hasil penelitian ini yaitu total jarak 641 km dengan 
total konsumsi BBM sebanyak 71 liter atau jika dirupiahkan senilai Rp. 482.800.