Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Formosa Journal of Science and Technology (FJST)
Rifka Helena W Silitonga
Universitas Negeri Medan
Humanities Computer Science & IT Education Industrial & Manufacturing Engineering Social Sciences

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

Found 1 Documents
Search

 1 
Application of Graph Coloring in Compilation of Work Schedules for Dr. General Hospital Nurses Ferdinand Lumbantobing Sibolga Rifka Helena W Silitonga; Mulyono
Formosa Journal of Science and Technology Vol. 2 No. 2 (2023): February 2023
Publisher : PT FORMOSA CENDEKIA GLOBAL

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55927/fjst.v2i2.2856

Abstract

Preparation of a schedule is needed to regulate the course of work activities, but errors often occur such as schedules that are not according to the rules and schedules that clash, for that we need other alternatives that can help the process of preparing the schedule. An alternative that can be used is Graph Coloring. Graph coloring is the process of giving color to graph nodes so that no neighboring vertices have the same color, the vertices represent the nurses and the edges represent the relationships between nurses. Then coloring the graph nodes with the Welch-Powell algorithm, where each neighboring (related) vertex is not colored with the same color so that nurses with the same criteria have different groups. So that each working group of nurses formed has nurses with each criterion according to predetermined rules and there are no conflicting schedules.
Co-Authors Mulyono