There are many optimization algorithms that can be used to solve scheduling problems e.g., Heuristic Search Algorithm, Tabu Search Algorithm, and Genethics Algorithm. Genethics Algorithm can resolve the problem of\u00a0multi-criteria and multi-objective which modeled by processes and evolutionary biology. Genethics algorithm\u00a0work with a population consisting of individuals, the each of individual presents a possible solution to the\u00a0existing problems by the having fitness value. In this reseach, the calculation of fitness value is determined by\u00a0three factors, i.e., the classroom should not be smaller than the number of students, at the same class there are no\u00a0courses that take place at the same time with the prerequisite courses, and teacher should not teach more than\u00a0four clock ongoing. At the same time, teacher should not be taught in different classes, the classroom should not\u00a0be used more than one class, and classes and courses in the same semester should not be scheduled are not\u00a0included in determining the value of fitness because they have become a necessity in the scheduling. The results\u00a0of the research came to the conclusion that the time needed to schedule a particular semester, is not only\u00a0determined by the parameter of genetics but is determined by the the fitness value from the convergence of the\u00a0schedule and the number of individu who are raised in a population.<\/p>\n
Dibuat oleh :\u00a0Jasman Pardede, Asep Nana Hermana
\nE-mail :\u00a0jasman@itenas.ac.id; \u00a0asep@itenas.ac.id
\nKata kunci :\u00a0schedule, genethics algorithm, individu, population, fitness value.<\/p>\n
Keterangan : Karya Ilmiah ini\u00a0 dimuat pada Prosiding\u00a0Konferensi Nasional Sistem Informasi 2014, STMIK Dipanegara Makassar 27 Pebruari \u2013 1 Maret 2014<\/p>\n