Optimasi Rute Distribusi Berbasis Hybrid Heuristic dengan Kombinasi Evolutionary Algorithm dan Nearest Neighbor untuk meningkatkan Service Level (STUDI KASUS: PT. Frisian Flag Indonesia Distributor Bantul)

Abstract

Pendistribusian produk yang efisien merupakan faktor penting dalam menjaga kepuasan pelanggan dan kinerja operasional perusahaan, terutama bagi industri dengan produk bernilai gizi tinggi seperti susu. PT. Frisian Flag Indonesia Distributor Bantul menghadapi permasalahan rendahnya Service Level akibat keterbatasan armada pengiriman yang berdampak pada keterlambatan distribusi. Untuk mengatasi permasalahan tersebut tanpa menambah jumlah armada, penelitian ini mengusulkan pendekatan hybrid heuristic dengan menggabungkan dua algoritma, yaitu Evolutionary Algorithm (EA) untuk proses clustering pelanggan ke dalam rute-rute sesuai batasan waktu dan kapasitas kendaraan, serta Nearest Neighbor (NN) untuk menentukan urutan kunjungan toko dalam setiap rute agar jarak dan waktu tempuh menjadi lebih optimal. Implementasi metode ini dilakukan dengan data pelanggan aktual dari Distributor Bantul dan mempertimbangkan waktu kerja maksimal 480 menit per armada, Service Time 7 menit per toko, serta waktu istirahat pengemudi. Hasil penelitian menunjukkan bahwa pendekatan ini mampu membentuk tiga rute utama distribusi tanpa perpotongan, sesuai dengan batasan waktu dan kapasitas kendaraan. Selain itu, terjadi peningkatan Service Level dari 80% menjadi 87% tanpa penambahan armada, dengan mengeliminasi 13 toko dari pengiriman hari yang sama dan menjadwalkannya ulang. Penelitian ini membuktikan bahwa penggabungan EA dan NN sebagai metode hybrid heuristic efektif dalam mengatasi keterbatasan sumber daya distribusi dan dapat meningkatkan kualitas pelayanan secara signifikan.