Genetic algorithm for optimization of lecturer schedule preparation

Abstract

Scheduling has an important role in the management of a college where scheduling problems including complex problems become an important part of its operations. The core of the course scheduling is scheduling a number of components which consist of classes, courses, faculty, space and time with a number of restrictions and certain conditions. Lecturer scheduling courses that had been running at Sekolah Tinggi Teknologi (STT) Dumai made by the chairman and secretary of study program courses at the beginning of each semester manually and randomly take a lot of time and resources. This resulted in lectures at the beginning of the semester is less effective because they have to reschedule with the circumstances and needs of the campus. Therefore, we need a form of scheduling system subjects where the system can be structured to help draw up a schedule of courses based determinants and space existing populations, and enable change schedule that is more dynamic, faster by taking into account determinants of the same and can give you an idea the complexity of the load the problem of the availability of resources in each subject. To simplify the process of scheduling the distribution and manufacture of lecturer of the course and prevent the collision between the scheduling of courses, faculty, space and time that is needed a method that can be used to solve scheduling problems, namely with Meta-heuristic approach. One that includes Meta-heuristic namely genetic algorithms. Enable change schedule that is more dynamic, faster with the same attention to the deciding factor and can give you an idea of the complexity of the problems burden the availability of resources in each subject.