AUTOMATED COURSE AND EXAMINATION TIMETABLING Dr. S. Kanmani Professor and Head Department of Information Technology Pondicherry Engineering College Puducherry

Course Timetabling Course Timetabling is an event of scheduling of lectures for subjects in each course in the specified rooms and timeslots The feasibility of Scheduling depends on the flexibility and effectiveness of assigning subjects for courses and teachers in a week The resultant timetable must fulfill the constraints for feasibility and optimality

Course Timetabling - constraints Student conflict Teacher conflict Room conflict Other soft constraints

Examination Scheduling Examination Timetabling is scheduling of Exam timings for various subjects of different courses in the specified rooms and in the allotted duration The resultant timetable must fulfill the constraints for feasibility Though a number of feasible solutions are possible the best optimal solution need to be identified

Examination Scheduling - Constraints Rooms Resources Examiners Students

Objectives To design and implement the Course and Examination timetabling for the courses offered in 6 different disciplines To improve the flexibility in assigning and changing the allotment based on the needs of teachers and students By this automated scheduling, class hours will be evenly distributed without any bias and examinations could be scheduled without any violation To minimize the Preparation time of the human resources To implement error free scheduling To have central monitoring, easy retrieval and uniform distribution of class hours for students / faculty members, laboratories and classrooms.

Automated Timetabling Features More than one Institution Flexibility to change Getting the best Always Not trial and error Minimum time Effective utilization of resources Easy monitoring / control Even Distribution

International / National Development University of Nottingham, UK ac.uk /timetable Napier University, Edinberg University of Technology Malaysia(UiTM) University Kebangsaan Malaysia IIT Kanpur, India

Courses to be considered Sl. No. Course Names No. Of Courses 1B.Tech Engineering Courses8 2M.Tech Courses8 3B.Sc Courses15 4B.A Courses11 5M.Sc Courses10 6MCA1 TOTAL53.

Recurring Budget Sl. No ITEMS Amount in [Rs.Lakhs per annum] DURATION Total amounts [in Rs. Lakh per annum] A Development of Course and Examination Timetabling for 6 disciplines 12,00, months 36,00,000 Travel,Contingency Approx. 10% 1,20, months 3,60,000 Sub Total of A 13,20,000 39,60,000 B Recurring expenses on account of engagement of Human resources etc 12,00,00036 months 36,00,000 Integrating the Product with the requirement 7,00,00036 months21,00,000 Travel Contingency 1,20,00036 months3,60,000 Sub Total of B 20,20,00060,60,000 Total(A+B) 33,40,000 1,00,20,000

Non-Recurring Budget Sl. NoItemsAmount in Rs. 1.Software10,00,000 2.Computing System15,00,000 3.Software Tools10,00,000 4.Software Development10,00,000 5.Sub Total of C45,00,000 6.Total (A+B+C)1,45,20,000

Implementation Phases Phase I : Study of the assumptions, conditions and constraints exist in the manual system in each of the institutions and generalization Phase II :Development of Data bases for common details (subjects, credits, etc) and specific details (faculty name, lab name, etc,..) Phase III :Applying suitable techniques to find the initial solution Phase IV :Experimenting the various optimization techniques Phase V :Optimization of the solution and identifying the best method

Work Done Class Timetabling for one UG Science course has been attempted with Artificial Intelligence Course Timetabling is being explored now.

THANK YOU