ANALISIS DAN IMPLEMENTASI PENENTUAN RUTE DISTRIBUSI TABUNG GAS 3KG DENGAN MENGGUNAKAN ALGORITMA ANT COLONY DI PT. HARITSAH

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.