PENYUSUNAN JADWAL KERJA KARYAWAN DI PT. SINAR SOSRO MEDAN DENGAN APLIKASI PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELCH-POWELL

Tamba, Trifonia Herlini (2018) PENYUSUNAN JADWAL KERJA KARYAWAN DI PT. SINAR SOSRO MEDAN DENGAN APLIKASI PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELCH-POWELL. Undergraduate thesis, UNIMED.

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

Download (0B)
[img] Text
2. NIM. 4133230036 APPROVAL SHEET.pdf - Published Version

Download (0B)
[img] Text
3. NIM. 4133230036 ABSTRACT.pdf - Published Version

Download (0B)
[img] Text
4. NIM. 4133230036 PREFACE.pdf - Published Version

Download (0B)
[img] Text
5. NIM. 4133230036 TABLE OF CONTENT.pdf - Published Version

Download (0B)
[img] Text
6. NIM. 4133230036 ILLUSTRATION.pdf - Published Version

Download (0B)
[img] Text
7. NIM 4133230036 TABLES.pdf - Published Version

Download (0B)
[img] Text
8. NIM. 4133230036 CHAPTER I.pdf - Published Version

Download (0B)
[img] Text
12. NIM. 4133230036 CHAPTER V.pdf - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Text
13. NIM. 4133230036 BIBLIOGRAPHY.pdf - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)

Abstract

Penjadwalan karyawan merupakan salah satu tugas penting bagi PT.Sinar Sosro medan. Dalam penyusunan jadwal karyawan, kepala ruangan harus memenuhi aturan-aturan yang ada. Selama ini PT.Sinar Sosro Medan masih menggunakan cara manual, sehingga dibutuhkan penjadwalan yang lebih efisien. Beberapa algoritma sering digunakan dalam penjadwalan salah satunya algoritma Welch-Powell. Algoritma Welch-Powell tidak selalu memberikan jumlah warna minimum namun semakin minimal warna yang dihasilkaan maka semakin baik sebuah pewarnaan tersebut. Dalam Penelitian ini akan dipresentasikan karyawan sebagai simpul dan jadwal kerja sebagai suatu graf dengan mengimplementasikan pewarnaan graf yaitu pada pewarnaan simpul dengan metode algoritma Welch-Powell. Setelah dilakukan pengujian, metode ini dapat menghasilkan penjadwalan karyawan yang lebih efisien, sehingga tidak terdapat jadwal kerja karyawan yang bertabrakan dan jadwal kerja karyawan dapat disusun secara teratur, dan diharapkan juga metode ini dapat membantu untuk menyelesaikan masalah yang dihadapi dengan cepat dan tepat.

Item Type: Thesis (Undergraduate)
Contributors:
ContributionNameNIDN/NIDK
Thesis advisorCHAIRUNISAH, 198105172005012001
Call Number: SK-2018 MAT 103
Keywords: PENJADWALAN, TEORI GRAF, PEWARNAAN GRAF, ALGORITMA WELCH-POWELL
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mr Renaldi Syafaruddin Akbar
Date Deposited: 11 Mar 2019 15:27
URI: http://digilib.unimed.ac.id/id/eprint/33372

Actions (login required)

View Item View Item