Sebuah perusahaan yang bergerak di bidang industri tidak lepas dari masalah pendistribusian barang. Distribusi barang menjadi tonggak dalam pentingnya suatu perusahaan industri dalam kelancaran operasionalnya. Proses distribusi juga merupakan proses yang penting yang membutuhkan biaya yang tidak seditkit demi kelancarannya, perusahaan perlu menganalisa mengenai kebutuhan dan pengeluaran yang akan digunakan jika menginginkan biaya distribusi yang minimal. Agar memperoleh biaya yang minimal, maka dalam penelitian ini menawarkan solusi menggunakan algoritma genetika dengan cara menentukan rute yang ditempuh oleh mobil pengantar dengan meminimalkan isi muatan truk bergantung pada jenis produk yang akan diantar. Penelitian ini menggunakan representasi kromosom dengan permutasi dengan satu segmen. Segmen ini adalah permutasi untuk agen. Panjang kromosom tergantung banyaknya jumlah agen dalam sebuah perusahaan. Dan mobil pengantar yang digunakan berjumlah dua buah.  Untuk mengukur solusi tersebut maka diperlukan perhitungan fitness yang didapatkan dari total biaya dan sisa muatan mobil pengantar. Dari hasil uji coba, dengan ukuran populasi 80, banyaknya generasi 1500, nilai cr 0.2 dan nilai mr 0.8 maka akan didapatkan rata – rata fitness terbaik. Hasil akhir merupakan kromosom terbaik yang menjadi keberhasilan distribusi barang dengan total biaya terkecil dan dengan sisa muatan terkecil.