Schedule GTS — Course Scheduling with Metaheuristics
My undergraduate thesis: a university course scheduler that generates timetables with a genetic algorithm and compares it against tabu search and simulated annealing on the same data, with an API service and a comparison tool.
Screenshots
Overview
What this system does.
Schedule GTS is the application behind my undergraduate thesis in Informatics at Universitas Amikom Purwokerto. Administrators enter semesters, courses with credits and theory or practice types, lecturers, rooms, days, and time slots, then generate a clash-free timetable for a semester.
The same data can be scheduled with three algorithms — a genetic algorithm, tabu search, and simulated annealing — and the comparison page runs each several times and reports their run times side by side. The research also produced a separate genetic scheduling API service and a comparison tool used during experiments.
I built all three repositories on my own with Laravel 11.
Feature inventory
Highlights
9 capabilities verified against the project source.
- Semesters, courses, lecturers, rooms, days, and time slots
- Theory and practice course types with credits
- Timetable generation per semester
- Genetic algorithm scheduler
- Tabu search scheduler
- Simulated annealing scheduler
- Repeated-run comparison of algorithm run times
- Generated schedule with day, time, course, lecturer, and room
- Separate genetic scheduling API service
Tech stack
Built with 7 technologies.
- Laravel 11
- PHP 8.2
- Tailwind CSS
- MySQL
- Genetic Algorithm
- Tabu Search
- Simulated Annealing
Common questions
What people usually ask.
What did the thesis compare?
How a genetic algorithm, tabu search, and simulated annealing perform when building the same course timetable, measured over repeated runs.
What counts as a valid timetable?
No lecturer, room, or class is booked twice in the same slot, and each course gets slots that match its credits.
Can the scheduler be used by other systems?
Yes. The genetic scheduler is also available as a separate API service.
Same field
Related projects.
ASIS — School Information System Ecosystem
A free, multi-tenant school ecosystem with one account for every role: academics and Kurikulum Merdeka, exams, finance, student affairs, staff, school services, school websites, a mobile app, a digital library, and an interactive studio.
Laravel 13 · PHP 8.4 · Blade · Alpine.js · +7
bikinweb.cv — Online CVs and Alumni Tracer Studies
A Jadiin Online product that turns one resume into a personal web page, ATS PDFs, and a QR code, and gives schools and campuses an alumni tracer study that their graduates fill in themselves.
Laravel 13 · PHP 8.4 · Tailwind CSS 4 · Alpine.js · +3
Pustaka ASIS — Digital Library, Teaching Kits & Question Bank
The content warehouse of the ASIS ecosystem: digital books, Kurikulum Merdeka teaching kits generated from learning objectives, a reviewed question bank with LaTeX and standard exports, and an ingest API for contributors.
Laravel 13 · PHP 8.4 · Blade · Alpine.js · +6