Jurnal Sains dan Teknologi
Vol. 3 No. 1 (2026): Juli - September

Penjadwalan Karyawan Andelin Aja Berbasis Website dengan Metode Algoritma Greedy

Hanuun Fikriyah (Program Studi Teknik Informatika, Universitas Muhammadiyah Jember)
Ilham Saifudina (Program Studi Teknik Informatika, Universitas Muhammadiyah Jember)
Moh. Dasuki (Program Studi Teknik Informatika, Universitas Muhammadiyah Jember)



Article Info

Publish Date
20 Jul 2026

Abstract

Rapid technological development requires systems to solve decision-making and optimization problems efficiently, including shortest-path search, scheduling, data archiving, and resource allocation. This study aims to analyze the performance and effectiveness of a greedy algorithm-based system and evaluate its functionality using the black-box testing method. In addition to measuring the system's success rate in processing test data, this study also examines the limitations of the greedy algorithm, particularly its tendency to become trapped in local optima, while improving the efficiency of employee skill input and generating conflict-free scheduling. The research applies the greedy algorithm as the primary optimization approach, while system validation is conducted through black-box testing by examining the consistency between system inputs and outputs without evaluating the internal source code. The testing results on 24 test cases demonstrate a success rate of 91.6%, with 22 valid cases and 2 invalid cases (8.3%). The invalid cases confirm the inherent limitation of the greedy algorithm in achieving the global optimum under certain conditions. Therefore, it can be concluded that the proposed greedy algorithm-based system performs well, is reliable, and is suitable for practical implementation due to its high level of functional success.

Copyrights © 2026






Journal Info

Abbrev

jsit

Publisher

Subject

Agriculture, Biological Sciences & Forestry Chemistry Civil Engineering, Building, Construction & Architecture Physics Transportation

Description

Jurnal Sains dan Teknologi adalah jurnal yang diterbitkan oleh Global Scients Publisher dengan Nomor ISSN : 3063-9980 (Online - Elektronik) dengan yang bertujuan untuk mewadahi penelitian di bidang Sains dan Teknologi. Jurnal Sains dan Teknologi merupakan wadah informasi berupa hasil penelitian, ...