<![CDATA[Distribusi Program Makan Bergizi Gratis (MBG) pada Satuan Pelayanan Pemenuhan Gizi (SPPG) Tangga Takat 2 Palembang selama ini masih dilakukan secara manual, di mana petugas menentukan urutan kunjungan titik distribusi berdasarkan perkiraan dan pengalaman di lapangan tanpa mempertimbangkan jarak antar titik secara sistematis, sehingga berpotensi menyebabkan rute yang tidak efisien, keterlambatan penyaluran, dan pemborosan sumber daya operasional. Penelitian ini bertujuan menerapkan Algoritma Greedy dengan pendekatan nearest neighbor untuk menentukan urutan rute distribusi MBG, sekaligus mengimplementasikannya ke dalam sistem berbasis web menggunakan bahasa pemrograman PHP dan basis data MySQL. Jarak antar titik dihitung secara otomatis menggunakan rumus Haversine berdasarkan koordinat Global Positioning System (GPS) setiap lokasi, kemudian pada setiap langkah algoritma memilih titik terdekat yang belum dikunjungi hingga seluruh titik terlayani. Sistem dikembangkan menggunakan metode Waterfall melalui tahapan analisis kebutuhan, perancangan, implementasi, pengujian, dan pemeliharaan. Pengujian fungsional dilakukan menggunakan metode Black-Box Testing pada sebelas skenario, sedangkan efektivitas algoritma diuji dengan membandingkan total jarak tempuh rute sistem terhadap rute manual petugas. Hasil pengujian menunjukkan seluruh skenario fungsional dinyatakan valid, dan pada enam titik distribusi rute Algoritma Greedy menghasilkan jarak tempuh 3,430 km, lebih efisien 11,58% dibandingkan rute manual sejauh 3,879 km. Nilai efisiensi tersebut terikat pada batasan lingkup studi berupa enam titik distribusi sehingga belum dapat digeneralisasikan untuk skala yang lebih besar. Secara keseluruhan, sistem mampu menghasilkan rekomendasi rute distribusi secara otomatis, cepat, dan konsisten, sehingga membantu petugas SPPG Tangga Takat 2 Palembang menentukan urutan pengiriman yang lebih efisien dibandingkan metode manual.]]>
Copyrights © 2026
