Particle swarm optimization to solve the ITC2007 examination timetabling problem

The educational institute has been annoyed by timetabling problem for many years. The timtabling is difficult due to large amount Of subject/exams to be allocated into certain timeslots at the same time fulfill all the hard constraints and some of the soft constraints (constraints are requirements o...

Full description

Bibliographic Details
Main Author: Ee, Jun Jiang
Format: Undergraduates Project Papers
Language:English
Published: 2014
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/13362/1/Particle%20swarm%20optimization%20to%20solve%20the%20ITC2007%20examination%20timetabling%20problem.pdf
_version_ 1825822968548163584
author Ee, Jun Jiang
author_facet Ee, Jun Jiang
author_sort Ee, Jun Jiang
collection UMP
description The educational institute has been annoyed by timetabling problem for many years. The timtabling is difficult due to large amount Of subject/exams to be allocated into certain timeslots at the same time fulfill all the hard constraints and some of the soft constraints (constraints are requirements of the timetable). In the timetabling research, there are various techniques/ algorithm has been used to solve the problem. However, most of them are applied to solve simpler timetabling problem which doesn't consider room capacity as constraints (or simplified the room capacity factor). In this thesis, an examination timetabling dataset that consider room capacity will be used which named Seconds International Timetabling Competition (ITC 2007); ITC, 2007 has very well defined constraints and it is more completed compared to other dataset. One chosen technique which is Particle Swarm Optimization will be used to solve the ITC 2007 examination timetabling problem.
first_indexed 2024-03-06T12:04:26Z
format Undergraduates Project Papers
id UMPir13362
institution Universiti Malaysia Pahang
language English
last_indexed 2024-03-06T12:04:26Z
publishDate 2014
record_format dspace
spelling UMPir133622023-10-25T07:14:34Z http://umpir.ump.edu.my/id/eprint/13362/ Particle swarm optimization to solve the ITC2007 examination timetabling problem Ee, Jun Jiang QA76 Computer software T Technology (General) The educational institute has been annoyed by timetabling problem for many years. The timtabling is difficult due to large amount Of subject/exams to be allocated into certain timeslots at the same time fulfill all the hard constraints and some of the soft constraints (constraints are requirements of the timetable). In the timetabling research, there are various techniques/ algorithm has been used to solve the problem. However, most of them are applied to solve simpler timetabling problem which doesn't consider room capacity as constraints (or simplified the room capacity factor). In this thesis, an examination timetabling dataset that consider room capacity will be used which named Seconds International Timetabling Competition (ITC 2007); ITC, 2007 has very well defined constraints and it is more completed compared to other dataset. One chosen technique which is Particle Swarm Optimization will be used to solve the ITC 2007 examination timetabling problem. 2014 Undergraduates Project Papers NonPeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/13362/1/Particle%20swarm%20optimization%20to%20solve%20the%20ITC2007%20examination%20timetabling%20problem.pdf Ee, Jun Jiang (2014) Particle swarm optimization to solve the ITC2007 examination timetabling problem. Faculty of Computer Systems and Software Engineering, Universiti Malaysia Pahang.
spellingShingle QA76 Computer software
T Technology (General)
Ee, Jun Jiang
Particle swarm optimization to solve the ITC2007 examination timetabling problem
title Particle swarm optimization to solve the ITC2007 examination timetabling problem
title_full Particle swarm optimization to solve the ITC2007 examination timetabling problem
title_fullStr Particle swarm optimization to solve the ITC2007 examination timetabling problem
title_full_unstemmed Particle swarm optimization to solve the ITC2007 examination timetabling problem
title_short Particle swarm optimization to solve the ITC2007 examination timetabling problem
title_sort particle swarm optimization to solve the itc2007 examination timetabling problem
topic QA76 Computer software
T Technology (General)
url http://umpir.ump.edu.my/id/eprint/13362/1/Particle%20swarm%20optimization%20to%20solve%20the%20ITC2007%20examination%20timetabling%20problem.pdf
work_keys_str_mv AT eejunjiang particleswarmoptimizationtosolvetheitc2007examinationtimetablingproblem