PENJADWALAN PERKULIAHAN DENGAN KASUS TEAM TEACHING MENGGUNAKAN TEKNIK PEWARNAAN TITIK PADA GRAF DENGAN OPTIMASI ALGORITMA WELCH-POWELL

Abstract

Sering terjadinya kerumitan dalam pembuatan jadwal perkuliahan masih menjadi salah satu masalah yang selalu dihadapi oleh bagian akademik. Hal ini dikarenakan karena banyaknya mata kuliah yang ditempuh oleh mahasiswa tiap semester sementara Dosen pengampu jumlahnya lebih sedikit dari mata kuliah yang ditawarkan sehingga terdapat jadwal kuliah yang sama dalam satu waktu. Sistem perancangan aplikasi penjadwalan ini dibuat untuk merancang dan mengembangkan aplikasi berbasis web untuk penjadwalan menggunakan teknik pewarnaan titik pada graf. Pada penelitian ini Pengembangan Aplikasi Penjadwalan Perkuliahan dengan Kasus Team Teaching Berbasis Web ini menggunakan “Metode Teknik Pewarnaan Titik pada Graf” karena diasumsikan bahwa sebuah jadwal mata kuliah dapat dihasilkan dari hubungan antara mata kuliah dan dosen pengampu dimana mata kuliah yang ditawarkan dipresentasikan sebagai vertex (titik) dan dosen pengampu dipresentasikan sebagai edge (garis). Metode ini dalam pengambilan keputusannya menggunakan algoritma Welch-Powell yaitu algoritma dalam teknik pewarnaan graf yang mengambil keputusan dengan mencari sisi terbanyak dari sebuah titik. Berdasarkan penelitian dan pembuatannya aplikasi ini mampu memberikan rekomendasi jadwal perkuliahan yang dihasilkan dari representasi titik dan garis yang kemudian di ubah kedalam matrix adjacency. Sehingga ditemukan pewarnaan yang efisien dengan nilai rekomendasi dari setiap mata kuliah yang diampu oleh dosen yang sama diberi nilai 1 sedangkan untuk mata kuliah yang tidak terdapat dosen pengampu yang sama diberi nilai 0. Pengambilan keputusan diambil dengan menghitung derajat terbanyak dari sebuah titik yang sudah dilakukan pewarnaan.