ABSTRAK
Di dalam menyusun jadwal perkuliahan, banyak faktor yang harus diperhitungkan, yaitu matakuliah yang diambil tiap mahasiswa, baik yang diambil pada semester yang semestinya maupun matakuliah yang diulang pada semester di bawahnya, dosen yang mengajar matakuliah, jam kuliah yang efektif dan ruang kuliah yang akan dipakai. Jam kuliah yang disediakan adalah jam 08.00, 10.30, 13.00 dan 15.30. Untuk perkuliahan yang efektif adalah jam 08.00 dan jam 10.30. Penyusunan jadwal perkuliahan ini memprioritaskan perkuliahan diselenggarakan pada jam kuliah yang efektif, sehingga kondisi dosen dan mahasiswa masih sama-sama segar. Pembahasan ini menggunakan metode pewarnaan titik pada graph, yang meliputi pembuatan tabel dari tiap mahasiswa yang mengambil mata kuliah, dosen yang mengajar matakuliah kemudian membuat graph yang merupakan hubungan antara mata kuliah yang diambil oleh seorang mahasiswa dan dosen yang mengajar matakuliah. Sebuah matakuliah disimbolkan oleh titik dan mahasiswa yang mengambil matakuliah tersebut atau dosen yang mengajar pada matakuliah disimbolkan oleh garis. Kemudian mewarnai/menandai tiap titik dengan menggunakan algoritma Welch-Powell. Dengan metode pewarnaan titik ini, perkuliahan dapat diselenggarakan pada jam yang efektif.