Optimasi Capacitated Vehicle Routing Problem (CVRP) Pada Rute Pendistribusian Gas Elpiji 3 Kg Menggunakan Algoritma Ant Colony Optimization (ACO) (Studi Kasus: PT Daneswara Energy Utama) = Optimization of the Capacitated Vehicle Routing Problem (CVRP) in the Distribution of 3 kg LPG Using the Ant Colony Optimization (ACO) Algorithm (Case Study: PT Daneswara Energy Utama)

Abstrak

Persaingan usaha menuntut perusahaan untuk dapat meningkatkan efisiensi operasional, termasuk pada aspek logistik. Penelitian ini bertujuan untuk menyelesaikan permasalahan Capacitated Vehicle Routing Problem (CVRP) pada distribusi gas elpiji 3 kg di perusahaan PT Daneswara Energy Utama menggunakan algoritma Ant Colony Optimization (ACO). Permasalahan yang ditemukan di perusahaan yaitu penentuan rute distribusi masih bersifat konvensional, sementara permintaan terhadap gas elpiji 3 kg meningkat di Kabupaten Gowa. Algoritma ACO diterapkan pada 93 titik pangkalan dengan 4 armada truk dengan tiga…