P PT. Rizkina Sadaya Sejahtera merupakan distributor resmi gas LPG yang didirikan pada tanggal 17 November 1990 di Tangerang, Indonesia. Permasalahan yang terjadi pada PT. Rizkina Sadaya Sejahtera adalah penentuan rute distribusi gas LPG dari perusahaan ke konsumen, dan dari konsumen ke konsumen yang kurang efektif, karena hanya berdasarkan intuisi pengemudi, sehingga rute pendistribusiannya belum optimal. Akibatnya biaya distribusi yang dikeluarkan menjadi lebih tinggi. Tujuan dari penelitian ini adalah merancang model rute distribusi gas LPG untuk meminimasi biaya distribusi menggunakan metode Ant Colony System (ACS) dan menentukan rute distribusi gas LPG untuk mendapatkan rute terbaik pada PT. Rizkina Sadaya Sejahtera, sebagai tindakan perbaikan dalam mengoptimalkan lute distribusi sehingga meminimalkan biaya distribusi gas LPG. Ant Colony System merupakan sebuah metodologi yang dihasilkan melalui pengamatan terhadap semut yang berfungsi sebagai agent yang ditugaskan untuk mencari solusi terhadap suatu masalah optimasi. Dengan menggunakan metode Ant Colony system pada program Delphi 7.0 dapat membuktikan bahwa jumlah kendaraan yang dipakai pada perusahaan dapat berkurang dari 8 kendaraan menjadi 7 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 1.108.734,00 berkurang menjadi Rp 1.001.880,00 sebagai output dari Ant Colony System usulan yang diberikan