ID — Bahasa Indonesia

Muhamad Irga

Purwokerto, Central Java

Updated

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.

See the service: School & Learning Centre Applications

Screenshots

Run times of genetic algorithm, tabu search, and simulated annealing across repeated runs
Main application view · Open image for full resolution
Course schedule generated by the genetic algorithm with day, time, lecturer, and room
Application view 2 · Open image for full resolution
Course list with credits, type, semester, and lecturer
Application view 3 · Open image for full resolution
Schedule GTS home page describing the thesis research
Application view 4 · Open image for full resolution

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

Need something like this?

Send a short brief and I’ll come back with scope, approach, and an honest timeline.