Upload
vikrantmane
View
2.274
Download
375
Embed Size (px)
DESCRIPTION
PPT on Automatic Timetable Generator giving detailed explanation of algorithms used and all also basic explanation regarding code which is been used .
Citation preview
Presentation on
Development of
Timetable Generation System [ATGS]
Timetable Generation System [ATGS]
Flow of Data Within Project • Collect data from
data store• Initialize Timetable• Perform Allocation• Generation of
Timetable• Formatting of
Timetable
Project Flow
Stage-I Stage-II
1. Design
• Knowledge Base Design (XML)
• GUI Designing
2. Implementation
• GUI Coding
• Main Timetable Generator Coding
• Export to HTML
1. Literature Survey
• Timetabling Algorithms
• Search for existing applications
2. Analysis
• Requirement of Project
• Flow of project
3. Planning
It Consist Of Scheduling Of Lectures And Rooms
Based On Strong Constraints and Weak Constraints in given Time Slots
Strong Constraint
A classroom is not assigned to more than one lecture at the same time.
Weak Constraint
There should be break after 2 hrs
A teacher can take maximum 3 lectures a day
Teachers ListTeachers List
ARSARSSSCSSCSRPSRPSMVSMVSHBSHB
DSPDSPADMPADMP
ISISMCMCSESE
Subjects ListSubjects List
R1R1R2R2R3R3R4R4
Rooms ListRooms List
8:30-9:30 8:30-9:30 ....
2:30-3:302:30-3:303:30-4:303:30-4:304:30-5:304:30-5:30
Years ListYears List
IIIIIIIIIIIIIVIV
Time Slots ListTime Slots List Days ListDays List
MonMonTueTueWedWedThuThuFriFri
IIIIIIIIIIIIIVIV
MonMonTueTueWedWedThuThuFriFri
8:30-9:30 8:30-9:30 ....
2:30-3:302:30-3:303:30-4:303:30-4:304:30-5:304:30-5:30
R1R1R2R2R3R3R4R4
DSPDSPADMPADMP
ISISMCMC
ARSARSSSCSSCSRPSRPSMVSMVSHBSHB
Teachers List Subjects List Rooms ListRooms List
Years ListYears ListTime Slots ListTime Slots List Days ListDays List
Constraints MatrixConstraints Matrix
Project Demonstration
Timetabling The Stress Free Way !
Timetable Generation System
Thank You !