RANCANG BANGUN SISTEM PENJADWALAN PERKULIAHAN DAN UJIAN AKHIR SEMESTER DENGAN PENDEKATAN ALGORITMA GENETIKA

Abstract

Timetabling for lecture and final examination on a university is a routine activity that happened every semester and a process to apply event that consisted of lecturing and class components on a time slot that consisted of time and space components. Problems that often occurred on timetabling is a crash between one timetabling with another. In addition there are request time prohibition lecturer to teach. A method to solve that problem is by using genetic algorithm that worked through natural selection and genetics. There are 8 (eight) genetic algorithm procedures for solving problems in this research. Encoding techniques procedure using bit string/varchar, initial population and chromosomes randomly, fitness function to minimize crash between one timetabling with another, roulette-wheel selection method, one-point crossover, encoding the value of mutation, elitism and condition of the iteration is complete when the maximum has been reached. The data used is lecture of data odd and even semesters the bachelor department of Information Management STMIK Palangkaraya for the year 2010/2011. The output of the system is the arrangement of timetabling for lecture and final examination in a Microsoft Excel file format. From 3 (three) data tests that had been done on five to ten generation and population and also probability of cross over and different mutation, best result was acquired with fitness score of every generation is one and the fastest time was on sum of generation of five, population of five, cross over probability of twenty five percent and mutation of two percent. Keywords: Timetabling system, Genetic algorithm