logo
  • English
  • ไทย
  • Log In
    Have you forgotten your password?
logo
  • Communities & Collections
  • Research Outputs
  • Projects
  • People
  • Statistics
  • English
  • ไทย
  • Log In
    Have you forgotten your password?
  1. Home
  2. 2. Research Centers
  3. Research Support Office (RSO)
  4. RSO: Conference Papers
  5. A noval approach of genetic algorithm for solving examination timetabling problems: A case study of Thai Universities
 
Options

A noval approach of genetic algorithm for solving examination timetabling problems: A case study of Thai Universities

Conference
13th International Symposium on Communications and Information Technologies: Communication and Information Technology for New Life Style Beyond the Cloud, ISCIT 2013
Publisher(s)
University of the Thai Chamber of Commerce
Date Issued
2013
Author(s)
Innet, Supachate
Other Contributor(s)
University of the Thai Chamber of Commerce. Research Support Office
Abstract
Arranging examination timetable is problematic. It differs from other timetabling problems in terms of conditions. A complete timetable must reach several requirements involving course, group of student sitting the exam in that course, etc. It is similar tothe course's timetable but not the same. Many differences between them include the way to create and the requirements. This paper proposes an adaptive genetic algorithm model applied for improving effectiveness of automatic arranging examination timetable. Hard constraints and soft constraints for this specific problem were discussed. In addition, the genetic elements were designed and the penalty cost 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 an examination timetable. With 0.75 crossover rate, there is no hard constraints appeared in the timetable.
Subject(s)
Computer and Multimedia Engineering
Subjects
  • evolution computing

  • examination timetable...

  • genetic algorithm

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
Supachate Innet (2013) A noval approach of genetic algorithm for solving examination timetabling problems: A case study of Thai Universities., 233-237.
File(s)
 56.pdf (125.15 KB)
Views
1
Acquisition Date
Mar 26, 2023
Downloads
2
Acquisition Date
Mar 26, 2023
google-scholar
  • Cookie settings
  • Privacy policy
  • Send Feedback
University of the Thai Chamber of Commerce
Powered by DSpace-CRIS