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

doi:10.61132/merkurius.v4i3.1556

Authors

Maulana Al Nouri Universitas Negri Medan
Tia Risky Yasmin Saketang Universitas Negri Medan
Repi Meilani Putri Universitas Negri Medan
Paskal Arienda Epidonta Ginting Universitas Negri Medan
Adidtya Perdana Universitas Negri Medan

DOI:

https://doi.org/10.61132/merkurius.v4i3.1556

Keywords:

Algorithm Complexity, Distribution Optimization, Greedy Algorithm, Priority System, Social Assistance

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.

References

Abdillah, L. A., & Suprayogi, M. S. (2022). Implementasi algoritma greedy pada sistem rekomendasi distribusi bantuan sosial berbasis web. Jurnal Teknologi Informasi dan Ilmu Komputer, 9(3), 521–530. https://doi.org/10.25126/jtiik.2022931234

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms (4th ed.). MIT Press.

Fiqri, M., Wahyudi, A., & Pratama, R. (2025). Implementasi algoritma greedy menggunakan Python dalam pendistribusian bantuan logistik korban banjir di Kota Samarinda. Basis: Jurnal Ilmiah Teknologi Informasi, 12(1), 45–56.

Harahap, S. A., & Triase. (2024). Algoritma greedy untuk mendukung keputusan pemilihan rute distribusi bantuan tercepat pasca banjir. Sistemasi: Jurnal Sistem Informasi, 13(4), 1689–1704. https://doi.org/10.32520/stmsi.v13i4.4345

Ilham, F., & Saputra, R. (2023). Penerapan algoritma greedy dalam optimasi distribusi sumber daya terbatas. Jurnal Ilmu Komputer dan Teknologi Informasi, 10(2), 78–89.

Kementerian Sosial Republik Indonesia. (2023). Penerapan kinerja program perlindungan sosial adaptif tahun 2022. Kementerian Sosial RI.

Kurniawan, A., & Rahman, F. (2022). Decision support system for social assistance distribution using optimization techniques. International Journal of Advanced Computer Science and Applications, 13(9), 455–462.

Lestari, D. A., & Nugroho, H. (2022). Analisis efektivitas distribusi bantuan sosial di Indonesia menggunakan pendekatan data mining. Jurnal Kebijakan Sosial Ekonomi, 12(1), 33–48.

Malik, A., & Setiawan, B. (2023). Penerapan metode weighted scoring dalam sistem prioritas penerima bantuan sosial. Jurnal Sistem dan Teknologi Informasi, 11(4), 310–319.

Prasetyo, D., Nugroho, A., & Sari, M. (2023). Optimization model for public resource allocation using algorithmic approaches. Journal of Information Systems Engineering and Business Intelligence, 9(2), 142–151.

Rahman, M., & Hidayat, T. (2024). Decision support systems for public service distribution: A computational approach. Journal of Big Data and Artificial Intelligence, 6(1), 21–32.

Sihombing, P., & Tarigan, J. (2022). Penerapan greedy algorithm dalam optimasi penentuan penerima beasiswa berbasis multi-kriteria. Jurnal Informatika: Jurnal Pengembangan IT, 7(2), 95–102.

Singh, R., & Kumar, S. (2023). Greedy algorithms for large-scale optimization problems: Applications and analysis. Journal of Computer Science and Technology Studies, 5(2), 85–94.

Situmorang, M., Ginting, E., & Manurung, T. (2023). Rancang bangun sistem pendukung keputusan pemilihan penerima bantuan sosial menggunakan metode AHP dan greedy. Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi), 7(3), 578–586. https://doi.org/10.47065/jussi.v3i1.4795

Sudirman, A., & Windarto, A. P. (2022). Optimasi alokasi sumber daya menggunakan kombinasi algoritma greedy dan dynamic programming. Jurnal Riset Informatika, 4(2), 157–166.

Susanto, T., & Wibowo, A. (2023). Perbandingan kinerja algoritma greedy, dynamic programming, dan branch and bound pada masalah knapsack. Jurnal Ilmiah Teknologi Informasi Asia, 17(1), 45–56.

Syahputra, R., Lubis, M., & Efendi, S. (2024). Sistem informasi distribusi bantuan sosial berbasis algoritma prioritas untuk meningkatkan ketepatan sasaran. Jurnal Teknologi dan Sistem Komputer, 12(2), 88–97.

Wahyuningsih, S., & Anwar, S. (2022). Analisis kompleksitas algoritma pengurutan data untuk aplikasi berbasis web berskala besar. Jurnal Ilmu Komputer dan Sistem Informasi, 10(1), 12–21.

Widodo, P. P., & Herlawati. (2023). Rekayasa perangkat lunak berbasis objek: Konsep dan implementasi. Informatika Bandung.

Zhang, Y., & Li, X. (2021). Computational optimization techniques for resource allocation problems. IEEE Access, 9, 132214–132226.