The Implementation of Genetic Algorithm to Solve Final Project Defense Scheduling Problem

Abstract

Scheduling of final project session is one of the problems that need to be handled in the Information Systems study program at Universitas Multimedia Nusantara (UMN). The problem arises because there are some differences in the available schedules of the prospective examiners. Besides that, another factor that is taken into consideration when the study program determines prospective examiners is the expertise of the examiners. Therefore, the topic of this research was raised to be able to solve the problem. The system development method used in this study is prototyping. The algorithm that will be used to create the scheduling system is a genetic algorithm to determine the final schedule for students' final project defense based on the availability and expertise of the examiners. The proposed system will handle two main processes, namely determining the appropriate examiner for each student based on the student's final project topic and determining a final defense schedule. The proposed system will be built on a web-based platform and have 3 access levels such as the head of the study program, lecturers, and students. The proposed system will provide the best recommendation scheduling results from all the possibilities. The recommended schedule will be used as the final schedule of the student's final project defense.