Lumban Tobing, Natalia (2026) PENERAPAN PEWARNAAN GRAF PADA PENJADWALAN KERJA MENGGUNAKAN METODE LARGEST DEGREE ORDERING (LDO) STUDI KASUS : RSUD Dr. Tengku Mansyur Kota Tanjungbalai. Undergraduate thesis, UNIMED.
4193530002_Cover.pdf
Download (42kB)
4193530002_Lembar_Pengesahan.pdf
Download (192kB)
4193530002_Abstrak.pdf
Download (62kB)
4193530002_Kata_Pengantar.pdf
Download (237kB)
4193530002_Daftar_Isi.pdf
Download (233kB)
4193530002_BAB_I.pdf
Download (265kB)
4193530002_BAB_II.pdf
Restricted to Repository staff only
Download (531kB)
4193530002_BAB_III.pdf
Restricted to Repository staff only
Download (485kB)
4193530002_BAB_IV.pdf
Restricted to Repository staff only
Download (584kB)
4193530002_BAB_V.pdf
Download (63kB)
4193530002_Daftar_Pustaka.pdf
Download (165kB)
4193530002_Lampiran.pdf
Restricted to Repository staff only
Download (2MB)
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.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Keywords: | Penjadwalan perawat; Pewarnaan graf; Largest degree ordering |
| Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA150 Algebra |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Mrs Harly Christy Siagian |
| Date Deposited: | 17 Nov 2026 04:48 |
| Last Modified: | 17 Nov 2026 04:48 |
| URI: | https://digilib.unimed.ac.id/id/eprint/69999 |
