PENERAPAN PEWARNAAN GRAF PADA PENJADWALAN KERJA MENGGUNAKAN METODE LARGEST DEGREE ORDERING (LDO) STUDI KASUS : RSUD Dr. Tengku Mansyur Kota Tanjungbalai

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.

[thumbnail of 4193530002_Cover.pdf] Text
4193530002_Cover.pdf

Download (42kB)
[thumbnail of 4193530002_Lembar_Pengesahan.pdf] Text
4193530002_Lembar_Pengesahan.pdf

Download (192kB)
[thumbnail of 4193530002_Abstrak.pdf] Text
4193530002_Abstrak.pdf

Download (62kB)
[thumbnail of 4193530002_Kata_Pengantar.pdf] Text
4193530002_Kata_Pengantar.pdf

Download (237kB)
[thumbnail of 4193530002_Daftar_Isi.pdf] Text
4193530002_Daftar_Isi.pdf

Download (233kB)
[thumbnail of 4193530002_BAB_I.pdf] Text
4193530002_BAB_I.pdf

Download (265kB)
[thumbnail of 4193530002_BAB_II.pdf] Text
4193530002_BAB_II.pdf
Restricted to Repository staff only

Download (531kB)
[thumbnail of 4193530002_BAB_III.pdf] Text
4193530002_BAB_III.pdf
Restricted to Repository staff only

Download (485kB)
[thumbnail of 4193530002_BAB_IV.pdf] Text
4193530002_BAB_IV.pdf
Restricted to Repository staff only

Download (584kB)
[thumbnail of 4193530002_BAB_V.pdf] Text
4193530002_BAB_V.pdf

Download (63kB)
[thumbnail of 4193530002_Daftar_Pustaka.pdf] Text
4193530002_Daftar_Pustaka.pdf

Download (165kB)
[thumbnail of 4193530002_Lampiran.pdf] Text
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

Actions (login required)

View Item
View Item