OPTIMASI DISTRIBUSI MAKAN BERGIZI GRATIS (MBG) MENGGUNAKAN ALGORITMA NEAREST NEIGHBOR, NEAREST INSERTION ANT COLONY OPTIMIZATION (Studi kasus: Yayasan Rumah Juang Garuda Emas)

SDGs 2 (Zero Hunger) dan SDGs 12 (Responsible Consumption and Production) menjadi dasar dalam penelitian ini yang bertujuan mengoptimalkan rute distribusi Program Makan Bergizi Gratis (MBG) pada Yayasan Rumah Juang Garuda Emas. Permasalahan dimodelkan sebagai Vehicle Routing Problem (VRP) dengan mempertimbangkan kapasitas kendaraan dan batasan waktu pelayanan untuk 2.620 penerima manfaat. Penelitian ini menggunakan tiga metode, yaitu Nearest Neighbor (NN), Nearest Insertion (NI), dan Ant Colony Optimization (ACO) berdasarkan data matriks jarak, permintaan, kapasitas kendaraan, dan time window. Hasil penelitian menunjukkan bahwa metode ACO menghasilkan totalrnjarak tempuh paling rendah sebesar 34,16 km, dibandingkan NI sebesar 37,79 km dan NN sebesar 48,00 km, dengan kondisi awal sebesar 67,21 km. Pengurangan jarak tersebut juga berdampak pada penurunan biaya bahan bakar dan emisi karbonrnyang dihitung secara proporsional terhadap jarak tempuh. Hasil uji Kruskal–Wallis menunjukkan nilai signifikansi sebesar 0,371 (> 0,05), yang mengindikasikan bahwa variasi parameter ACO tidak memberikan perbedaan signifikan terhadap kualitas solusi.