Jurnal Vocational Teknik Elektronika dan Informatika http://ejournal.unp.ac.id/index.php/voteknika/index Vol. 9, No. 3, September 2021 P- ISSN: 2302-3295, E-ISSN : 2716-3989 Aplikasi Penjadwalan Perkuliahan Menggunakan Algoritma Genetika (Studi Kasus : Jurusan Teknik Elektronika FT - UNP) Putri Khairunisak 1* , Yeka Hendriyani 2) 1 Prodi Pendidikan Teknik Informatika, Fakultas Teknik, Universitas Negeri Padang 2 Dosen Jurusan Teknik Elektronika, Fakultas Teknik, Universitas Negeri Padang Jl. Prof. Hamka-Kampus UNP-Air Tawar Padang *Corresponding author e-mail: putrikhairunisak01@gmail.com ABSTRAK Penjadwalan kuliah merupakan kegiatan rutin pada sebuah perguruan tinggi dan merupakan kegiatan yang sangat penting untuk terselenggaranya kegiatan akademik yang baik. Permasalahan yang sering terjadi dalam penjadwalan kuliah adalah lamanya proses pembuatan jadwal dan adanya bentrok jadwal karena banyaknya aturan-aturan yang harus diperhatikan. Hal tersebut terjadi pada jurusan Teknik Elektronika FT-UNP karena proses penjadwalan kuliah masih dilakukan secara konvensional. Mengingat pentingnya proses penjadwalan ini, maka perlu dilakukan langkah optimasi sehingga proses penjadwalan lebih cepat dan bentrok jadwal dapat diminimalisir. Penjadwalan mata kuliah ini dibuat dengan menggunakan algoritma genetika sebagai alat bantu untuk menyelesaikan masalah-masalah yang ada pada penjadwalan di jurusan. Penjadwalan yang dibuat disesuaikan dengan beberapa batasan yang ada di jurusan, seperti ketersediaan dosen, mahasiswa yang mengambil mata kuliah, serta ketersediaan waktu dan ruang kelas. dengan adanya batasan tersebut, akan menghasilkan jadwal yang baik. Sebagai acuan tugas akhir ini digunakan metode waterfall. Kesimpulan tugas akhir ini yaitu penerapan algoritma genetika pada aplikasi penjadwalan kuliah mampu mencapai hasil yang optimal. Kata kunci: Algoritma Genetika, Penjadwalan kuliah ABSTRACT Course Scheduling is a routine activity at a college and is an activity that is very important for the implementation of good academic activities. Problems that often occur in lecture scheduling are the lengthy process of making schedules and scheduling conflicts because of the many rules that must be considered. This happened in the Department of Electronics Engineering, FT-UNP because the lecture scheduling process was still carried out conventionally. Given the importance of this scheduling process, it is necessary to carry out optimization steps so that the scheduling process is faster and schedule conflicts can be minimized. The scheduling of this course is made using genetic algorithms as a tool to solve problems that exist in scheduling in the department. The schedule made is adjusted to several limitations that exist in the department, such as the availability of lecturers, students taking courses, as well as the availability of time and classrooms. with these limitations, will produce a good schedule. As a reference for this final project, the waterfall method is used. The conclusion of this final project is that the application of genetic algorithms in lecture scheduling applications is able to achieve optimal results. Keywords: genetic algorithms, course scheduling. I. PENDAHULUAN Penjadwalan dapat diartikan sebagai proses pengambilan keputusan yang berkaitan dengan pengalokasian sumber daya terbatas untuk tugas- tugas dari waktu ke waktu yang memiliki tujuan untuk mengoptimasi dari satu atau lebih tujuan [1]. Penjadwalan mata kuliah merupakan penyusunan dan pengaturan jadwal mata kuliah pada slot waktu yang tersedia selama satu minggu disertai dengan pembagian ruang kelasnya. Penjadwalan tersebut harus memperhatikan beberapa hal seperti kapasitas ruang, dosen, mahasiswa, dan jumlah SKS setiap mata kuliah. Masalah penjadwalan meliputi