P T. Korma Jaya Utama merupakan perusahaan yang bergerak pada industri makanan. Perusahaan tersebut memproduksi kecap manis ukuran 625 ml. Pada penelitian ini ditemukan permasalahan ingin mengetahui rute tempuh yang lebih baik dari kondisi sekarang disebabkan karna rute yang dilalui tidak efektif karena jarak tempuh yang terlalu jauh. Tujuan pada penelitian untuk memberikan usulan perbaikan terhadap rute distribusi pengiriman pesanan saat ini agar pesanan dapat segera diterima, dengan mempersingkat jarak tempuh rute dsitribusi pengiriman. Metode yang digunakan dalam penyelesaian masalah rute menggunakan Ant Colony Optimization. Berdasarkan analisa dan evaluasi hasil perhitungan Ant Colony Optimization diperoleh rute kendaraan 1 dimulai dari Depot – Lokasi 11 – Lokasi 10 - Lokasi 12 – Lokasi 1 - Lokasi 3 - Lokasi 5 – Lokasi 2 – Depot dengan jarak sebesar 103,6 km dan load rate sebesar 100% sehingga penurunan jarak sebesar 14,4 km dengan persentase sebesar 12,20%, rute kendaraan 2 dimulai dari Depot – Lokasi 9 – Lokasi 8 – Lokasi 4 – Lokasi 7 – lokasi 6 – Lokasi 14 – Lokasi 13 – Depot. Penyelesaian perhitungan Ant Colony Optimization untuk mendapatkan jarak terpendek didukung software MATLAB. Rute satu semula menempuh jarak 118km menjadi sebesar 103.6km dengan load rate sebesar 100%, sedangkan rute dua semula menempuh jarak 127 km menjadi 95,6 km dengan load rate sebesar 100%.Kata kunci: lokasi, Ant Colony Optimization, distribusi, rute, MATLAB