Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Nasional Teknologi Komputer
Afrizal Hasan
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Perbandingan Genetic Algorithm dan Ant Colony Optimization dalam Optimasi Penjadwalan Perawat di Rumah Sakit Sri Dewi; Afrizal Hasan
Jurnal Nasional Teknologi Komputer Vol 6 No 1 (2026): Januari 2026
Publisher : CV. Hawari

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.61306/jnastek.v6i1.351

Abstract

Nurse scheduling is a complex problem that must satisfy various constraints, such as shift requirements, work hour constraints, and nurse preferences. This study compares the performance of two metaheuristic algorithms, Genetic Algorithm (GA) and Ant Colony Optimization (ACO), with each algorithm producing the best schedule. The evaluation is based on solution quality, convergence, multi-run consistency, and computation time. The results show that ACO produces higher solution quality and consistency, with an average fitness of 8268.06 and a desired shift fulfillment rate of 86%. Conversely, GA excels in time efficiency, with an average execution time of 15.07 seconds, significantly faster than ACO's 72.05 seconds. This difference creates a trade-off between optimal quality and execution speed. These findings suggest that algorithm selection is highly dependent on the hospital's operational needs. ACO, for example, is better suited for nurse satisfaction, while GA is better suited for rapid response.
Co-Authors Sri Dewi