Solving ITC2007 examination timetabling problem by using simulated annealing

The examination timetabling problem includes arranging the exams to certain or finite number of available rooms and timeslots, by the aim of fulfill the hard constraints and satisfy with the soft constraints as far as possible. In the literature, it has shown quite a few technique which has been app...

Full description

Bibliographic Details
Main Author:	Tan, Wei Ren
Format:	Undergraduates Project Papers
Language:	English
Published:	2014
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://umpir.ump.edu.my/id/eprint/12524/ http://umpir.ump.edu.my/id/eprint/12524/ http://umpir.ump.edu.my/id/eprint/12524/1/FSKKP%20-%20TAN%20WEI%20REN.PDF

id	ump-12524
recordtype	eprints
spelling	ump-125242016-03-30T05:57:33Z http://umpir.ump.edu.my/id/eprint/12524/ Solving ITC2007 examination timetabling problem by using simulated annealing Tan, Wei Ren QA75 Electronic computers. Computer science The examination timetabling problem includes arranging the exams to certain or finite number of available rooms and timeslots, by the aim of fulfill the hard constraints and satisfy with the soft constraints as far as possible. In the literature, it has shown quite a few technique which has been applied to solve the simplified examination benchmark dataset, it can be found from the scientific literature. In this research, ITC 2007 (International Timetabling Competition 2007) examination track is been drawn. Quite a few of novel constraints are involved in this dataset. A total of 12 dataset which are having different kind of feature for example the number of exam, the number of the timeslot, the number of the room and room capacity. To solve the timetabling problem, Graph Heuristic and Simulated Annealing method Are been used on it. Which Graph Heuristic will be used to generate the initial solution and Simulated Annealing method will be used to improve the initial solution. 2014-12 Undergraduates Project Papers NonPeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/12524/1/FSKKP%20-%20TAN%20WEI%20REN.PDF Tan, Wei Ren (2014) Solving ITC2007 examination timetabling problem by using simulated annealing. Faculty of Computer Systems and Software Engineering, Universiti Malaysia Pahang. http://iportal.ump.edu.my/lib/item?id=chamo:92132&theme=UMP2
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Malaysia Pahang
building	UMP Institutional Repository
collection	Online Access
language	English
topic	QA75 Electronic computers. Computer science
spellingShingle	QA75 Electronic computers. Computer science Tan, Wei Ren Solving ITC2007 examination timetabling problem by using simulated annealing
description	The examination timetabling problem includes arranging the exams to certain or finite number of available rooms and timeslots, by the aim of fulfill the hard constraints and satisfy with the soft constraints as far as possible. In the literature, it has shown quite a few technique which has been applied to solve the simplified examination benchmark dataset, it can be found from the scientific literature. In this research, ITC 2007 (International Timetabling Competition 2007) examination track is been drawn. Quite a few of novel constraints are involved in this dataset. A total of 12 dataset which are having different kind of feature for example the number of exam, the number of the timeslot, the number of the room and room capacity. To solve the timetabling problem, Graph Heuristic and Simulated Annealing method Are been used on it. Which Graph Heuristic will be used to generate the initial solution and Simulated Annealing method will be used to improve the initial solution.
format	Undergraduates Project Papers
author	Tan, Wei Ren
author_facet	Tan, Wei Ren
author_sort	Tan, Wei Ren
title	Solving ITC2007 examination timetabling problem by using simulated annealing
title_short	Solving ITC2007 examination timetabling problem by using simulated annealing
title_full	Solving ITC2007 examination timetabling problem by using simulated annealing
title_fullStr	Solving ITC2007 examination timetabling problem by using simulated annealing
title_full_unstemmed	Solving ITC2007 examination timetabling problem by using simulated annealing
title_sort	solving itc2007 examination timetabling problem by using simulated annealing
publishDate	2014
url	http://umpir.ump.edu.my/id/eprint/12524/ http://umpir.ump.edu.my/id/eprint/12524/ http://umpir.ump.edu.my/id/eprint/12524/1/FSKKP%20-%20TAN%20WEI%20REN.PDF
first_indexed	2023-09-18T22:14:16Z
last_indexed	2023-09-18T22:14:16Z
_version_	1777415231707807744

Solving ITC2007 examination timetabling problem by using simulated annealing

Similar Items