Automated Timetable Generation System Using Graph Colouring Technique |
Author(s): |
| Shweta Ramesh Gajbhiye , Priyadarshini J.L College Of Engineering; Diksha Madhukar Gondane, Priyadarshini J.L College Of Engineering; Ashwini Bhaurao Nagrale, Priyadarshini J.L College Of Engineering; Diksheet Deocharan Thul, Priyadarshini J.L College Of Engineering |
Keywords: |
| Graph Colouring Algorithm, Timetable, Hard Constraints, Soft Constraints, Scheduling |
Abstract |
|
The traditional hand operated technique of time table is extremely time intense and typically lands up with frequent sets incompatible either at same part or with same academics having over one category at a time that is being resolved by Automated timetable Generator. This paper introduces a sensible timetabling approach using graph colouring technology capable of taking care of each hard and soft constraints needed specially for making ready plan in faculties with generous amount of academics and restricted resources like class-rooms or labs. It's conjointly capable to point out timetable as per ones need i.e. class wise, teacher wise, lab wise, room wise. |
Other Details |
|
Paper ID: IJSRDV6I10427 Published in: Volume : 6, Issue : 1 Publication Date: 01/04/2018 Page(s): 1089-1092 |
Article Preview |
|
|
|
|
