Query: Journal of Information Systems
VOLUME: 02, NUMBER: 02, OCTOBER 2018

Optimasi Penjadwalan Menggunakan Metode Algoritma Genetika di Sekolah Menengah Kejuruan Annuqayah - Sumenep


Hari, Nirwana Haidar ( Universitas Madura ) , Putra, Fauzan Prasetyo Eka ( Universitas Madura ) , Hamdlani, Hamdlani ( Universitas Madura )



Article Info

Publish Date
31 Oct 2018

Abstract

The problem faced by the Annuqayah Vocational School curriculum is the same schedule and is taught by the same teacher. Such problems are quite complex problems because they relate to the number of teachers available. The lesson schedule is presented in the form of day and class hours tables. The subject can be seen that every day schedule divided into time slots. Each time slot has a list of subjects taught by the teacher in a particular room. To optimize the lesson schedule in Annuqayah Vocational School, Genetic Algorithm is used. This algorithm is a computational approach to the principle of natural selection, Charles Darwins theory of evolution and the theory of Mendels inheritance [1]. The optimization process in Genetic Algorithms includes individual generation, evaluation of fitness values, determination of probability values, Roulette Wheel selection, crossover, mutations, and new individual generation. Scheduling optimization using the Genetic Algorithm approach was declared successful because it was able to find the right combination of scheduling with optimal fitness values in 10 attempts, and no violations of the established rules from the curriculum were found so that it could assist in the preparation of subject schedules in Annuqayah Vocational High School.Keywords: curriculum, Vocational High School, scheduling, Genetic Algorithm, optimization. 


Copyrights © 2018






Download : Full PDF (307.691 KB)
Original Source : http://jurnal.uinsu.ac.id/index.php/query/article/view/2613
Google Scholar : Check in googleschoolar