Options
On improvement of effectiveness in automatic university timetabling arrangement with applied genetic algorithm
Conference
ICCIT 2009 4th International Conference on Computer Sciences and Convergence Information Technology
Publisher(s)
University of the Thai Chamber of Commerce
Date Issued
2010
Author(s)
Other Contributor(s)
University of the Thai Chamber of Commerce. Research Support Office
Abstract
Arranging university course's timetable is problematic. It differs from other timetabling problems in terms of conditions. A complete university timetable must reach several requirements involving students, subjects, lecturers, classes, laboratory's equipments, etc. This paper proposes a genetic algorithm model applied for improving effectiveness of automatic arranging university timetable. Hard constraints and soft constraints for this specific problem were discussed. In addition, the geneticelements were designed and the fitness function was proposed. Three genetic operators: crossover, mutation, and selection were employed. A simulation was conducted to obtain some results. The results show that the proposed GA model works well in arranging a university timetable. With 0.70 crossover rate, there is no hard constraints appeared in the timetable.
Subject(s)
Computer and Multimedia Engineering
Access Rights
public
Rights
This work is protected by copyright. Reproduction or distribution of the work in any format is prohibited without written permission of the copyright owner.
Rights Holder(s)
University of the Thai Chamber of Commerce
Bibliographic Citation
P. Khonggamnerd, S. Innet (2010) On improvement of effectiveness in automatic university timetabling arrangement with applied genetic algorithm., 1266-1270.
File(s)