Jurnal Sistem Komputer dan Informatika (JSON)
Vol. 8 No. 1 (2026): September (2026)

Perbandingan Branch and Bound dan Nearest Neighbour Heuristic Pada CVRP Distribusi MBG SPPG Mangunsari Semarang

Nurizal Dwi Priandani (UIN Maulana Malik Ibrahim)
Fajar Rohman Hariri (UIN Maulana Malik Ibrahim)
Nadia Roosmalita Sari (UIN Sayyid Ali Rahmatullah)



Article Info

Publish Date
30 Sep 2026

Abstract

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






Journal Info

Abbrev

JSON

Publisher

Subject

Computer Science & IT Control & Systems Engineering

Description

The Jurnal Sistem Komputer dan Informatika (JSON) is a journal to managed of STMIK Budi Darma, for aims to serve as a medium of information and exchange of scientific articles between practitioners and observers of science in computer. Focus and Scope Jurnal Sistem Komputer dan Informatika (JSON) ...