Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Matematika UNAND

PENJADWALAN KULIAH DENGAN ALGORITMA WELSH-POWELL (STUDI KASUS: JURUSAN MATEMATIKA FMIPA UNAND) Putri Wulan Sari; Lyra Yulianti; Narwen .
Jurnal Matematika UNAND Vol 6, No 1 (2017)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.6.1.134-141.2017

Abstract

Abstrak. Penjadwalan kuliah merupakan suatu pekerjaan rutin dalam sistem akademikperguruan tinggi yang dilakukan setiap semester. Permasalahan yang kerap munculadalah terjadinya bentrok waktu perkuliahan baik dari segi dosen yang mengajarmaupun mahasiswa yang mengikuti perkuliahan. Berdasarkan permasalahan tersebut,pada tulisan ini akan disusun jadwal kuliah jurusan Matematika FMIPA UNAND melaluipewarnaan titik graf menggunakan algoritma Welsh-Powell. Dengan algoritma ini, dapatdisusun kelompok-kelompok mata kuliah yang tidak dapat dilaksanakan waktunyasecara bersamaan, dan yang dapat dilaksanakan dalam waktu yang bersamaan. Kelompokmata kuliah yang dapat bersamaan waktunya ini disusun dalam jadwal perkuliahanyang terdapat jurusan Matematika FMIPA UNAND.Kata Kunci: Penjadwalan, Pewarnaan titik, Algoritma Welsh-Powell, Matriks ketetanggaan