university timetable generator using tabu search
TRANSCRIPT
![Page 1: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/1.jpg)
![Page 2: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/2.jpg)
Meet the Team
Md. Anower PervesID: 2012000000030
Zunayed ShahriarID: 2012000000026
Tanzila IslamID: 2012000000022
Monirul Hasan Lecturer & Coordinator, Dept. of CSETeam Supervisor
2
![Page 3: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/3.jpg)
Outline
Overview
Demo of the Topic
Timetable
Expectations
Tabu Search
Requirement Analysis
Complexity
Scoring
Advantage
3
Constraints
![Page 4: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/4.jpg)
Timetable
➲ What is Timetable?
➲ Why it’s need for?
➲ How can computers help?
4
![Page 5: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/5.jpg)
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
![Page 6: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/6.jpg)
Tabu Search
➲ What is Tabu Search?
➲ How it Works?
➲ Relation with the topic?
6
![Page 7: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/7.jpg)
Tabu Search
7
![Page 8: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/8.jpg)
Requirement Analysis
8
➲ How a department maintain their
routine now?- Manual
- Faculty Preference
- Time Consuming work
![Page 9: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/9.jpg)
Requirement Analysis
9
➲ What types of problem arises while
making a routine?- Conflicts
- Course Load
- Faculty Initial Problem
- Time
- Room & Resource Problem
- Faculty Preference
![Page 10: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/10.jpg)
Requirement Analysis
10
➲ Whats their needs?- Conflicts free schedule
- Server input faculty preference
- To reduce time consuming work
- Automated course scheduling software
![Page 11: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/11.jpg)
Constraints
11
➲ Time conflicts (Ex: Teacher & Student)
➲ Room assignment problem
➲ Distance problem (Ex: Campus to Campus)
➲ Room capacity
➲ Resource Problem (Ex: Room, Projector)
![Page 12: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/12.jpg)
Complexity
12
➲ Section assigning
➲ Faculty assigning (Ex:TBD)
➲ Room suitability (Ex: Projector)
➲ Availability of courses
➲ Faculty Preference
➲ Scheduling time
![Page 13: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/13.jpg)
Scoring
13
➲ How to score?
-Hard Constraints
-Soft Constraints
➲ Why need scoring?
![Page 14: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/14.jpg)
Advantage
14
➲ Automation
➲ Limited effort
➲ Solving problem
➲ Saving time
➲ Conflict Solution
![Page 15: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/15.jpg)
Class Diagrams
15
➲ Hibernate for ORM
➲ Class Diagram
![Page 16: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/16.jpg)
Class Diagrams
16
![Page 17: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/17.jpg)
So Far Implementation Done
17
![Page 18: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/18.jpg)
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.
![Page 19: University timetable generator using tabu search](https://reader034.vdocuments.net/reader034/viewer/2022042504/58ad321c1a28ab02268b5d79/html5/thumbnails/19.jpg)
19