Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Catha : Jurnal Penelitian Kreatif dan Inovatif
Natalia Lumban Tobing
Universitas Negeri Medan
Aerospace Engineering Agriculture, Biological Sciences & Forestry Chemical Engineering, Chemistry & Bioengineering Civil Engineering, Building, Construction & Architecture Computer Science & IT Economics, Econometrics & Finance Education Languange, Linguistic, Communication & Media Law, Crime, Criminology & Criminal Justice Library & Information Science Mathematics Mechanical Engineering Nursing Physics Public Health Other

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

Found 1 Documents
Search

 1 
Penerapan Pewarnaan Graf pada Penjadwalan Kerja Menggunakan Metode Largest Degree Ordering (LDO): Studi Kasus Natalia Lumban Tobing; Arnah Ritonga
Catha : Jurnal Penelitian Kreatif dan Inovatif Vol. 3 No. 3 (2026): In-Progress
Publisher : Universitas Pahlawan Tuanku Tambusai

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31004/catha.v3i3.194

Abstract

Penjadwalan kerja perawat merupakan aspek penting dalam operasional rumah sakit untuk menjamin kelancaran pelayanan dan meningkatkan kualitas perawat pasien.  Namun, proses penyusunan jadwal kerja di RSUD Dr.  Tengku Mansyur Kota Tanjungbalai masih dilakukan secara manual. Sehingga berpotensi menimbulkan  konflik  jadwal  dan  kurang  efisien. Penelitian  ini  bertujuan untuk menerapkan metode pewarnaan graf dalam penjadwalan kerja perawat dengan  menggunakan  algoritma  Largest  Degree  Ordering  (LDO).  Pewarnaan graf digunakan untuk meminimalkan konflik antar jadwal, sedangkan algoritma LDO dipilih karena kesederhanaan dan efektivitasnya dalam menyelesaikan permasalahan penjadwalan. Implementasi algoritma LDO dilakukan menggunakan perangkat lunak Pyhton untuk mensimulasikan penjadwalan kerja perawat di ruang Perinatologi, Obgyn, IGD, Bedah dan Anak. Hasil penelitian menunjukkan bahwa penerapan algoritma LDO mampu menghasilkan penjadwalan kerja perawat yang memenuhi aturan pada setiap ruangan tanpa terjadi benturan jadwal.   Dengan demikian, metode pewarnaan graf menggunakan algoritma LDO dapat menjadi solusi alternatif yang efektif dan efisien dalam penyusunan jadwal kerja di RSUD Dr.   Tengku Mansyur Kota Tanjungbalai serta berkontribusi pada peningkatan kualitas pelayanan rumah sakit.
Co-Authors ARNAH RITONGA