A WEB-BASED TIMETABLE SCHEDULING SYSTEM
Need help with a related project topic or New topic? Send Us Your Topic
DOWNLOAD THE COMPLETE PROJECT MATERIAL
A WEB-BASED TIMETABLE SCHEDULING SYSTEM
Abstract
Scheduling lectures and practical timetables for a large number of courses is a very complex challenge that is frequently solved manually by centre staff, even if the results are not always completely ideal.
Because timetabling is a highly constrained combinational (relating to the combinations and arrangements of elements in sets) problem, this work attempts to test the effectiveness of evolutionary techniques based on Darwin’s theories in solving the timetabling problem, if not fully optimal but close to optimal.
The Genetic Algorithm is a famous meta-heuristic that has been successfully applied to a variety of difficult combinational optimisation issues.
In this study, the course sets, halls, and time allocations are represented by a multidimensional array on which a local search is performed, as well as a combination of direct representation of the timetable and heuristic crossover to guarantee that fundamental constraints are not violated.
Finally, the genetic algorithm was used to create a feasible timetable system, which was tested to demonstrate the wide range of schedules that can be constructed based on user-specified limitations and requirements. The programme was designed using PHP and MySQL.
Need help with a related project topic or New topic? Send Us Your Topic