ABSTRAK

            Penjadwalan mata kuliah merupakan salah satu kegiatan dalam universitas yang membutuhkan banyak waktu untuk menyelesaikannya. Jadwal mata kuliah yang baik adalah jadwal yang memperhatikan semua komponen dasar penyusunnya. Komponen dasar terdiri atas dosen, mata kuliah, ruangan, dan jam kuliah. 

            Salah satu algoritma yang muncul untuk menyelesaikan persoalan ini adalah algoritma genetika, Pada peneletian ini akan dibuat program algoritma genetik untuk membuat penjadwalan mata kuliah. Sistem algoritma genetik didesain menggunakan representasi kromosom, inisialisi populasi, reproduksi dan seleksi, crossover, mutasi dan evaluasi fitness.

            Berdasarkan hasil analisa diperoleh bahwa parameter kontrol AG pada nilai-nilai tertentu dapat memberikan pengaruh positif atau negatif terhadap hasil optimalisasi

Kata kunci: Algoritma Genetika, Penjadwalan Mata Kuliah

ABSTRACT 

            Scheduling is one of the courses in university activities that require a lot of time to complete. A good schedule of courses is scheduled to take into account all the basic components of the constituent. The basic components consist of faculty, courses, rooms, and lecture hours.

            One algorithm that appears to solve this problem is a genetic algorithm, the program will be made peneletian genetic algorithm to create a course schedule. The system is designed using a genetic algorithm chromosome representation, inisialisi population, reproduction and selection, crossover, mutation and fitness evaluation.

            Analysis of the results obtained that the Genetic Algorithm control parameters on the specific values ​​can be positive or negative influence on the results of the optimization.

Key word: Genetic Algorithm, Scheduling.