Optimasi Alokasi Sumber Daya Bantuan Sosial : Pendekatan Algoritma Greedy dan Analisis Komputasi

Maulana Al Nouri ; Tia Risky Yasmin Saketang ; Repi Meilani Putri ; Paskal Arienda Epidonta Ginting ; Adidtya Perdana
Merkurius : Jurnal Riset Sistem Informasi dan Tekn... 📅 2026 Vol 4, No 3 🔗 DOI: 10.61132/merkurius.v4i3.1556
Abstract
The distribution of social assistance in Indonesia faces challenges such as inaccurate recipient data, overlapping programs, and limitations of traditional data management systems that lead to inaccurate targeting of aid. This study proposes a social assistance distribution optimization system using the Greedy algorithm that assesses recipient priorities based on economic conditions, number of family members, location, and urgency of needs with certain weights to produce objective rankings. This system is implemented in a JavaScript-based web application without external frameworks, making it lightweight and easily accessible. Simulations with 20 prospective recipients and a quota of 10 slots and validation with a dataset of 10,000 entries show that the Greedy algorithm produces identical results to Dynamic Programming but is much faster (669 times faster). In terms of complexity, this algorithm has O(n log n) time and O(n) space, and meets the requirements of the Greedy Choice Property and Optimal Substructure, making it a practical and efficient solution for managing large-scale social assistance distribution in Indonesia.
Keywords
Algorithm Complexity; Distribution Optimization; Greedy Algorithm; Priority System; Social Assistance
How to Cite

Maulana Al Nouri, et al. (2026). Optimasi Alokasi Sumber Daya Bantuan Sosial : Pendekatan Algoritma Greedy dan Analisis Komputasi . Merkurius : Jurnal Riset Sistem Informasi dan Teknik Informatika, 4(3). https://doi.org/10.61132/merkurius.v4i3.1556

Maulana Al Nouri; Tia Risky Yasmin Saketang; Repi Meilani Putri; Paskal Arienda Epidonta Ginting; Adidtya Perdana, "Optimasi Alokasi Sumber Daya Bantuan Sosial : Pendekatan Algoritma Greedy dan Analisis Komputasi ," Merkurius : Jurnal Riset Sistem Informasi dan Teknik Informatika, vol. 4, no. 3, 2026.

Maulana Al Nouri; Tia Risky Yasmin Saketang; Repi Meilani Putri; Paskal Arienda Epidonta Ginting; Adidtya Perdana. "Optimasi Alokasi Sumber Daya Bantuan Sosial : Pendekatan Algoritma Greedy dan Analisis Komputasi ." Merkurius : Jurnal Riset Sistem Informasi dan Teknik Informatika, vol. 4, no. 3, 2026.

Maulana Al Nouri; Tia Risky Yasmin Saketang; Repi Meilani Putri; Paskal Arienda Epidonta Ginting; Adidtya Perdana. "Optimasi Alokasi Sumber Daya Bantuan Sosial : Pendekatan Algoritma Greedy dan Analisis Komputasi ." Merkurius : Jurnal Riset Sistem Informasi dan Teknik Informatika 4, no. 3 (2026).

Maulana Al Nouri, et al. (2026) 'Optimasi Alokasi Sumber Daya Bantuan Sosial : Pendekatan Algoritma Greedy dan Analisis Komputasi ', Merkurius : Jurnal Riset Sistem Informasi dan Teknik Informatika, 4(3). doi: 10.61132/merkurius.v4i3.1556.

Maulana Al Nouri; Tia Risky Yasmin Saketang; Repi Meilani Putri; Paskal Arienda Epidonta Ginting; Adidtya Perdana. Optimasi Alokasi Sumber Daya Bantuan Sosial : Pendekatan Algoritma Greedy dan Analisis Komputasi . Merkurius : Jurnal Riset Sistem Informasi dan Teknik Informatika. 2026;4(3).

Artikel Terkait

Penerapan Pola dan Tren Penggunaan Instrumen Evaluasi Usability (SUS, UEQ, HE) pada Sistem Digital

Moh.Eri Ramadhan Ghifari; Fathoni Mahardika; Dani Indra Junaedi; Asep Saeppani

Analisis Kepuasan Pengguna Terhadap Layanan Wi-Fi Publik di Lingkungan Sekolah Tinggi Agama Katolik Negeri Pontianak

Indra Kristanto; Widiarina Widiarina; Bambang Junadi

Penentuan Rute Terpendek Pengiriman Barang pada PT AMSA menggunakan Algoritma Dijkstra

Millennanda Dwi Cahya; Bondan Dwi Hatmoko; Irwan Agus

Peran Sistem Informasi Manajemen dalam Pengelolaan Data Jamaah Umrah: Kajian Literatur Sistematis

Sabila Sabila; Dellia Dellia; Nadiya Nadiya; Latifa Latifa; Zainal Abidin

Analisis Sentimen Pengguna YouTube terhadap Game Mobile menggunakan Metode Naïve Bayes

Aura Rahayu Aksa Radiana; Fathoni Mahardika; Dani Indra Junaedi

Analisis Sentimen Pelanggan UMKM di Media Sosial Menggunakan Naive Bayes untuk Menilai Persepsi Kualitas Produk

Ayu Astuti Siregar; Al-Khowarizmi
Tren Sitasi Jurnal