Optimasi Rute Distribusi Pupuk Menggunakan Metode Algoritma Genetika di PT. Petrokaryaniaga Gresik

Nabilah Salwa Diwwani (Universitas Muhammadiyah Gresik)
Henny Dwi Bhakti (Universitas Muhammadiyah Gresik)
Harunur Rosyid (Universitas Muhammadiyah Gresik)

Proceeding of Informatics Collaborations and Dessimenation Meeting (Infocoding)
Vol. 2 No. 1 (2026)

Efisiensi distribusi pupuk sangat penting bagi PT. Petrokaryaniaga Gresik untuk menekan biaya logistik dan menjamin ketepatan waktu pengiriman. Penelitian ini bertujuan mengoptimalkan rute distribusi menggunakan Algoritma Genetika dengan pendekatan Traveling Salesman Problem (TSP). Data rute diambil dari 15 titik distribusi di wilayah Gresik. Proses optimasi dilakukan melalui tahapan inisialisasi populasi, seleksi, crossover, dan mutasi. Hasil penelitian menunjukkan bahwa algoritma ini mampu menghasilkan rute distribusi terpendek yang lebih efisien dibandingkan perencanaan manual, sehingga dapat meningkatkan efektivitas pengiriman pupuk di lapangan.