QUERY PENJADWALAN MATA PELAJARAN MENGGUNAKAN BASIS DATA TERELASI (STUDI KASUS SMKN 1 BUKATEJA)

Abstract

Scheduling subjects in vocational schools (SMK) is a complicated issue. In addition the scheduled working hours are held at the same time, the number of minimal classrooms and the demands of students who must be given the subject, the teacher's teaching schedule becomes one of the obstacles. Heuristic and genetic algorithms are solutions to solve problems offered by researchers. Of course the algorithm has advantages and disadvantages of each in certain conditions. On this occasion researchers will provide scheduling solutions subjects that are often problematic by using a related database method by using random data. The algorithm initially combines the number of available schedule possibilities based on the number of subjects, the amount of time (hours of study), the number of classes, and the number of teachers. The algorithm takes each lesson from the subject randomly and then distributed into the schedule. If the schedule has been used for a different subject, then the schedule for the subject should be randomized back in such a way that the schedule is well distributed. Heuristic and genetic algorithms on the scheduling of subjects produce a schedule that meets the terms and conditions. Automation of classroom setting and subjects succeeded in the number of hours of subjects and teaching of teachers and reducing the occurrence of teacher teaching schedules that clashed between classes one another and the same time. The number of students in each rombel will use a class with adequate capacity.