PEMBUATAN JADWAL UJIAN MENGGUNAKAN ALGORITMA WELCH POWELL

Dalam bidang pendidikan khususnya pada  tingkat universitas terdapat permasalahan yang kerap kali ditemui salah satunya adalah sistem pembuatan jadwal ujian. Pada sistem pembuatan jadwal ujian mata kuliah sering terjadi tumpang tindih antara jadwal mata kuliah satu dengan yang lainnya. Penjadwalan ujian harus dibuat sedemikian rupa sehingga tidak ada mata kuliah yang saling tumpang tindih. Dengan demikian seluruh mahasiswa dapat mengikuti ujian dan tidak ada mata kuliah yang ujiannya menyusul. Dalam  kasus jadwal Ujian Tengah Semester Genap Program Studi Ilmu Informatika terdapat kesalahan pembuatan jadwal ujian,  yakni adanya jadwal ujian mata kuliah yang saling  tumpang tindih sehingga dapat merugikan mahasiswa yang akan mengikuti ujian.  Oleh karena itu diperlukan perbaikan dalam sistem penjadwalan ujian tersebut. Pembuatan jadwal ujian dapat dilakukan dengan menggunakan pewarnaan simpul dan implementasi algoritma Welch Powell. Pengaplikasian pewarnaan simpul pada graf adalah dengan mewakili setiap simpul dengan nama mata kuliah yang tertera di jadwal ujian dan dilanjutkan dengan mengikuti tahapan dari algoritma Welch Powell. Algoritma Welch Powell bekerja dengan cara mengurutkan simpul-simpul yang ada berdasarkan besaran derajat yang dimiliki oleh simpul-simpul tersebut. Setelah diurutkan, simpul yang terbesar akan diberi warna dan simpul yang memiliki hubungan dengan simpul tersebut tidak akan mendapat warna yang sama. Proses ini akan terus berulang hingga semua simpul telah selesai diwarnai, dari simpul yang telah diwarnai ini menghasilkan sebuah jadwal yang tidak tumpang tindih dan siap digunakan. Berdasarkan hasil penelitian, diperoleh bahwa Algoritma Welch Powell mampu menghasilkan jadwal jadwal Ujian Tengah Semester Genap Program Studi Ilmu Informatika yang efisien dan tidak adanya mata kuliah bertabrakan satu dengan yang lainnya.In the field of education, especially at the university level, there are problems that are often encountered, one of which is the system of making exam schedules. In the system of making course exam schedules, there is often an overlap between course schedules with one another. Examination scheduling should be made in such a way that there are no overlapping courses. Thus, all students can take the exam and there are no courses whose exams follow. In the case of the Even Semester Mid-Semester Examination schedule for the Informatics Study Program, there is an error in making the exam schedule, namely the existence of overlapping course exam schedules so that it can harm students who will take the exam. Therefore, it is necessary to improve the exam scheduling system. Making an exam schedule can be done using node coloring and the implementation of the Welch Powell algorithm. The application of vertex coloring on a graph is to represent each vertex with the name of the course listed on the exam schedule and continue by following the stages of the Welch Powell algorithm. The Welch Powell algorithm works by sorting the existing vertices based on the magnitude of the degree possessed by these vertices. Once sorted, the vertices with the largest will be colored and the vertices that are related to that vertex will not get the same color. This process will continue to repeat until all nodes have been colored, from these colored nodes to produce a schedule that does not overlap and is ready to use. Based on the results of the study, it was found that the Welch Powell Algorithm was able to produce an efficient schedule for the Mid-Event Semester Examination Program for the Informatics Study Program and the absence of courses collided with one another