An Effective and Efficient Class-Course-Faculty Timetabling Assignment for an Educational Institute
Sung-Tsun Shih1, Chian-Yi Chao 2, Chin-Ming Hsu 3
1Department of Electronic Engineering, Cheng Shiu University, Kaohsiung, Taiwan
2Department of Electronic Engineering, Kao Yuan University, Kaohsiung, Taiwan
3Department of Information Technology, Kao Yuan University, Kaohsiung, Taiwan
Abstract: This paper proposes a class-course-faculty timetabling assigning model for an educational institute to increase the overall departmental performance, including enhancing teaching quality, making good use of student time, saving college budgets, and sharing departmental resources effectively. To achieve these goals, both faculty and classes are classified into different groups based on teachers’ specialties and courses’ attributes; the classified data and allocating rules are processed by a heuristic driven process and two fitness functions. The proposed heuristic driven process coupled with two fitness functions is mainly used to satisfy students’ needs for taking or retaking certain courses without delaying their graduation where the class sizes are balanced and merged to decrease the number of elective courses opened to the students. Allocating rules applied in the classrooms and laboratories management are based on the attributes of the courses and the availabilities of the resources to ensure that the resources can be shared effectively. The proposed timetabling assigning model has been simulated in C programming codes and MS SQL server is used as backend database. It allows teachers to get on the Website to key in at least 7 different courses of their preferring teaching courses, where the keyed in courses should be either in the same attributes of the specific course group or in the general course group. From the experimental results, there are about 90% of 100 courses assigned to the specific professional teacher. The minimum and maximum average satisfaction for all students’ needs is 0.8 and 0.9, respectively, where the lowest index value is 0.7 and the highest index value is 1. These results show that the difference of each student’s satisfaction is small; and the teachers’ and students’ expectations on teaching specific subjects and taking specific courses can be satisfied as nearly as possible.
[Sung-Tsun Shih, Chian-Yi Chao, Chin-Ming Hsu. An Effective and Efficient Class-Course-Faculty Timetabling Assignment for an Educational Institute. Life Sci J 2012;9(1):47-55] (ISSN:1097-8135). http://www.lifesciencesite.com. 9
Keywords: Class-course-faculty timetabling, heuristic driven and fitness function. Full Text 9