Optimization of Course Timetable For Individual Student Using Genetic Algorithm


Authors : Norhasliza bt Muhamad Nor

Volume/Issue : Volume 5 - 2020, Issue 12 - December

Google Scholar : http://bitly.ws/9nMw

Scribd : https://bit.ly/3aP2ZaF

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.

CALL FOR PAPERS


Paper Submission Last Date
31 - March - 2024

Paper Review Notification
In 1-2 Days

Paper Publishing
In 2-3 Days

Video Explanation for Published paper

Never miss an update from Papermashup

Get notified about the latest tutorials and downloads.

Subscribe by Email

Get alerts directly into your inbox after each post and stay updated.
Subscribe
OR

Subscribe by RSS

Add our RSS to your feedreader to get regular updates from us.
Subscribe