A brief story behind this project 🧐
This project is implemented on Tlacap Elementary School as part of Undergraduate Thesis on Informatics Engineering. This project is about helping one of elementary school that i targeted to arrange the course schedule automatically without holding a meeting to discuss and fine tune the new schedule every semester with the rule or curriculum given by the Ministry of Education.
The system under the hood is adopting Genetic Algorithm to arrange and generate new schedule based on the current condition (rules and curiculum). Usually Genetic Algorithm are implemented once for a lifetime, but in this project the Genetic Algorithm is designed to be flexible to the change of conditions.
For example if there is a change to one of the subject course, either the name of the course, lesson hours, or even the rule itself, user just need to tell the system by changing those specific values onto the system so that the system know and the Genetic Algorithm will adapt to those changes.
But there is one note to pay attention
Making and designing the Genetic Algorithm to have the ability to adapt to any conditions it turns out actually quite hard. For that reason, I’ve introduced a concept called Hybrid Constraint Handling, which is basically just combining strict constraints with flexible constraints. So that’s why i called this system a Customized Automatic School Schedule Arranger, because of that concept that make this system is not fully portable to be implemented on any school schedule.
Even though, this system is successfully arranging the schedule on the elementary school i targeted with almost 0 collision between each subject courses in under 5 minutes.
📑Thesis paper can be seen here.
Demo Videos
Here are some videos of how user can use this system. The first video is a quick around 3 minutes walkthrough video, but if you want the detailed version, you can go ahead watch the second video of around 10 minutes complete walkthrough to all features.
Quick 3 minutes walkthrough
Complete 10 minutes detailed technical walkthrough