OPTIMASI BIAYA DISTRIBUSI SEMEN pada SISTEM TRANSPORTASI MULTI TAHAP: STUDI PERBANDINGAN GENETIC ALGORITHM (GA) dan ANT COLONY OPTIMIZATION (ACO) = Optimization of Cement Distribution Costs in a Multi-Stage Transportation System: A Comparative Study of Genetic Algorithm (GA) and Ant Colony Optimization (ACO)

Efisiensi distribusi merupakan tantangan penting dalam sistem rantai pasok, terutama pada skema transportasi multi tahap yang melibatkan berbagai titik pasok dan tujuan. Penelitian ini bertujuan untuk meminimalkan biaya distribusi semen di PT.X melalui pendekatan optimasi dengan dua algoritma metaheuristik: Genetic Algorithm (GA) dan Ant Colony Optimization (ACO). Permasalahan diformulasikan sebagai model matematika berbasis biaya, dengan data sekunder distribusi tahun 2019. Proses optimasi dilakukan menggunakan Python. Hasil menunjukkan bahwa ACO secara konsisten menghasilkan solusi yang lebih efisien dibandingkan GA, baik dari sisi total biaya distribusi maupun waktu komputasi. Total biaya dengan ACO sebesar ±Rp. 133 miliar, sedangkan dengan GA mencapai ±Rp. 202,7 miliar. Dengan demikian, ACO terbukti lebih efektif dalam menyelesaikan permasalahan distribusi multi tahap dan layak dijadikan alternatif strategis dalam pengambilan keputusan logistik perusahaan.

Keyword : Transportasi Multi Tahap. Distribusi, Optimasi Semen, Genetic Algorithm (GA), Ant Colony Optimization (ACO).