การจัดตารางสอนด้วยการค้นหาแบบตาบู

Abstract

Course schedule management of Uttaradit Rajabhat University is currently under a responsibility of curriculum officers who coordinate with lecturers to prepare course schedules used in enrollment for students. In doing so, it requires such amount of time to collect teaching schedules from lecturers. In addition, students must check the required courses in their curriculum and compare them to the courses opening by themselves. As a result, the schedules arranged by students may be collisionally and there may be excessive students for each learning group. Course schedule management is developed in a web application. There are 4 user groups, 1) Administrators manages user authorization, 2) Curriculum officers manages data of course schedules, 3) Lecturers assigns lecturers to each subject and course schedule patterns, and 4) Students manages their enrolled courses. The system first creates 3 course schedule patterns, 1) Course schedule ordered by periods, 2) Course schedule with different periods, 3) Course schedule distributed to morning and afternoon periods. Short term and long term memory in Tabu Search were applied to store courses to avoid collisional of courses in course schedule, and course schedule patterns to avoid collisional of course schedule patterns when students arrange their course schedules, respectively. Data in Tabu list were managed by stack. The author compared amount of average time spent for accessing data in stack and array. The stack had O(n) time complexity which was faster than the array at O(n*m) where n is amount of days in course schedules and m is amount of periods. The results were consistent with user satisfaction at 4.37 from 5.00. Therefore, this study could make course schedule management more convenient, faster, and efficient.