PT.XYZ merupakan salah satu perusahaan yang bergerak dalam bidang pengiriman barang maupun surat di Indonesia. PT.XYZ sendiri memiliki cabang di setiap kota di seluruh Indonesia. Dalam mewujudkan pendistribusian yang cepat, efektif, dan efisien maka perlu dilakukan penentuan rute distribusi. Rute distribusi ini bergerak dari satu tempat ke tempat lain dengan masing-masing tempat hanya dilewati satu kali. Permasalahan pada perusahaan ini yaitu terletak pada pengiriman barang yang tidak sesuai dengan jadwal yang telah ditentukan karena perusahaan belum menentukan rute terpendek dari proses distribusi barang. Oleh sebab itu terjadi pembengkakan biaya distribusi akibat rute yang dilalui dalam proses pengiriman barang belum optimal. Dalam menyelesaikan permasalahan tersebut, penelitian ini menggunakan pendekatan Algoritma Genetika untuk mendapatkan solusi optimal atau mendekati nilai optimal yang diinginkan. Berdasarkan perhitungan software matlab total jarak optimal yaitu 242,5 km dengan biaya distribusi Rp.562.837,5. Sedangkan total jarak perusahaan sebesar 336,3 km dengan biaya distribusi Rp. 850.000,- . Dengan demikian, dapat disimpulkan bahwa rute optimal distribusi metode Algoritma Genetika lebih baik dari rute perusahaan.