Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/74017
Title: A novel timetabling and course allocation methodology
Authors: Lim, Thomas Jun Wei
Keywords: DRNTU::Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
Issue Date: 2018
Abstract: In academics, course allocation and timetabling remain as a critical challenge due to its NP- hard complexity. With several constraints, designing an efficient course scheduling is a non- trivial task. In this project proposes a novel workload model by incorporating various constraints to dynamically quantify faculty satisfaction metric. We then employ our proposed model and apply Simulated Annealing based optimization algorithm to generate course allocation with balance distribution of workload and improved satisfaction metric. Furthermore, we use Genetic algorithm to schedule the courses so as to benefit both teaching faculties and students. Finally, we have performed extensive experiments to validate the efficiency of our proposed algorithms in producing effective course allocation and scheduling. The evaluation focus on the faculty’s workload variation and timetable friendliness between faculty and students in an institution.
URI: http://hdl.handle.net/10356/74017
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
FYP Report - Thomas Lim Jun Wei.pdf
  Restricted Access
4.31 MBAdobe PDFView/Open

Page view(s) 20

101
checked on Oct 26, 2020

Download(s) 20

13
checked on Oct 26, 2020

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.