AUTOMATED COURSE AND EXAMINATION TIMETABLING

Dr. S. Kanmani Professor and Head

Department of Information Technology Pondicherry Engineering College

Puducherry --605 014 kanmani@pec.edu

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 www .nottingham. ac .uk /timetable

Napier University, Edinberg www.napier.ac.uk

University of Technology Malaysia(UiTM) www.uitm.edu

University Kebangsaan Malaysia http://www.ftsm.ukm.my/

IIT Kanpur , India www.iitk.ac.in

Courses to be considered

Sl. No.

Course Names No. Of Courses

1 B.Tech Engineering Courses 8

2 M.Tech Courses 8

3 B.Sc Courses 15

4 B.A Courses 11

5 M.Sc Courses 10

6 MCA 1

TOTAL 53

.

Recurring Budget

Sl. No ITEMSAmount 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,000 36 months 36,00,000

Travel ,Contingency Approx. 10% 1,20,000 36 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,000 36 months

36,00,000

Integrating the Product with the requirement 7,00,000 36 months 21,00,000

Travel Contingency 1,20,000 36 months 3,60,000

Sub Total of B 20,20,000 60,60,000

Total(A+B) 33,40,000

1,00,20,000

Non-Recurring Budget

Sl. No Items Amount in Rs.

1. Software 10,00,000

2. Computing System 15,00,000

3. Software Tools 10,00,000

4. Software Development

10,00,000

5. Sub Total of C 45,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 generalizationPhase 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

solutionPhase IV :Experimenting the various optimization techniquesPhase 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