University timetable generator using tabu search
-
Upload
tanzila-islam -
Category
Education
-
view
861 -
download
12
Transcript of University timetable generator using tabu search
Meet the Team
Md. Anower PervesID: 2012000000030
Zunayed ShahriarID: 2012000000026
Tanzila IslamID: 2012000000022
Monirul Hasan Lecturer & Coordinator, Dept. of CSETeam Supervisor
2
Outline
Overview
Demo of the Topic
Timetable
Expectations
Tabu Search
Requirement Analysis
Complexity
Scoring
Advantage
3
Constraints
Timetable
➲ What is Timetable?
➲ Why it’s need for?
➲ How can computers help?
4
Expectations
➲ To implement core function of a bigger system
using Tabu Search (another team: CSP).
➲ Is there any way to solve this problem
using different algorithms?
5
Tabu Search
➲ What is Tabu Search?
➲ How it Works?
➲ Relation with the topic?
6
Tabu Search
7
Requirement Analysis
8
➲ How a department maintain their
routine now?- Manual
- Faculty Preference
- Time Consuming work
Requirement Analysis
9
➲ What types of problem arises while
making a routine?- Conflicts
- Course Load
- Faculty Initial Problem
- Time
- Room & Resource Problem
- Faculty Preference
Requirement Analysis
10
➲ Whats their needs?- Conflicts free schedule
- Server input faculty preference
- To reduce time consuming work
- Automated course scheduling software
Constraints
11
➲ Time conflicts (Ex: Teacher & Student)
➲ Room assignment problem
➲ Distance problem (Ex: Campus to Campus)
➲ Room capacity
➲ Resource Problem (Ex: Room, Projector)
Complexity
12
➲ Section assigning
➲ Faculty assigning (Ex:TBD)
➲ Room suitability (Ex: Projector)
➲ Availability of courses
➲ Faculty Preference
➲ Scheduling time
Scoring
13
➲ How to score?
-Hard Constraints
-Soft Constraints
➲ Why need scoring?
Advantage
14
➲ Automation
➲ Limited effort
➲ Solving problem
➲ Saving time
➲ Conflict Solution
Class Diagrams
15
➲ Hibernate for ORM
➲ Class Diagram
Class Diagrams
16
So Far Implementation Done
17
Conclusion
18
This will be a package which will help to solve the exam & course
timetabling for a university. The use of Tabu Search algorithms will be
allowed to obtain high quality solutions in very short computing times. This
will produce high quality results for large instances.
19