Aplikasi Pewarnaan Graf Pada Masalah Penyusunan Jadwal Perkuliahan Di Universitas Kuningan

Daswa, Daswa; Riyadi, Mohamad

doi:10.25134/jes-mat.v3i2.695

Cited by 3 publications

(3 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Berdasarkan hasil penelitian yang telah dilakukan sebelumnya oleh Sunarni, et al ( 2018) di Fakultas Sains dan Teknologi Universitas Katolik Musi Informatika serta penelitian yang telah dilakukan oleh Daswa & Riyadi (2017) di program studi Pendidikan Matematika FKIP Universitas Kuningan, ternyata sesuai dengan hasil penelitian yang dilakukan diatas. Bahwa dengan menerapkan teori pewarnaan graf dengan algoritma Welch-Powell dapat menghasilkan sistem penjadwal yang lebih optimal.…”

Section: Mahasiswaunclassified

Optimalisasi Penjadwalan Mata Kuliah Menggunakan Teori Pewarnaan Graf

Nasir

Faisal²,

Setyawan

2022

Proximal

View full text Add to dashboard Cite

Penelitian ini merupakan penelitian terapan yang bertujuan untuk mengoptimalkan sistem penjadwalan mata kuliah pada program studi Pendidikan Matematika FKIP Universitas Muslim Maros tahun akademik 2020/2021 menggunakan teori pewarnaan graf Welch-Powell. Sumber data pada penelitian ini adalah kartu rencana studi setiap tingkat mahasiswa program studi Pendidikan Matematika FKIP Universitas Muslim Maros semester genap tahun akademik 2020/2021, 14 dosen pengampuh mata kuliah, 17 ruang kuliah dan slot waktu yang tersedia untuk proses perkuliahan. Data penelitian ini diolah dan dianalisis dengan teori pewarnaan graf algoritma Welch-Powell, mata kuliah dimisalkan sebagai simpul-simpul graf dan hubungan antara mata kuliah tersebut dimisalkan sebagai sisi. Pewarnaan berdasarkan dari simpul berderajat tertinggi dan simpul-simpul yang bertetangga diberi warna yang berbeda. Simpul yang berwarna sama merupakan mata kuliah yang dapat diadakan secara bersamaan dan banyaknya warna yang dihasilkan menunjukkan banyaknya sesi perkuliahan yang dibutuhkan. Dengan penerapan teori pewarnaan graf dengan algoritma Welch-Powell dihasilkan jadwal perkuliahan yang optimal tanpa adanya bentrok antar mata kuliah.

show abstract

Section: Mahasiswaunclassified

Optimalisasi Penjadwalan Mata Kuliah Menggunakan Teori Pewarnaan Graf

Nasir

Faisal²,

Setyawan

2022

Proximal

View full text Add to dashboard Cite

show abstract

“…Pada tahun 2017, Daswa dan Mohamad Riyadi [3] melakukan penelitian yang menunjukkan bahwa pewarnaan graf menggunakan Algoritma Welch-Powell telah berhasil diterapkan untuk menyusun jadwal perkuliahan di Universitas Kuningan. Batasan masalah pada penelitian tersebut adalah penulis belum mempertimbangkan dosen pengampu dan ketersediaan ruangan.…”

Section: Pendahuluanunclassified

Algoritma Welch-Powell Untuk Menyusun Jadwal Perkuliahan Program Studi Pendidikan Fisika Universitas Sanata Dharma

Krisnamurti

Ivania²

2022

JSMS

View full text Add to dashboard Cite

Penelitian ini bertujuan untuk melihat proses dan hasil pewarnaan graf menggunakan Algoritma Welch-Powell dalam penyusunan jadwal mata kuliah Program Studi Pendidikan Fisika Universitas Sanata Dharma. Jenis penelitian yang digunakan adalah penelitian terapan. Algoritma Welch-Powell akan diterapkan dalam penelitian ini. Metode yang digunakan untuk mengumpulkan data adalah studi kepustakaan dan wawancara. Objek penelitian dalam penelitian ini adalah daftar dosen, daftar mata kuliah, jam aktif perkuliahan, serta banyaknya kelas dan ruangan yang digunakan oleh Program Studi Pendidikan Fisika Universitas Sanata Dharma. Wawancara dilakukan dengan pedoman wawancara yang telah divalidasi oleh ahli. Analisis data dilakukan dengan memodelkan daftar dosen dengan daftar mata kuliah ke dalam grafik dan menentukan warna minimum pada proses pewarnaan menggunakan algoritma Welch-Powell.

show abstract

“…Hasil penelitian diperoleh jadwal yang optimal, dimana tidak terjadi bentrok antar matakuliah dan kesediaan waktu dosen dapat dipenuhi. Algoritma Welch-Powell juga dilakukan dalam penentuan penjadwalan Ujian Akhir Semester (UAS) (Daswa & Riyadi, 2017). Sama dengan penelitian yang dilakukan oleh Daswa & Riyadi (2017), pada penelitian ini juga mengambil kasus penjadwalan Ujian Akhir Semester, akan tetapi studi kasus yang diambil adalah permasalahan penjadwalan UAS di Program Studi Pendidikan Matematika, Universitas Nahdlatul Ulama Sunan Giri.…”

Section: Pendahuluanunclassified

Aplikasi Pewarnaan Graf Pada Penjadwalan Uas Program Studi Pendidikan Matematika Unugiri Menggunakan Algoritma Welch-Powell

Sa'adah,

Fathoni,

Sari

2022

Proximal

View full text Add to dashboard Cite

Matematika merupakan ilmu yang dapat mempermudah dalam menyelesaikan masalah dalam kehidupan sehari-hari. Cabang ilmu matematika yang dapat diaplikasikan dalam menyelesaikan permasalahan kehidupan salah satunya adalah teori graf. Penelitian ini termasuk jenis penelitian matematika terapan yang mengacu pada Algoritma, dimana algoritma yang dipakai adalah algoritma Welch-Powell. Dalam penelitian ini dibuktikan eksistensi teori graf dengan menyelesaikan permasalahan di dunia pendidikan, yaitu penjadwalan Ujian Akhir Semester dengan pewarnaan graf. Studi kasus dalam penelitian ini adalah penjadwalan UAS pada Program Studi Pendidikan matematika, Universitas Nahdlatul Ulama Sunan Giri. Studi kasus ini diambil karena selama ini penjadwalan UAS masih sesuai jadwal perkuliahan. Pada implementasi algoritma Welch-Powell, jika simpul memiliki warna yang sama maka simpul dikatakan tidak bertetangga. Sehingga dapat di tempatkan dalam kelas yang sama. Hasil penelitian menunjukan bahwa Pewarnaan Graf dengan Algoritma Welch-Powell menghasilkan enam warna dari 36 matakuliah. Hasil tersebut merepresentasikan sebaran UAS matakuliah yang dilaksanakan selama enam hari.

show abstract

Aplikasi Pewarnaan Graf Pada Masalah Penyusunan Jadwal Perkuliahan Di Universitas Kuningan

Cited by 3 publications

References 0 publications

Optimalisasi Penjadwalan Mata Kuliah Menggunakan Teori Pewarnaan Graf

Optimalisasi Penjadwalan Mata Kuliah Menggunakan Teori Pewarnaan Graf

Algoritma Welch-Powell Untuk Menyusun Jadwal Perkuliahan Program Studi Pendidikan Fisika Universitas Sanata Dharma

Aplikasi Pewarnaan Graf Pada Penjadwalan Uas Program Studi Pendidikan Matematika Unugiri Menggunakan Algoritma Welch-Powell

Contact Info

Product

Resources

About