THE APPLICATION OF THE GENETIC ALGORITHM METHOD IN ARRANGING LECTURE SCHEDULE AT MATHEMATICS STUDY PROGRAM FACULTY OF MATHEMATICS AND NATURAL SCIENCES (FMIPA) SYIAH KUALA UNIVERSITY

Scheduling is a division of time-based on a work order arrangement planning, a table of lists and activities, or a detailed activity plan. One example of scheduling is the lecture scheduling preparation at the university level. The special arrangement of lecture schedule at Mathematics Study Program, Faculty of Mathematics and Natural Sciences (FMIPA), Syiah Kuala University needs to measure the level of optimization in the form of constraint infringement. Optimal scheduling is a schedule formed by meeting all constraints. Mathematics Study Program FMIPA Syiah Kuala University is still prepared for the lecture schedule manually. Thus, it requires quite a long time. This reseacrh aims to facilitate Mathematics Study Program in arranging an optimal lecture schedule by eliminating conflict using Curriculum-based system, where the schedule must be arranged before the study card (KRS) filling process. By eliminating the conflict, The Genetic Algorithm successfully automatically arranged lecture schedule for Odd Semester at Mathematics Study Program, Faculty of Mathematics and Natural Sciences (FMIPA), Syiah Kuala University in Academic Year 2018/2019