time-table scheduling
DESCRIPTION
Time-table SchedulingTRANSCRIPT
![Page 1: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/1.jpg)
Time-table Scheduling
Onur BOZ
Şafak DİRİK
Ahmet DURAN
![Page 2: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/2.jpg)
Index
What is timetable scheduling? In which kinds of problems we can use
timetable scheduling? What types of applications in timetable
scheduling? Our Article The objective and constraints Solution steps and alternatives in Lingo Conclusion
![Page 3: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/3.jpg)
Timetable scheduling can be seen as a form of scheduling where the task is to allocate activities to available slots in resources respecting some constraints.
![Page 4: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/4.jpg)
Solving timetabling problems
Operational Research Approaches Graph Coloring Flow problems Mathematical programming
![Page 5: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/5.jpg)
Solving timetabling problems
There are some more complex approaches
to solve timetabling problems Genetic Algorithms Tabu search
![Page 6: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/6.jpg)
Genetic Algorithms
The process starts with an initial population of solutions
Each timetable is evaluated according to a set of criteria
![Page 7: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/7.jpg)
Tabu search
Tabu search is an effective local search method which moves step by step from one initial solution of a combinatorial optimization problem
![Page 8: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/8.jpg)
The Problem is ;
A multi objective course scheduling problem;
Faculty-Course-Time Block Assignment
![Page 9: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/9.jpg)
One Stage Two Stage
The problem can solve in One stage.
1 st Stage:
Faculty-Course Assignment
2 nd Stage:
Faculty –Course Assignment Assign To time Slots
Solution Method
![Page 10: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/10.jpg)
31 Courses 12 Faculty Members 17 Time-Blocks Priorities
Problem’s Inputs
![Page 11: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/11.jpg)
![Page 12: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/12.jpg)
![Page 13: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/13.jpg)
Constraints
![Page 14: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/14.jpg)
Constraints
![Page 15: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/15.jpg)
The Objective Function
First Priority (P1) : assign all courses;
Second Priority (P2) :satisfy all teaching loads;
Third Priority (P5) :satisfy faculty-course priority;
Fourth Priority (P4) :satisfy course-time priorites ;
Fifth Priority (P3) :satisfy available space for each time- block
![Page 16: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/16.jpg)
![Page 17: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/17.jpg)
![Page 18: Time-table Scheduling](https://reader034.vdocuments.site/reader034/viewer/2022051400/55389870550346653f8b4810/html5/thumbnails/18.jpg)