Course Time Table Scheduling for a Local College

This study dive into the field of course time table scheduling for a local institution. The subject of the study will be a local college in Malaysia, in particular on the SEGi College branch in Penang. This covers the development of the prototype software which will enable the simulation of the cour...

Full description

Saved in:
Bibliographic Details
Main Author: Lee, Su Leong
Format: Thesis
Language:eng
eng
Published: 2009
Subjects:
Online Access:https://etd.uum.edu.my/1559/1/Lee_Su_Leong.pdf
https://etd.uum.edu.my/1559/2/1.Lee_Su_Leong.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-uum-etd.1559
record_format uketd_dc
institution Universiti Utara Malaysia
collection UUM ETD
language eng
eng
topic QA76 Computer software
spellingShingle QA76 Computer software
Lee, Su Leong
Course Time Table Scheduling for a Local College
description This study dive into the field of course time table scheduling for a local institution. The subject of the study will be a local college in Malaysia, in particular on the SEGi College branch in Penang. This covers the development of the prototype software which will enable the simulation of the course time table for both the students and lecturers. The prototype software will be on a local search approach with reference to Hill Climbing with Random Walk algorithm and Best First Search algorithm. This research enables users to increase efficiency and performance in developing a course time table. Later,this research will be proposed for implementation to the management of SEGi College branch in Penang.
format Thesis
qualification_name masters
qualification_level Master's degree
author Lee, Su Leong
author_facet Lee, Su Leong
author_sort Lee, Su Leong
title Course Time Table Scheduling for a Local College
title_short Course Time Table Scheduling for a Local College
title_full Course Time Table Scheduling for a Local College
title_fullStr Course Time Table Scheduling for a Local College
title_full_unstemmed Course Time Table Scheduling for a Local College
title_sort course time table scheduling for a local college
granting_institution Universiti Utara Malaysia
granting_department College of Arts and Sciences (CAS)
publishDate 2009
url https://etd.uum.edu.my/1559/1/Lee_Su_Leong.pdf
https://etd.uum.edu.my/1559/2/1.Lee_Su_Leong.pdf
_version_ 1747827167028314112
spelling my-uum-etd.15592013-07-24T12:12:20Z Course Time Table Scheduling for a Local College 2009 Lee, Su Leong College of Arts and Sciences (CAS) College of Art and Science QA76 Computer software This study dive into the field of course time table scheduling for a local institution. The subject of the study will be a local college in Malaysia, in particular on the SEGi College branch in Penang. This covers the development of the prototype software which will enable the simulation of the course time table for both the students and lecturers. The prototype software will be on a local search approach with reference to Hill Climbing with Random Walk algorithm and Best First Search algorithm. This research enables users to increase efficiency and performance in developing a course time table. Later,this research will be proposed for implementation to the management of SEGi College branch in Penang. 2009 Thesis https://etd.uum.edu.my/1559/ https://etd.uum.edu.my/1559/1/Lee_Su_Leong.pdf application/pdf eng validuser https://etd.uum.edu.my/1559/2/1.Lee_Su_Leong.pdf application/pdf eng public masters masters Universiti Utara Malaysia [1] Abdullah S. Ahmadi S., Burke E., and Dror M. (2007), A Multi-Start Very Large Neighbourhood Search Approach with Local Search Methods for Examination Timetabling, OR Spectrum, vol. 29, no. 2, pp. 351-372. [2] Abdullah S. and Hamdan A. R. (2008), A Hybrid Approach for University Course Timetabling, a journal from the International Journal of Computer Science and Network Security, University Kebangsaan Malaysia, Vol. 8, No. 8, pp. 127-132 [3] Abdullah S. and Turabieh H. (2008), Generating University Course Timetable using Genetic Algorithm and Local Search, a proceeding paper for the 3rd International Conference on Convergence and Hybrid Information Technology 2008, a publication of IEEE, pps 254 - 260 [4] Bagatourova O. and Mallya S. K. (2004), Coupled Heuristics and Simulation Scheduling in a Highly Variable Environment, a proceedings of the 2004 Winter Simulation Conference, pp. 1856-1860 [5] Bartak R, Rudova H. and Muller T. (2004), Iterative Forward Search : Combining Local Search with Maintaining Arc Consistency and a Conflict-based Statistics, in LSCS'04 - International Workshop on Local Search Techniques in Constraint Satisfaction. 2004. [6] Bartak R. and Rudova H. (2005), Limited Assignments : A New Cutoff Strategyfor Incomplete Depth-First Search, a proceeding paper of the SAC’05, a publication of ACM, 1-5113-964-0/05/0003. [7] Bazargan-Lari M., Gupta P. and Young S. (2003), A Simulation Approach to Manpower Planning, a proceedings of the 2003 Winter Simulation Conference,pp. 1677-1685 [8] Beck C., Davenport A. J., Davis E. and Fox M. S. (1998), The ODO Project : Toward a Unified Basis for Constraint-Directed Scheduling, a publication of John Wiley and sons Ltd. 1094-6136/98/020089-37 [9] Beck J. C. and Fox M. S. (1998), A Generic Framework for Constraint-Directed Search and Scheduling, a publication of the American Association for Artificial Intelligence, 0738-4602-1998, pp 103-132 [10] Bellio R., Gaspero L. D. and Schaef A. (2008), A Statistical Analysis of the features of a Hybrid Local Search Algorithm for Course Timetabling Problems, a proceeding of the 15th International RCRA workshop (RCRA 2008) [11] Boyan J. A. and Moore A. W. (2000), Learning Evaluation Functions to Improve Optimization by Local Search, a publication from the Journal of Machine Research 1, pp. 77-112[12] Burke E. K. , Asumuni H., Garibaldi J. M. and McCollum B. (2006), A Novel Fuzzy Approach to Evaluate the Quality of Examination Timetabling,Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling, pp. 82-102 [13] Burke E. K. and Newall J. P. (2004), Solving Examination Timetabling Problems through Adaptation of Heuristic Orderings, a publication of the Automated Scheduling, Optimization and Planning Group, University of Nottingham, U.K. and EventMap limited, Ireland, Annals of Operations Research, 129, pp. 107-134 [14] Burke E. K. and Petrovic S. (2002), Recent Research Direction in Automated Timetabling, a publication of European Journal of Operational Research (EJOR), pp. 1-24 [15] Burke E. K. and Petrovic Sanja (2002), Recent Research Direction in Automated Timetabling, a publication of European Journal of Operational Research – EJOR 2002, [16] Burke E. K., Bykov Y., Newall J. and Petrovic S. (2003), A Time-Predefined Approach to Course Timetabling, Yugoslav Journal of Operation Research 13, no. 2, pp. 139-151 [17] Burke E. K., ByKov Y., Newall J., Petrovic S. (2004), A Time-Predefined local search approach to exam timetabling problems, a publication of the Automated Scheduling, Optimization and Planning Group, University of Nottingham, U.K.and EventMap limited, Ireland, IIE Transactions, 36(6), pp. 509-528[18] Burke E. K., Elliman D. G., Weare R. (1994), A University Timetabling System based on Graph Colouring and Constraint manipulation, Journal of Research on Computing in Education, vol. 27, no. 1, pp. 1-18. [19] Burke E. K., Kendall G. and Soubeiga E. (2003), A Tabu-Search HyperHeuristics for Timetabling and Rostering, a publication of Kluwer Academic Publisher, a paper for the Journal of Heuristic, vol. 9, pps 451-470 [20] Burke E. K., MacCarthy B. L., Petrovic S., Rong Qu, (2006), Multiple-Retrieval Case-Based Reasoning for Course Timetabling Problems, a paper from the Journal of Operations Research Society, vol. 57, no. 2, pps 148-162. [21] Burke E. K., MacCarthy B., Petrovic S. Qu R. (2000), Structured cases in casebasedreasoning – reusing and adapting cases for timetabling problems, a paper from the Elsevier Science B. V., 0950-7051/00/00057-5, Knowledge-Based Systems, Vol. 3, no. 2-3 , pp. 159-165.. [22] Burke E. K., McCollum B., Meisels A., Petrovic S and Qu R. (2007), A Graph-Based Hyper-Heuristic for Educational Timetabling Problems, European Journal of Operational Research, pp. 177-192 [23] Burke E. K., Petrovic S. and Qu R. (2006), Case-Based Heuristic Selection for Timetabling Problems, a paper from the Journal of Scheduling, vol. 9, no. 2, pps 115-132