Usulan Rute Distribusi Tabung Gas Menggunakan Algoritma Ant Colony Systems di PT. Limas Raga Inti

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. Algoritma ini termasuk teknik pencarian multi agen 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.

Dibuat Oleh: Fifi Herni Mustofa, Hari Adianto, Ridho Muhammad
E-mail: fifi@itenas.ac.id
Kata Kunci: rute distribusi produk, ant colony systems, Vehicle Routing Problem
Keterangan: Makalah ini dimuat dalam Prosiding “Prosiding Seminar Nasional Teknoin 2012, ISBN No. 978-979-96964-3-9“

Usulan Rute Distribusi Tabung Gas Menggunakan Algoritma Ant Colony Systems di PT. Limas Raga Inti