Skip to content

gabrielfmcoelho/Timetabling-Algorithms-with-Interactive-Visualization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

44 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Evaluating Timetabling Algorithms: A Comparative Analysis with Interactive Visualization

Frontend + API + Models based on genetic algorithms to solve timetabling problems

Abstract

Technological advancements have significantly impacted various sectors, including education, where optimizing resources is crucial. Timetabling, the process of scheduling classes, exams, and events in educational settings, presents as a wildly recognized challenge (even with it's own competitions to solve this problem) due to the need to satisfy multiple constraints and preferences. Therefore, effective timetabling is vital as it influences the daily operations of educational institutions and the experiences of students and teachers. This project explores the effectiveness of different timetabling algorithms—genetic algorithms, local search algorithms, and randomized approaches—in optimizing school schedules. Through comparative analysis and with interactive visualization, the study examines how these algorithms can enhance resource utilization, reduce idle periods, and meet the preferences of students and teachers. AI-driven timetabling aligns with contemporary educational policies, promoting strategic time management and potentially improving educational outcomes and stakeholder satisfaction.

Problem

Constraints

Dataset

Solution

Algorithms

Randomized (Baseline)

Local Search

Genetic Algorithm

Testing and Results

How to Use this Tool

Dependencies

  • Make
  • Docker

Run services

Whole Service (Frontend + API with Models)

make service-init

Only API

make api-init

Only Frontend

make frontend-init

Run Algorithms Independently

Project Architecture

Authors

License