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)

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 skenario parameter. Tiga skenario parameter ACO diuji dengan variasi α, β, dan ρ, sementara parameter lain dijaga tetap konstan. Hasil menunjukkan bahwa ACO secara signifikan memperpendek jarak dan menekan biaya BBM dibandingkan rute eksisting. Rute awal perusahaan menempuh 1485,5 km dengan biaya Rp6,560,000, sedangkan hasil terbaik pada skenario 1 menghasilkan jarak sebesar 1208,9 km dan biaya BBM Rp5,337,994, dengan efisiensi jarak tempuh 18.62% dan biaya BBM 18.63%. Jumlah rute pengantaran yang diperoleh juga berkurang dari 18 menjadi 15 rute dalam empat hari pengantaran. Dengan demikian, penerapan algoritma ACO terbukti efektif dalam mengoptimalkan rute distribusi gas elpiji 3 kg dan meningkatkan efisiensi operasional perusahaan.