Optimasi biaya Distribusi Air Minum Dalam Kemasan Menggunakan Algoritma Ant Colony System
Kode Repository :SKM38/MUL/18
NPM :064114022
Nama :Mulyana Samsudin
Pembimbing 1 :-Hagni Wijayanti, M.Si
Pembimbing 2 :-Dr. Sri Setyaningsih, M.Si
Abstrak :-OPTIMASI BIAYA DISTRIBUSI AIR MINUM DALAM KEMASAN MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM
(Studi Kasus : PT. Tirta Investama Cibinong)
Mulyana Samsudin1, Hagni Wijayanti2, Sri Setyaningsih2
Program Studi Matematika
Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Pakuan
Bogor
ABSTRAK
Aqua merupakan sebuah merek air minum dalam kemasan yang diproduksi oleh PT Aqua Golden Mississippi Tbk. Dalam pendistribusian hasil produksi PT Aqua Golden Mississippi Tbk bekerjasama dengan PT Tirta Investama Cibinong, PT Tirta Investama Cibinong melakukan pendistribusian ke-15 toko yang tersebar di beberapa daerah, untuk pendistribusian ke-15 toko yang ada dapat dilakukan dengan berbagai rute. Dalam kegiatan pendistribusiannya, pihak perusahaan belum memiliki satu rute yang optimal, sehingga diperlukan rute paling optimal supaya biaya yang dikeluarkan adalah minimum. Algoritma Ant Colony System merupakan metode yang bertujuan mencari jalur terbaik dalam suatu permasalahan distribusi, berdasarkan tingkah dan perilaku semut. Tujuan penelitian ini untuk memperoleh biaya minimum dalam pengiriman air minum dalam kemasan ke beberapa daerah menggunakan Algoritma Ant Colony System sehingga terpenuhinya permintaan air mineral didaerah tersebut. Data yang digunakan yaitu biaya pengiriman antar toko tahun 2018. Dapat disimpulkan bahwa Algoritma Ant Colony System memperoleh jalur optimal dari Depo Cibinong, Indomaret Cibedug, Alfamidi Gadog, PT Sumber Alfaria Trijaya TBK, Pujasari, PT Sumber Alfaria Trijaya, Lion Superindo Town Square, TipTop Depok, Indomaret Kebahagiaan Raya, Lion Superindo Depok, Lion Superindo Cibubur, DC Starmart, SPBU Pajajaran, Circle K Sudirman Bogor, Lotte Wholesale Bogor dan terakhir kembali ke Depo Cibinong dengan biaya pengiriman sebesar Rp. 244.420.
Kata Kunci : semut, Ant Colony System, Traveling Salesman Problem