Please use this identifier to cite or link to this item:
Title: การจัดตารางสอนด้วยการค้นหาแบบตาบู
Other Titles: Course Schedule Management Using Tabu Search
Authors: รองศาสตราจารย์พรรณิภา ไพบูลย์นิมิตร
อุเทน ทองสาย
Issue Date: Dec-2558
Publisher: เชียงใหม่ : บัณฑิตวิทยาลัย มหาวิทยาลัยเชียงใหม่
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.
Appears in Collections:SCIENCE: Independent Study (IS)

Files in This Item:
File Description SizeFormat 
02_ABSTRACT.docxAbstract (words)56.84 kBMicrosoft Word XMLView/Open    Request a copy
ABSTRACT.pdfAbstract 146.78 kBAdobe PDFView/Open
FULL.pdfFull IS7.56 MBAdobe PDFView/Open    Request a copy

Items in CMUIR are protected by copyright, with all rights reserved, unless otherwise indicated.