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

Authors

  • Nirwana Haidar Hari Universitas Madura
  • Fauzan Prasetyo Eka Putra Universitas Madura
  • Hamdlani Hamdlani Universitas Madura

DOI:

https://doi.org/10.58836/query.v2i2.2613

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 Darwin's theory of evolution and the theory of Mendel's 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.

Author Biographies

Nirwana Haidar Hari, Universitas Madura

Program Studi Teknik Informatika

Fauzan Prasetyo Eka Putra, Universitas Madura

Program Studi Teknik Informatika

Hamdlani Hamdlani, Universitas Madura

Program Studi Teknik Informatika

Downloads

Published

2018-10-31

Issue

VOLUME: 02, NUMBER: 02, OCTOBER 2018

Section

VOLUME: 02, NUMBER: 02, OCTOBER 2018

License

Creative Commons License

Authors who publish with this journal agree to the following terms:

  • that this article contains no violation of any existing copyright or other third party right or any material of a libelous, confidential, or otherwise unlawful nature, and that I will indemnify and keep indemnified the Editor and THE PUBLISHER against all claims and expenses (including legal costs and expenses) arising from any breach of this warranty and the other warranties on my behalf in this agreement;
  • that I have obtained permission for and acknowledged the source of any illustrations, diagrams or other material included in the article of which I am not the copyright owner.
  • on behalf of any co-authors, I agree to this work being published in Query: Jurnal Sistem Informasi as Open Access, and licenced under a Creative Commons Licence, 4.0 https://creativecommons.org/licenses/by/4.0/legalcode. This licence allows for the fullest distribution and re-use of the work for the benefit of scholarly information.