Time-table Scheduling

9,564 views

Published on

Time-table
Scheduling

Published in: Technology, Business
2 Comments
4 Likes
Statistics
Notes
No Downloads
Views
Total views
9,564
On SlideShare
0
From Embeds
0
Number of Embeds
11
Actions
Shares
0
Downloads
1,648
Comments
2
Likes
4
Embeds 0
No embeds

No notes for slide

Time-table Scheduling

  1. 1. Time-table Scheduling Onur BOZ Şafak DİRİK Ahmet DURAN
  2. 2. Index <ul><li>What is timetable scheduling? </li></ul><ul><li>In which kinds of problems we can use timetable scheduling? </li></ul><ul><li>What types of applications in timetable scheduling? </li></ul><ul><li>Our Article </li></ul><ul><li>The objective and constraints </li></ul><ul><li>Solution steps and alternatives in Lingo </li></ul><ul><li>Conclusion </li></ul>
  3. 3. <ul><li>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. </li></ul>
  4. 4. Solving timetabling problems <ul><li>Operational Research Approaches </li></ul><ul><li>Graph Coloring </li></ul><ul><li>Flow problems </li></ul><ul><li>Mathematical programming </li></ul>
  5. 5. Solving timetabling problems <ul><li>There are some more complex approaches </li></ul><ul><li>to solve timetabling problems </li></ul><ul><li>Genetic Algorithms </li></ul><ul><li>Tabu search </li></ul>
  6. 6. Genetic Algorithms <ul><li>The process starts with an initial population of solutions </li></ul><ul><li>Each timetable is evaluated according to a set of criteria </li></ul>
  7. 7. Tabu search <ul><li>Tabu search is an effective local search method which moves step by step from one initial solution of a combinatorial optimization problem </li></ul>
  8. 8. The Problem is ; <ul><li>A multi objective course scheduling problem; </li></ul><ul><li>Faculty-Course-Time Block Assignment </li></ul>
  9. 9. 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
  10. 10. <ul><li>31 Courses </li></ul><ul><li>12 Faculty Members </li></ul><ul><li>17 Time-Blocks </li></ul><ul><li>Priorities </li></ul>Problem’s Inputs
  11. 13. Constraints
  12. 14. Constraints
  13. 15. 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

×