Aplikasi Penjadwalan Kuliah Pada Jurusan Teknik Komputer Universitas Komputer Indonesia Menggunakan Algoritma Genetika

Penjadwalan kuliah adalah suatu proses untuk menerapkan event yang berisi komponen mata kuliah, dosen, kelas dan semester pada time slot yang berisi komponen waktu dan ruang. Pada saat ini di Jurusan Teknik Komputer Universitas Komputer Indonesia menggunakan aplikasi excel untuk membuat jadwal kuliah. Melihat hal tersebut dibutuhkan aplikasi penjadwalan lain yang menggunakan metode optimasi lain. Banyak metode yang digunakan dalam membuat optimasi penjadwalan kuliah salah satunya adalah algoritma genetika. Algoritma genetika merupakan suatu metode heuristik yang dikembangkan berdasarkan prinsip genetika dan proses seleksi alamiah teori evolusi Darwin. Proses pencarian penyelesaian atau proses terpilihnya sebuah penyelesaian dalam algoritma genetika berlangsung sama seperti terpilihnya suatu individu untuk bertahan hidup dalam proses evolusi, sehingga individu yang terbaik akan lebih besar untuk bertahan dibandingan individu yang lebih buruk. Dari algoritma genetika ini memungkinkan jadwal yang dibuat akan lebih cepat. Aplikasi ini dibuat mengunakan pemograman berbasis website karena banyak yang menggunakan dan lebih mudah dalam penerapannya. Dalam aplikasi tersebut admin memasukkan parameter yaitu: data pengampu, data dosen, data ruang, data waktu, data mata kuliah, data kelas dan data absen. Lalu untuk mebuat jadwal kuliah admin melakukan proses generate jadwal. Bedasarkan hasil pengujian semakin besar nilai kromosom yang dibangkitkan dan maksimum generasi, maka nilai fitness yang dihasilkan akan lebih medekati 1, waktu dan penggunaan memori akan lebih besar. Selanjutnya perbedaan spesifikasi laptop sangat berpengaruh dalam waktu generate jadwal kuliah, semakin tinggi spesifikasi semakin cepat proses generate-nya. Dan yang terakhir jumlah data gen dalam kromosom sangat mempengaruhi waktu dan jumlah penggunaan memori, selain itu semakin kecil jumlah gen data pengampu semakin kecil jadwal yang bentrok.

Scheduling the lecture is a process to implement the event containing the components of the courses, lecturers, classes and semesters on time slots that contain components of time and space. At this point in the Department of computer engineering, Universitas Komputer Indonesia using excel application to create a schedule. See these other scheduling application required using other optimization methods. Many of the methods used in making scheduling optimization of College one is genetic algorithms. A genetic algorithm is a heuristic method that was developed based on the principles of genetics and natural selection process of the theory of Darwinian evolution. The process of a settlement or a settlement of the election process in genetic algorithms is taking place just as the election of an individual to survive in the process of evolution, so that the individuals who best would be more likely to survive compared individuals who are worse. This allows the genetics of the algorithm of schedule will be made more quickly. This application is created using programming based websites because many are easier to use and in its application. In the application admin enter parameters, namely: data pengampu, data dosen, data ruang, data waktu, data mata kuliah, data kelas and data absen. And then for creating schedule admin schedule kind of process. Based on the test results the greater value of the chromosomes that are raised and the maximum generation, the value generated will be more fitness medekati 1, time and memory usage will be greater. Next laptop specification differences in time generate a schedule of lectures, the higher specification the sooner the process of its kind. And the last data number of genes in chromosome greatly affect the time and the amount of memory usage, other than that the smaller the number of gene data pengampu conflicting schedule is getting smaller.