<p><strong>Abstrak : </strong>Pada proses pengiriman barang diperlukan suatu perencanaan yang baik dan efisien. Perencanaan tersebut bertujuan untuk&nbsp; menentukan suatu jalur yang akan dilalui dalam mengirimkan barang, supaya terhindar dari pemborosan biaya operasional dalam mengirimkan barang. Algoritma Genetika merupakan salah satu algoritma yang dapat digunakan untuk mencari jalur pengiriman barang dengan waktu tempuh paling minimum. Proses pencarian jalur tercepat menggunakan algoritma genetika tersebut dipengaruhi oleh beberapa parameter, yang teridiri dari nilai popsize, maksimum generasi, crossover, mutasi dan waktu berbobot dengan tiga periode.&nbsp;Berdasarkan pengujian bahwa semakin besar nilai <em>popsize,</em> nilai maksimum generasi dan nilai <em>crossover </em>&nbsp;maka semakin baik waktu tempuh yang diperoleh. Sedangkan untuk nilai <em>mutasi, </em>akan menghasilkan waktu tempuh yang baik, jika nilai mutase tidak terlalu besar dan tidak terlalu kecil.</p>