Journal of Software Engineering and Information System (SEIS)
Vol. 6 No. 2 (2026)

IMPLEMENTASI ALGORITMA GREEDY MATCHING PADA SISTEM REKOMENDASI JASA TUKANG BANGUNAN

Rosidin (Unknown)
Sudur, Misbahus (Unknown)
Dana, Raditya Danar (Unknown)
Lestyorini, Ratna Dewi (Unknown)
Sukarsa (Unknown)



Article Info

Publish Date
31 Aug 2026

Abstract

The small-scale construction industry in Warnasari District, Brebes Regency, still faces inefficiencies in finding daily construction workers because the recruitment process is commonly carried out through gathering points and word-of-mouth information. This condition creates income uncertainty for workers and makes it difficult for employers to assess workers’ skills, location, and reputation. This study aims to develop a web-based recommendation system for construction worker services by implementing the Greedy Matching algorithm. The main contribution of this research is the application of weighted matching based on skill, location distance, and performance rating criteria to generate fast and measurable worker recommendations. The system was developed using the Rapid Application Development (RAD) method, while the recommendation process was carried out by calculating the heuristic value of each candidate and selecting the candidate with the highest score as a local optimal solution. The evaluation was conducted through Black Box testing to assess the validity of system functions and a Greedy Matching calculation simulation to evaluate the candidate ranking output. The test results showed that all system features functioned validly with a success rate of 100%. The calculation simulation results showed that the candidate with a score of 97.0 was placed in the first position compared to another candidate with a score of 74.0. These results indicate that the system is able to generate measurable construction worker service recommendations based on the applied weighted criteria.

Copyrights © 2026






Journal Info

Abbrev

SEIS

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Engineering

Description

Journal of Software Engineering and Information System (SEIS) is a peer-reviewed journal published twice a year (January and August) by the Department of Information System - Faculty of Computer Science, Universitas Muhammadiyah Riau. The scope of the journal is: Artificial Intelligent Business ...