logo
  • English
  • ไทย
  • Log In
    Have you forgotten your password?
logo
  • Communities & Collections
  • Research Outputs
  • Projects
  • People
  • Organizations
  • Statistics
  • English
  • ไทย
  • Log In
    Have you forgotten your password?
  1. Home
  2. 1. Schools / Colleges
  3. School of Engineering (EN)
  4. EN: Journal Articles
  5. A Novel Approach of Genetic Algorithm for Solving University Timetabling Problems: A Case Study of Thai Universities
 
Options

A Novel Approach of Genetic Algorithm for Solving University Timetabling Problems: A Case Study of Thai Universities

Loading...
Thumbnail Image
File(s)
 989fulltext.pdf (551.76 KB)
Author(s)
Nuntasen, Nawat
Innet, Supachate
Other Contributor(s)
University of the Thai Chamber of Commerce. School of Engineering
Publisher(s)
University of the Thai Chamber of Commerce
Date Issued
2007
ISSN
1906-1625
Resource Type
Text::Journal::Journal article
Language
English
Abstract
University timetabling problems have been interested by many researchers for more than adecade. However, there is no appropriated solution or computation model available to solve these problemssuccessfully. This is because of many different version of timetabling problems. In this paper, a novalapproach of Genetic Algorithm (GA) for solving educational timetabling problem is proposed, including theconstraints statements, the definition of a hierarchical structure for the fitness function, and the generalizedgenetic operators, which can be applied to matrices representing timetables. The paper focuses on lecturingtimetables only, but not the examinational timetabling. The crossover rate and mutation rate were varied toconduct effective results and they shows that the given appropriate crossover rate of 50% and mutation rateof 50% is the best ratio to solve university timetabling problems.
Subject(s)
Computer and Multimedia Engineering
Journal
UTCC Engineering Research Papers
Access Rights
Open access
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
University of the Thai Chamber of Commerce
Bibliographic Citation
Nawat Nuntasen, Supachate Innet (2007) A Novel Approach of Genetic Algorithm for Solving University Timetabling Problems: A Case Study of Thai Universities. UTCC Engineering Research Papers.
URI
https://hdl.handle.net/20.500.14437/4134
Views
5
Acquisition Date
Sep 26, 2024
Downloads
69
Acquisition Date
Sep 26, 2024
google-scholar
  • Cookie settings
  • Privacy policy
  • Send Feedback
University of the Thai Chamber of Commerce
Powered by DSpace-CRIS