Algoritma Penjadwalan Perkuliahan dengan Kasus Team Teaching dengan Metode Vertex Coloring Graph

Abstract

Permasalahan mengenai penjadwalan matakuliah di universitas (UCTP) memerlukan cara yang efektif dan efisien untuk menyelesaikannya agar didapat hasil yang optimal sesuai dengan kebutuhan. Penelitian ini akan menyelesaikan permasalahan penjadwalan yang cukup kompleks yaitu tentang penjadwalan pelaksanaan perkuliahan dengan kasus setiap matakuliah diampu oleh team teaching (2 orang atau lebih). Permasalahan yang terjadi adalah sering adanya benturan jadwal dikarenakan salah satu pengajar dari setiap matakuliah mengampu dua atau lebih mata kuliah yang berbeda dalam satu waktu yang sama. Metode yang digunakan untuk menyelesaikan permasalahan ini adalah teknik pewarnaan titik pada graf. Metode ini dapat menghasilkan jumlah jumlah warna seminimal mungkin. Hasil pewarnaan titik ini yang akan menjadi dasar pembagian waktu pada jadwal perkuliahan agar tidak terjadi benturan pada setiap pengajar. Hasil dari penelitian ini berupa algoritma yang bersifat lebih umum untuk digunakan baik untuk kasus team teaching sekaligus pengampu tunggal serta algoritma yang dihasilkan siap diterjemahkan ke dalam program untuk dikembangkan menjadi sebuah aplikasi system penjadwalan.