Implementasi pewarnaan graf menggunakan metode algoritma tabu search pada penjadwalan kerja perawat

Lela, Nur (2022) Implementasi pewarnaan graf menggunakan metode algoritma tabu search pada penjadwalan kerja perawat. Skripsi thesis, Universitas Islam Negeri Sumatera Utara.

	Text COVER.pdf Download (2MB)
	Text BAB I.pdf Download (806kB)
	Text BAB II.pdf Restricted to Repository staff only Download (3MB)
	Text BAB III.pdf Restricted to Repository staff only Download (671kB)
	Text BAB IV.pdf Restricted to Repository staff only Download (3MB)
	Text BAB V.pdf Download (298kB)
	Text DAFTAR PUSTAKAA.pdf Download (1MB)

Abstract

Penjadwalan kerja perawat khususnya keperawatan di rumah sakit sering menjadi suatu masalah yang dihadapi oleh setiap rumah sakit. Hal ini dikarenakan banyaknya persolan dan adanya batasan-batasan yang harus dipenuhi. Selama ini RSUD Drs. H. Amri Tambunn masih menggunakan cara manual dalam menyusun jadwal kerja perawat sehingga sering mengalami kesulitan dan jadwal kerja yang dihasilkan pun masih belum merata dan teratur. Permasalahan penjadwalan ini dapat diselesaikan dengan pewarnaan simpul graf. Salah satu algoritma untuk menyelesaikan masalah pewarnaan verteks graf pada penjadwalan adalah Algoritma Tabu Search. Algoritma Tabu Search adalah salah satu metode pemecahan permasalahan optimasi kombinatorial. Metode ini bertujuan untuk mengefektifkan proses pencarian solusi terbaik dari suatu permasalahan. Dalam penelitian ini dilakukan representasi ke dalam bentuk graf dimana perawat dibuat sebagai verteks dan hubungan antar perawat dibuat sebagai edge dengan mengimplementasikan pewarnaan graf menggunakan Algoritma Tabu Search. Dengan menggunakan Algoritma Tabu Search, diperoleh penjadwalan perawat yang lebih efisien dimana tidak ada terjadi jadwal yang bentrok, artinya tidak ada perawat yang mendapat dua shift dihari yang sama. Selain itu jadwal kerja dapat dibuat secara lebih teratur dan merata

Jenis Item:	Skripsi (Skripsi)
Subjects:	300 Social sciences > 370 Education
Divisions:	Fakultas Ilmu Tarbiyah dan Keguruan > Pendidikan Matematika > Skripsi
Pengguna yang mendeposit:	Ms Nurul Hidayah Siregar
Date Deposited:	05 May 2023 08:06
Last Modified:	05 May 2023 08:06
URI:	http://repository.uinsu.ac.id/id/eprint/19059

Actions (login required)

View Item