Optimisasi Lokasi dan Perencanaan Jaringan Distribusi Dapur MBG Menggunakan Pendekatan LRPTW Berbasis Algoritma Simulated Annealing (Studi Kasus: Dapur MBG Kec. Ngemplak, Yogyakarta)

Abstract

Program Makan Bergizi Gratis (MBG) di Kecamatan Ngemplak menghadapi tantangan dalam penentuan lokasi Satuan Pelayanan Pemenuhan Gizi (SPPG) dan perencanaan rute distribusi yang belum optimal sehingga berdampak pada tingginya biaya distribusi. Penelitian ini bertujuan membangkitkan kandidat lokasi SPPG menggunakan K-Means Clustering, menerapkan Location Routing Problem with Time Windows (LRPTW) berbasis algoritma Simulated Annealing, serta menganalisis dampak optimasi terhadap biaya distribusi dan

kelayakan investasi pembangunan SPPG. Kandidat lokasi dibangkitkan menggunakan K- Means Clustering dengan k = 8 dan total permintaan 19.588 porsi sebagai sample weight,

menghasilkan delapan kandidat lokasi yang selanjutnya dioptimasi menggunakan Simulated Annealing. Solusi awal dibentuk menggunakan Mixed Integer Linear Programming (MILP) kemudian diperbaiki secara iteratif selama 1.000 iterasi dengan parameter suhu awal T0 = 120, faktor pendinginan α = 0,997, dan mekanisme reheating sebesar 1,35 kali setiap 350 iterasi. Hasil optimasi menunjukkan konfigurasi optimum terdiri atas 8 SPPG (2 eksisting dan 6 usulan) dengan penurunan total jarak distribusi dari 735,46 km menjadi 664,35 km atau sebesar 9,67%, sehingga biaya perjalanan (BBM) berkurang dari Rp693.830 menjadi Rp626.747 atau menghemat Rp67.083 per hari. Seluruh 169 sekolah berhasil dilayani sesuai time windows tanpa melanggar kapasitas kendaraan maupun kapasitas harian SPPG. Analisis Break Even Point (BEP) pada skenario investasi menengah menunjukkan bahwa pembangunan satu unit SPPG diperkirakan mencapai titik impas dalam 190 hari operasional atau sekitar 7,31 bulan. Penelitian ini menunjukkan bahwa pendekatan LRPTW berbasis Simulated Annealing mampu menghasilkan konfigurasi lokasi dan jaringan distribusi yang lebih efisien serta memberikan gambaran kelayakan investasi pembangunan SPPG.