Proses distribusi merupakan salah satu proses yang terpenting dalam sebuah perusahaan yang membutuhkan biaya yang sangat banyak sehingga sebuah perusahaan perlu menganalisa mengenai proses distribusi tersebut agar memperoleh biaya yang minimal. Agar memperoleh biaya minimal, maka dalam penelitian ini menawarkan solusi menggunakan komputasi algoritma genetika dengan cara menentukan rute yang akan ditempuh oleh truk dengan meminimalkan sisa muatan truk. Selain itu dalam penelitian ini juga menggunakan pemilihan truk yang tepat yang akan digunakan dalam proses distribusi. Penelitian ini menggunakan representasi kromosom dengan permutasi 2 segmen. Segmen pertama merupakan permutasi untuk agen dan segmen kedua merupakan permutasi untuk truk. Panjang kromosom tergantung banyaknya jumlah agen dan truk dalam sebuah perusahaan. Untuk mengukur solusi tersebut maka diperlukan perhitungan fitness yang didapatkan dari total biaya dan sisa muatan truk. Dari hasil uji coba, dengan ukuran populasi 140, banyaknya generasi 75, nilai cr 0.2 dan nilai mr 0.8 maka akan didapatkan rata – rata fitness terbaik. Selain itu dengan menggunakan presentase untuk tiap jenis mutasi sebesar 0% untuk mutasi segmen 1, 0% mutasi segmen 2 dan 100% mutasi kedua segmen maka akan mendapatkan rata – rata fitness terbaik juga. Hasil akhir merupakan kromosom terbaik yang menjadi keberhasilan distribusi barang dengan total biaya terkecil dan dengan sisa muatan terkecil.