Smart Timetable Generator

A Java console application that generates clash-free university timetables using the Backtracking algorithm. The project demonstrates object-oriented design, recursion, and constraint-based scheduling in a simple, beginner-friendly implementation.

Smart Timetable Generator

Smart Timetable Generator is a console-based Java project that creates a university timetable by placing subjects into valid room and time-slot combinations.

I built this project to practice:

• Object-Oriented Programming
• recursion
• Backtracking
• constraint checking
• clean class design

The idea is simple: given a set of subjects, rooms, and time slots, the program tries to build a timetable without clashes.

This project is meant to be easy to read and understand, especially for a second-year Computer Science student who is learning DSA and Java design basics.

---

Features

• Clash-free timetable generation
• Recursive Backtracking algorithm
• Faculty conflict detection
• Room conflict detection
• Lab and classroom validation
• Automatic timetable printing
• Console-based interface
• Randomized time-slot ordering for better timetable distribution
• Multiple timetable generation
• Simple statistics after generation

---

Technologies Used

• Java 17
• Object-Oriented Programming
• Backtracking
• Java Collections
• Console Application

---

Project Structure

Smart Timetable Generator Project/
├── README.md
└── src/
    ├── Subject.java
    ├── Room.java
    ├── Day.java
    ├── TimeSlot.java
    ├── Lecture.java
    ├── Timetable.java
    ├── ConstraintChecker.java
    ├── TimeSlotGenerator.java
    ├── InputManager.java
    ├── ConsoleHelper.java
    ├── TimetablePrinter.java
    ├── Scheduler.java
    └── Main.java

What each class does

• Subject.java
  • stores subject name, faculty name, lectures per week, and lab status
• Room.java
  • stores room name, capacity, and whether the room is a lab
• Day.java
  • enum for Monday to Friday
• TimeSlot.java
  • stores one day and one slot number
• Lecture.java
  • combines one subject, one room, and one time slot
• Timetable.java
  • stores all scheduled lectures
• ConstraintChecker.java
  • checks whether a lecture can be placed
• TimeSlotGenerator.java
  • creates all possible teaching slots and can shuffle them
• InputManager.java
  • reads user input and