G Gading Indah Agency (GIA) merupakan distributor resmi media cetak yang didirikan pada tahun 1980 di Jakarta, Indonesia. Permasalahan yang terjadi pada GIA adalah permasalahan pengiriman surat kabar, karena tidak optimalnya sistem pengiriman suarat kabar atau majalah yang tidak dapat sampai tepat waktu ke tangan konsumen, sehingga mengakibatkan besarnya biaya distribusi yang dikeluarkan dan jugs penurunan kualitas pelayanan. Vehicle routing problem sendiri adalah sebuah problem optimalisasi kombinatorial yang bertujuan untuk melayani beberapa pelanggan dengan sejumlah kendaraan. Tujuan utama dari VRP adalah meminimalisasi biaya yang keluar untuk proses pendistribusian barang. Banyak metode yang dapat dipakai untuk mencari solusi yang baik, tetapi untuk lingkup yang lebih besar, fungsi biaya untuk mencari nilai minimum global sangatlah kompleks. Oleh karena itu diperlukan suatu metode atau solusi yang dapat membantu Gading Indah Agency untuk mengatasi masalah yang terjadi pada proses pendistribusian, dengan melakukan tindakan perbaikan dalam mengoptimalkan rute pendistribusian sehingga meminimalkan biaya distribusi surat kabar dan majalah, serta meningkatkan kepuasan pelanggan pada perusahaan. Tujuan penelitian dari tugas akhir ini adalah membuat model rute distribusi surat kabar dan majalah pada Gading Indah Agency dengan metode Ant Colony System (ACS) serta meminimalkan biaya distribusi surat kabar dan majalah pada Gading Indah Agency. Dengan menggunakan metode Ant Colony system pada program Delphi 7.0 dapat membutikan bahwa jumlah kendaraan yang dipakai pada perusahaan dapat berkurang dari 9 kendaraan yang disediakan perusahaan menjadi 8 kendaraan sebagai output dari usulan yang diberikan. Selain itu dengan menggunakan metode Ant colony system dapat membuktikan bahwa total biaya distribusi perusahan yang sebelumnya Rp 97.422 per hari berkurang menjadi Rp. 75.804 per hari sebagai output dari Ant Colony System usulan yang diberikan.