DITA RAMADHONA CHANELY, - (2023) PENERAPAN PEWARNAAN GRAF PADA PENJADWALAN MENGAJAR DOSEN FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM RIAU. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

Preview	Text GABUNGAN KECUALI BAB IV.pdf Download (13MB) | Preview
	Text (BAB IV) BAB IV.pdf - Published Version Restricted to Repository staff only Download (13MB)

Abstract

PENERAPAN PEWARNAAN GRAF PADA PENJADWALAN MENGAJAR DOSEN FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM RIAU DITA RAMADHONA CHANELY 11850421557 Tanggal Sidang : 12 Januari 2023 Tanggal wisuda : Program Studi Matematika Fakultas Sains Dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau Jl. Soebrantas No. 155 Pekanbaru ABSTRAK Penjadwalan mengajar dosen di Fakultas Sains Dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau masih diatur secara manual, mengakibat beberapa permasalahan seperti jadwal yang bentrok sehingga menyebabkan perkuliahan menjadi tidak efektif. Selain itu, penggunaan ruangan yang digunakan setiap program studi tidak sama. Dalam penelitian ini, penulis menggunakan metode pewarnaan graf dengan Algoritma Welch-Powell untuk mengatur jadwal mengajar dosen fakultas sains dan teknologi universitas islam negeri sultan syarif kasim Riau yang bertujuan menghasilkan jadwal dengan mengoptimalkan waktu mengajar dosen. Setiap titik mewakili mata kuliah dan sisi mewakili mata kuliah yang diajarkan oleh dosen pengampu yang sama atau dipilih oleh kelas yang sama. Dihasilkan pewarnaan graf untuk 706 titik mata kuliah dapat menggunakan 12 warna berbeda. Jadwal perkuliahan diadakan selama lima hari dan menyisakan satu hari libur. Hal tersebut menunjukkan pewarnaan graf dapat digunakan dalam mengatur jadwal yang optimal. Kata Kunci : Algoritma Welch Powell, Jadwal Mengajar Dosen, Pewarnaan Graf, Pewarnaan Titik

Actions (login required)

View Item