Optimasi Penjadwalan Mata Kuliah Menggunakan Metode Algoritma Genetika dengan Teknik Tournament Selection

Abstract

Abstrak Bagi sebuah perguruan tinggi, penjadwalan perkuliahan merupakan suatu kegiatan yang sangat penting\xa0\xa0 untuk\xa0\xa0 dapat\xa0\xa0 terlaksananya\xa0\xa0 proses belajar mengajar\xa0\xa0 yang\xa0\xa0 baik.\xa0 Dimana\xa0\xa0 dalam\xa0\xa0 proses\xa0 belajar mengajar dapat dilakukan oleh semua pihak yang terkait, bukan hanya bagi dosen yang mengajar, tetapi juga bagi mahasiswa yang mengambil mata kuliah. Dalam penyusunan jadwal, ada beberapa variabel yang mempengaruhi yaitu: ruangan yang tersedia, jumlah mata kuliah yang diselenggarakan, waktu yang ada dan ketersediaan dosen yang mengajar. Oleh karena itu tujuan dari penelitian ini adalah merancang suatu sistem yang dapat membuat atau menyusun\xa0\xa0 jadwal\xa0\xa0\xa0 perkulihaan\xa0\xa0\xa0 secara\xa0 teroptimasi. Metode dalam proses pembuatan jadwal perkuliahan secara otomatis pada penelitian ini menggunakan metode algoritma genetika dengan teknik seleksi turnamen. hasil pengujian sistem dapat memberikan kemudahan dan kecepatan kepada user atau Program Studi Teknologi Informasi dalam proses pembuatan atau penyusunan jadwal untuk\xa0\xa0\xa0 perkuliahan,\xa0\xa0\xa0 yaitu hanya diperlukan waktu sekitar 14,7 menit dibandingkan dengan proses manual yang memerlukan waktu sekitar 2 (dua) hari. Abstract For a college, the university course timetabling is is an activity that’s very important for the implementation of good teaching and learning process. In\xa0 teaching\xa0 and\xa0 learning\xa0 process\xa0 can be d one\xa0\xa0\xa0 by\xa0\xa0\xa0 all\xa0\xa0\xa0 related\xa0\xa0\xa0 parties,\xa0\xa0 not\xa0\xa0\xa0 only\xa0\xa0\xa0 for Lecturers who teach, but also for students who take the course. In the preparation of the schedule, there are several variables that affect the: the available space, the number of courses held, the time available and the availability of lecturers\xa0 who\xa0 teach. Therefore, the\xa0 purpose\xa0 of t his research is to design a system that can create or arrange optimization schedule optimally. Methods in the process of making university course\xa0\xa0 timetabling\xa0\xa0 automatically\xa0\xa0 in\xa0\xa0 this study u sing genetic algorithm method with tournament selection.