Authors :
Norhasliza bt Muhamad Nor
Volume/Issue :
Volume 5 - 2020, Issue 12 - December
Google Scholar :
http://bitly.ws/9nMw
Scribd :
https://bit.ly/3aP2ZaF
Abstract :
Students in institutions of higher education
such as polytechnics use class timetable that have been
provided by the polytechnic, but different with students
who have a problem of failure of the course in the
previous semester. Students, who have failed one or more
courses, need to build their own timetable for next
semester. This is because they need to slots the failed
courses in their timetable for next semester. The process
of constructing the timetable manually is time consuming
because many trials need to be done, can cause errors and
is not necessarily timetable that has been generated is the
most optimal in terms of the number of credit hours.
They need to produce a course timetable with the most
optimal credit hours without any problems in the
timetable. The generation of individual course timetable
manually requires a lot of effort and takes a very long
time due to many constraints and the possibilities of
making mistakes is very high. The study presented in this
paper focuses on optimization using genetic algorithm in
solving the course timetabling problem for individual
student. A conceptual model is adapted from the process
of Genetic Algorithms has been developed and
furthermore one program has been developed using this
model. The program is tested to ensure that the results
produced by this program are free from any errors and
this program used to evaluate the proposed adapted
conceptual model. The results from this evaluation found
that, optimization of course timetable for individual
student using genetic algorithm achieved a good result. It
can be concluded that genetic algorithm can be used to
solve the problem in generated the course timetable for
individual student and help student to get the optimize
timetable for their individual course timetable.
Keywords :
Genetic Algorithm; Optimization; Course Timetable; Constraint.
Students in institutions of higher education
such as polytechnics use class timetable that have been
provided by the polytechnic, but different with students
who have a problem of failure of the course in the
previous semester. Students, who have failed one or more
courses, need to build their own timetable for next
semester. This is because they need to slots the failed
courses in their timetable for next semester. The process
of constructing the timetable manually is time consuming
because many trials need to be done, can cause errors and
is not necessarily timetable that has been generated is the
most optimal in terms of the number of credit hours.
They need to produce a course timetable with the most
optimal credit hours without any problems in the
timetable. The generation of individual course timetable
manually requires a lot of effort and takes a very long
time due to many constraints and the possibilities of
making mistakes is very high. The study presented in this
paper focuses on optimization using genetic algorithm in
solving the course timetabling problem for individual
student. A conceptual model is adapted from the process
of Genetic Algorithms has been developed and
furthermore one program has been developed using this
model. The program is tested to ensure that the results
produced by this program are free from any errors and
this program used to evaluate the proposed adapted
conceptual model. The results from this evaluation found
that, optimization of course timetable for individual
student using genetic algorithm achieved a good result. It
can be concluded that genetic algorithm can be used to
solve the problem in generated the course timetable for
individual student and help student to get the optimize
timetable for their individual course timetable.
Keywords :
Genetic Algorithm; Optimization; Course Timetable; Constraint.
