Abstract:
Distribusi tabung gas LPG 3 kg memiliki peranan penting dalam rantai pasokan
energi rumah tangga di Indonesia. PT. Haritsah sebagai distributor menghadapi
permasalahan dalam menentukan rute distribusi yang efisien, karena metode
manual yang bergantung pada pengalaman pengemudi seringkali menimbulkan
biaya transportasi tinggi dan keterlambatan pengiriman. Penelitian ini bertujuan
untuk menganalisis serta mengimplementasikan algoritma Ant Colony
Optimization (ACO) dalam menentukan rute distribusi optimal. Data yang
digunakan meliputi jarak antar pangkalan LPG di Kota Medan dan kapasitas
kendaraan distribusi. Metode ACO diterapkan melalui simulasi iteratif dengan
parameter jumlah semut, tingkat evaporasi, serta iterasi pencarian rute. Hasil
penelitian menunjukkan bahwa algoritma ACO mampu menghasilkan rute
distribusi dengan jarak tempuh yang lebih singkat dibandingkan metode manual
perusahaan, sehingga berpotensi menurunkan biaya operasional, mengurangi waktu
distribusi, serta meningkatkan efisiensi penggunaan sumber daya. Dengan
demikian, penerapan algoritma ACO dapat menjadi solusi efektif dalam optimasi
rute distribusi tabung gas 3 kg pada PT. Haritsah.
