RIDHO MUHAMMAD / 13.2006081 Dosen Pembimbing 1 Drs. Hari Adianto, MT. Fifi Herni Mustofa, ST., MT.

PT. LIMAS RAGA INTI adalah perusahaan distributor produk gas di Indonesia yang bekerjasama langsung sebagai agen penyalur produk gas yang dihasilkan perusahaan PT. Pertamina (Persero). PT. LIMAS RAGA INTI merupakan salah satu perusahaan distribusi yang saat ini sedang berkembang dan terpercaya dalam memenuhi permintaan produk gas di kota Bandung. Dengan mempertimbangkan kebutuhan jumlah kendaraan yang harus dialokasikan dalam batasan jam kerja yang dimiliki perusahaan untuk mendistribusikan tabung gas ke tangan konsumen, diperlukan ketepatan dalam penentuan rute tujuan dari kendaraan pengangkut dan pemanfaatan sumber daya yang tersedia dari perusahaan, khususnya jumlah kendaraan yang dapat dioperasikan setiap harinya saat ini. Untuk mengatasi permasalahan yang dihadapi PT. LIMAS RAGA INTI dipergunakan algoritma ant colony systems. Dimana algoritma ini termasuk teknik pencarian multi agent untuk menyelesaikan permasalahan vehicle routing problem, khususnya kombinatorial, yang terinspirasi oleh tingkah laku semut dalam suatu koloni. Pemilihan rute dengan menggunakan ant colony systems algorithm didasarkan pada fungsi probabilitas, dengan mempertimbangkan visibility (invers dari jarak) setiap rute yang akan dituju dan nilai pheromone untuk menghubungkan rute-rute tersebut. Berdasarkan hasil penelitian yang telah dilakukan terhadap permasalahan yang dihadapi oleh PT. LIMAS RAGA INTI didapatkan waktu total yang dibutuhkan untuk penyelesaian keseluruhan aktifitas terhadap sejumlah permintaan yang ada, yaitu 35.088 menit (584,8 jam) pada penggunaan Nearest Neighbour Algorithm dan 33.768 menit (562,8 jam) dengan menggunakan ant colony systems Algorithm.