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

Abstract

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.