Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Innovative: Journal Of Social Science Research
Rizki Khoiriah Harahap
Universitas Negeri Medan
Humanities Computer Science & IT Law, Crime, Criminology & Criminal Justice Public Health Other

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

Found 1 Documents
Search
Journal : Innovative: Journal Of Social Science Research

 1 
Penerapan Pewarnaan Graf dalam Penjadalan Kerja Menggunakan Algoritma Welch-Powell (Studi Kasus: Rumah Sakit Grand Medistra Lubuk Pakam) Rizki Khoiriah Harahap; Nerli Khairani
Innovative: Journal Of Social Science Research Vol. 4 No. 2 (2024): Innovative: Journal Of Social Science Research
Publisher : Universitas Pahlawan Tuanku Tambusai

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31004/innovative.v4i2.9728

Abstract

Permasalahan penjadwalan sering terjadi di instansi yang bergerak dibidang pelayanan, salah satunya Rumah Sakit. Penyusunan jadwal yang dilakukan secara manual mengakibatkan sering terjadinya kesalahan. Kesalahan tersebut seperti terjadinya tumpang tindih jadwal antar perawat, sehingga ini menyebabkan kekosongan perawat dishift lain. Penjadwalan juga seharusnya dapat menyesuaikan terhadap keadaan yang tak terduga, seperti suatu keadaan pasien darurat yang membutuhkan perawat dengan suatu kriteria yang khusus. Sehingga, penjadwalan pada rumah sakit ini seharusnya memenuhi semua kriteria yang dibutuhkan pada suatu ruangan untuk mengatasi keadaan darurat tersebut. Ini bertujuan untuk memberikan cara alternatif penyusunan jadwal yang menghindari terjadinya tumpang tindih jadwal antar perawat, dan memenuhi semua kriteria perawat yang dibutuhkan. Metode yang digunakan dengan teknik pewarnaan graf dengan menggunakan algoritma Welch-Powell. Hasil yang diperoleh dengan menerapkan algoritma Welch-Powell pada pewarnaan simpul pada graf menghasilkan penjadwalan perawat yang lebih efisien dengan meminimalkan terjadi lagi tumpang tindih jadwal antar perawat, dan memastikan kriteria yang dibutuhkan pada setiap ruangan sudah terpenuhi untuk menghadapi suatu keadaan yang tak terduga terjadi.
Co-Authors Nerli Khairani