PENJADWALAN KERJA KARYAWAN DI RSU SARI MUTIARA MEDAN DENGAN APLIKASI PEWARNAAN GRAF MENGGUNAKAN ALGORITMA TABU SEARCH

MARHAINI, SRI (2018) PENJADWALAN KERJA KARYAWAN DI RSU SARI MUTIARA MEDAN DENGAN APLIKASI PEWARNAAN GRAF MENGGUNAKAN ALGORITMA TABU SEARCH. Other. UNSPECIFIED.

[img]
Preview
Text
1. NIM 4122230008 COVER.pdf - Published Version

Download (101kB) | Preview
[img]
Preview
Text
2. NIM. 4122230008 APPROVAL SHEET.pdf - Published Version

Download (121kB) | Preview
[img]
Preview
Text
3. NIM. 4122230008 ABSTRACT.pdf - Published Version

Download (189kB) | Preview
[img]
Preview
Text
4. NIM. 4122230008 PREFACE.pdf - Published Version

Download (260kB) | Preview
[img]
Preview
Text
5. NIM. 4122230008 TABLE OF CONTENT.pdf - Published Version

Download (169kB) | Preview
[img]
Preview
Text
6. NIM. 4122230008 TABLES.pdf - Published Version

Download (112kB) | Preview
[img]
Preview
Text
7. NIM 4122230008 ILLUSTRATION.pdf - Published Version

Download (250kB) | Preview
[img]
Preview
Text
9. NIM 4122230008 CHAPTER I.pdf - Published Version

Download (338kB) | Preview
[img]
Preview
Text
13. NIM 4122230008 CHAPTER V.pdf - Published Version

Download (113kB) | Preview
[img]
Preview
Text
14. NIM 4122230008 BIBLIOGRAPHY.pdf - Published Version

Download (112kB) | Preview

Abstract

Penjadwalan kerja karyawan khususnya bagian keperawatan di rumah sakit sering menjadi suatu masalah yang dihadapi oleh setiap rumah sakit. Hal ini dikarenakan banyaknya persoalan dan adanya batasan-batasan yang harus dipenuhi. Selama ini RSU Sari Mutiara Medan 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 simpul 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 sebagai simpul dan berdasarkan pengelompokkan perawat dibuat sebagai sisi 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 kerja di hari yang sama. Selain itu jadwal kerja dapat dibuat secara lebih teratur dan merata.

Item Type: Monograph (Other)
Contributors:
ContributionNameNIP
Thesis advisor, Mulyono197112311999000031010
Call Number: SK-2018 MAT 198
Keywords: Penjadwalan, Pewarnaan Graf, Algoritma Tabu Search
Subjects: L Education > LB Theory and practice of education > LB1025 Teaching (Principles and Practice)
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: astina hartono lubis
Date Deposited: 04 Dec 2018 10:14
URI: http://digilib.unimed.ac.id/id/eprint/31392

Actions (login required)

View Item View Item