Optimasi Location Routing Problem Distribusi Makan Bergizi Gratis Di Ngemplak Menggunakan Alns Dengan Time Windows Untuk Peningkatan Efisiensi

Abstract

Penelitian ini berfokus pada optimasi jaringan distribusi Program Makan Bergizi Gratis (MBG) di Kecamatan Ngemplak untuk mengatasi permasalahan penentuan lokasi dapur dan rute distribusi yang sebelumnya masih dilakukan secara manual. Permasalahan diformulasikan sebagai Multi-Trip Location-Routing Problem with Time Windows (MTLRP-TW) guna mengintegrasikan keputusan lokasi fasilitas dan penentuan rute distribusi secara simultan. Penelitian menerapkan metode Center of Gravity (COG) untuk mengidentifikasi kandidat lokasi fasilitas yang lebih representatif terhadap sebaran permintaan serta algoritma Adaptive Large Neighborhood Search (ALNS) untuk optimasi rute distribusi. Hasil pemodelan menunjukkan rekomendasi relokasi dua unit dapur, yaitu Dapur 1 dan Dapur 8, serta realokasi 53 sekolah penerima manfaat guna menyeimbangkan beban operasional. Melalui mekanisme destroy dan repair yang adaptif, solusi ALNS berhasil menurunkan total jarak operasional harian sebesar 27,60%, dari 1,051.71 km menjadi 760.717 km. Secara manajerial, hasil penelitian menunjukkan potensi peningkatan efisiensi biaya distribusi dan kepatuhan terhadap dual time windows. Namun, hasil relokasi fasilitas diposisikan sebagai rekomendasi berbasis model optimasi yang masih memerlukan evaluasi kelayakan implementatif lebih lanjut.