Electronic Theses and Dissertation

Penjadwalan perkuliahan merupakan suatu kegiatan yang sangat penting untuk dapat terlaksananya proses belajar mengajar yang baik. Dalam proses penyusunan jadwal perkuliahan terdapat beberapa hal yang rumit dan penyusun jadwal sering mengalami kesulitan dalam penyusunannya, seperti sering terjadinya tumpang tindih dalam penjadwalan mata kuliah untuk mahasiswa dan dosen serta ruangan yang akan digunakan untuk perkuliahan dalam satu periode perkuliahan. Tujuan penelitian ini adalah membuat jadwal perkuliahan semester genap 2023/2024 Program studi Sarjana Matematika FMIPA Universitas Syiah Kuala menggunakan algoritma Recursive Largest First (RLF). Data yang diperoleh dari Portal Data USK dan Penyusun Jadwal Perkuliahan Prodi Matematika FMIPA USK, berupa daftar jadwal mata kuliah semester genap 2023/2024 dan data Kurikulum semester genap untuk Program Studi Sarjana Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Syiah Kuala (USK). Ada beberapa variabel yang mempengaruhi dalam penyusunan jadwal perkuliahan yaitu: jumlah mata kuliah, ketersediaan dosen pengampu, ketersediaan ruang kelas, waktu yang ada dan angkatan mahasiswa yang mendaftar. Penjadwalan perkuliahan ini dilakukan dengan merepresentasikan teori graf berdasarkan data yang diperoleh dengan menganggap mata kuliah sebagai verteks dan hubungan antara mata kuliah dan dosen serta angkatan mahasiswa sebagai sisi. Pewarnaan graf dengan algoritma Recursive Largest First (RLF) menghasilkan warna yang paling optimal yang sama dengan bilangan kromatiknya \chi\left(G\right)=14. Hasil Penyusunan jadwal perkuliahan yang diperoleh dari hasil penggunaan algortima Recursive Largest First (RLF) adalah lima hari perkuliahan senin, selasa, kamis, jumat, dan sabtu yang tersusun dalam tabel jadwal semester genap 2023/2024 Program Studi Matematika FMIPA Universitas Syiah Kuala.

Kata Kunci: Verteks, sisi, graf, penjadwalan, Recursive Largest First, FMIPA Universitas Syiah Kuala.

Lecture scheduling is an activity that is very important for the implementation of a good teaching and learning process. In the process of preparing lecture schedules, there are several complicated things and schedulers often experience difficulties in preparing them, such as frequent overlaps in scheduling courses for students and lecturers and rooms that will be used for lectures in one lecture period. The purpose of this research is to make a schedule of even semester 2023/2024 Undergraduate Mathematics study program FMIPA Syiah Kuala University using the Recursive Largest First (RLF) algorithm. Data obtained from the USK Data Portal and the Undergraduate Mathematics Study Program FMIPA USK Lecture Schedule Compiler, in the form of a list of even semester 2023/2024 course schedules and spring semester Curriculum Data for the Bachelor's Degree Program in Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Syiah Kuala (USK). There are several variables that influence the preparation of lecture schedules, namely: number of courses, availability of lecturers, availability of classrooms, available time and student enrollment. This lecture scheduling is done by representing graph theory based on the data obtained by considering courses as vertices and their relations to lecturers and student classes as edges. Graph coloring with the Recursive Largest First (RLF) algorithm produces the most optimal color which is equal to the chromatic number \chi\left(G\right)=14. Results The preparation of lecture schedules obtained from the results of using the RLF algorithm algortima are five days of lectures on Monday, Tuesday, Thursday, Friday, and Saturday which are arranged in the even semester schedule table 2023/2024 Mathematics Study Program FMIPA Syiah Kuala University. Keywords: Vertex, edge, graph, scheduling, Recursive Largest First, FMIPA Syiah Kuala University.