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...
Main Author: | |
---|---|
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 |