APLIKASI PEWARNAAN GRAF MENGGUNAKAN METODE WELCH POWELL PADA PENJADWALAN DI RUMAH SAKIT UMUM TANJUNG BALAI

LUMBAN TOBING, LASTRI GOHAN (2018) APLIKASI PEWARNAAN GRAF MENGGUNAKAN METODE WELCH POWELL PADA PENJADWALAN DI RUMAH SAKIT UMUM TANJUNG BALAI. Undergraduate thesis, UNIMED.

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

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

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

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

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

Download (109kB) | Preview
[img]
Preview
Text
6. NIM. 4131230006 ILLUSTRATION.pdf - Published Version

Download (133kB) | Preview
[img]
Preview
Text
7. NIM. 4131230006 LIST OF TABLE.pdf - Published Version

Download (66kB) | Preview
[img]
Preview
Text
8. NIM. 4131230006 CHAPTER 1.pdf - Published Version

Download (205kB) | Preview
[img]
Preview
Text
12. NIM. 4131230006 CHAPTER V.pdf - Published Version

Download (83kB) | Preview
[img]
Preview
Text
13. NIM. 4131230006 BIBLIOGRAPHY.pdf - Published Version

Download (84kB) | Preview

Abstract

Penyusunan jadwal kerja perawat merupakan hal penting bagi Rumah Sakit Umum Tanjung Balai. Selama ini Rumah Sakit Umum Tanjung Balai menggunakan cara manual, sehingga dibutuhkan penjadwalan yang lebih efisien. Algoritma yang digunakan dalam penelitian ini adalah algoritma Welch Powell, algoritma Welch Powell tidak selalu memberikan jumlah warna yang minimum namun semakin minimal warna yang dihasilkan maka semakin baik sebuah pewarnaan tersebut. Dalam penelitian ini perawat sebagai simpul dan jadwal kerja sebagai suatu graf dengan mengimplementasikan pewarnaan graf yaitu pada pewarnaan simpul dengan metode algoritma Welch Powell. Setelah di uji, metode ini menghasilkan jadwal perawat yang lebih efisien, sehingga jadwal perawat rumah sakit tidak bertabrakan dan jadwal perawat dapat disusun dengan cara teratur. Semoga metode ini dapat membantu menyelesaian masalah yang ada.

Item Type: Thesis (Undergraduate)
Contributors:
ContributionNameNIDN/NIDK
Thesis advisor, Mulyononidn0031127112
Call Number: SK-2019 MAT 017
Keywords: Penjadwalan; Titik Pewarnaan Graf; Algoritma Welch Powell.
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA101 Elementary mathematics. Arithmetic
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mr Fifri Juanda Harahap
Date Deposited: 27 Feb 2019 13:50
URI: http://digilib.unimed.ac.id/id/eprint/32539

Actions (login required)

View Item View Item