Perancangan Sistem Penjadwalan Kuliah Menggunakan Teknik Pewarnaan Graf Algoritma Welch-Powell

Sari, Randa Okta (2022) Perancangan Sistem Penjadwalan Kuliah Menggunakan Teknik Pewarnaan Graf Algoritma Welch-Powell. Skripsi thesis, Universitas Negeri Padang.

Preview

Text A_02_RANDA_OKTA_SARI_17030021_2250_2022.pdf Download (445kB) | Preview

Abstract

Penjadwalan adalah proses perencanaan alokasi sumber daya untuk mengerjakan suatu kegiatan tertentu. Penjadwalan merupakan pekerjaan rutin akademik di perguruan tinggi yang dilakukan pada setiap semester, yang mana dapat dikatakan cukup kompleks sebab memiliki faktor pembatas, seperti waktu, ruang atau tempat yang akan direncanakan dan lain sebagainya. Salah satu carayang dapat digunakan dalam penjadwalan adalah dengan menerapkan konsep pewamaan graf Pewamaan graf yang digunakan pada penelitian ini adalah pewamaan simpul graf dengan menggunakan algoritma welch-powell, dimana algoritma welch-powell digunakan dalam pewamaan yang berdasarkan derajat tertinggi dari simpul - simpulnya. Penelitian ini bertujuan untuk merancang jadwal kuliah Jurusan Matematika FIMP A-UNP pada semester genap. Bilangan kromatik yang dihasilkan adalah 6 wama, dimana simpul - simpul pada graf direpresentasikan sebagai mata kuliah yang dibuka pada semester tersebut, sedangkan sisi yang menghubungkannya menyatakan dosen pengampu antar mata kuliah sama. Berdasarkan hasil pewamaan pada graf diperoleh, bahwa penjadwalan yang dihasilkan sudah cukup optimal dan sudah memenuhi penjadwalan di Jurusan Matematika FMIPA-UNP.

Actions (login required)

View Item