Please use this identifier to cite or link to this item:
Title: On improvement of effectiveness in automatic university timetabling arrangement with applied genetic algorithm
Authors: Khonggamnerd, P. 
Innet, S. 
Keywords: Automatic arrangement;Genetic algorithm;University timetabling problems
Issue Date: 2010
Publisher: University of the Thai Chamber of Commerce
Source: P. Khonggamnerd, S. Innet (2010) On improvement of effectiveness in automatic university timetabling arrangement with applied genetic algorithm., 1266-1270.
Conference: ICCIT 2009 4th International Conference on Computer Sciences and Convergence Information Technology 
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.
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.
Appears in Collections:RSO: Conference Papers

Files in This Item:
File Description SizeFormat 
207.pdf115.85 kBAdobe PDFThumbnail
Show full item record Recommend this item

Page view(s)

checked on Jul 11, 2019

Google ScholarTM


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