Application of representation and fitness method of genetic algorithm for class scheduling system

Abstract

This paper introduced aimed to solve the poor management of schedule, one of the major problems at Isabela State University-Main Campus. Scheduling is a process conducted before a certain event would be executed. The study used and adopt the Representation and Fitness Methods of Genetic Algorithm to formulate a solution. The study showed that the adaptation of the two methods is well fitted for use in solving the stated problem. The representation method creates and generates the pre-scheduling template to be used for the plotting of schedules, and fitness method is how the pre-scheduling template generated and created. The researchers used some criterion of ISO 9126 Standard as an instrument to determine its functionality and usability. Results showed that the representation and fitness methods of the genetic algorithm make the scheduling process more accurate and reliable schedules, lessen the time-consumed and lessen the time-conflicts in the plotted schedules. For future studies to be conducted reformulation of fitness function to include the other components and variables of scheduling like individual schedules for both regular and irregular student and campus extension integration and considering the other indicator of the instrument used are significantly suggested.