LUMBAN TOBING, LASTRI GOHAN (2018) APLIKASI PEWARNAAN GRAF MENGGUNAKAN METODE WELCH POWELL PADA PENJADWALAN DI RUMAH SAKIT UMUM TANJUNG BALAI. Undergraduate thesis, UNIMED.
|
Text
1. NIM. 4131230006 COVER.pdf - Published Version Download (54kB) | Preview |
|
|
Text
2. NIM. 4131230006 APPROVAL SHEET.pdf - Published Version Download (250kB) | Preview |
|
|
Text
3. NIM. 4131230006 ABSTRACT.pdf - Published Version Download (96kB) | Preview |
|
|
Text
4. NIM. 4131230006 PREFACE.pdf - Published Version Download (110kB) | Preview |
|
|
Text
5. NIM. 4131230006 TABLE OF CONTENT.pdf - Published Version Download (109kB) | Preview |
|
|
Text
6. NIM. 4131230006 ILLUSTRATION.pdf - Published Version Download (133kB) | Preview |
|
|
Text
7. NIM. 4131230006 LIST OF TABLE.pdf - Published Version Download (66kB) | Preview |
|
|
Text
8. NIM. 4131230006 CHAPTER 1.pdf - Published Version Download (205kB) | Preview |
|
|
Text
12. NIM. 4131230006 CHAPTER V.pdf - Published Version Download (83kB) | 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: |
|
||||||
| 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 |
