Program Makan Bergizi Gratis (MBG) merupakan kebijakan strategis pemerintah Indonesia untuk memperkuat pembangunan sumber daya manusia menuju Visi Indonesia Emas 2045. Sistem distribusi MBG menuntut perencanaan logistik yang presisi agar makanan dapat diterima oleh setiap sekolah secara tepat sasaran, efektif, dan tepat waktu. Pada penelitian ini, permasalahan distribusi dimodelkan sebagai Capacitated Vehicle Routing Problem (CVRP). Studi kasus dilakukan pada distribusi MBG di SPPG Mangunsari Kota Semarang yang melibatkan 1 depot, 17 sekolah penerima, 2 kendaraan distribusi, dengan kapasitas maksimum 1.000 paket makanan pada setiap kendaraan. Penelitian ini membandingkan kinerja algoritma Branch and Bound (BnB) dan Nearest Neighbor Heuristic (NNH) menggunakan lima metrik evaluasi, yaitu total jarak tempuh, total operasi komputasi (jumlah operasi yang dihitung), rerata waktu komputasi, panjang rute maksimum, dan keseimbangan jarak rute distribusi. Hasil pengujian menunjukkan bahwa BnB menghasilkan total jarak yang lebih efisien 14% yaitu sebesar 26,31 km, sedangkan NNH menghasilkan total jarak sebesar 30,59 km. Dari sisi total komputasi dan rerata waktu komputasi, NNH 99,99% lebih sedikit langkah komputasi dan 96,78% lebih cepat daripada BnB. Selain itu, NNH juga menunjukkan keunggulan pada keseimbangan jarak rute distribusi antar kendaraan dimana NNH menghasilkan selisih jarak antarkendaraan 98,91% lebih rendah dengan rute terpanjang yang dihasilkan NNH 15,75% lebih pendek dibandingkan dengan BnB. Dengan demikian, BnB lebih sesuai digunakan ketika efisiensi total jarak menjadi prioritas, sedangkan NNH lebih sesuai digunakan ketika efisiensi proses komputasi dan pemerataan jarak rute distribusi distribusi menjadi pertimbangan utama. Adapun hasil penelitian ini hanya terbatas pada kasus distribusi MBG di SPPG Mangunsari Kecamatan Gunungsari – Kota Semarang dan belum dapat digeneralisasi untuk seluruh distribusi MBG pada Kota Semarang.
Copyrights © 2026