A Simulated Annealing for Tahmidi Course Timetabling
Scheduling university timetabling for large numbers of students is a difficult task especially to ensure no overlapping. Most of timetables are prepared manually, or at best with the help of a spreadsheet program. However, a manual process requires numbers of verification by domain experts (for exam...
Saved in:
Main Authors: | , , |
---|---|
Format: | Conference Paper |
Language: | English |
Published: |
Elsevier Science Bv
2015
|
Subjects: | |
Online Access: | http://ddms.usim.edu.my/handle/123456789/8886 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.usim-8886 |
---|---|
record_format |
dspace |
spelling |
my.usim-88862015-08-04T07:27:08Z A Simulated Annealing for Tahmidi Course Timetabling Nurlida, Basir, Waidah, Ismail, Norita, Md Norwawi, simulated annealing timetabling scheduling hard-constraint soft-constraint fitness function Scheduling university timetabling for large numbers of students is a difficult task especially to ensure no overlapping. Most of timetables are prepared manually, or at best with the help of a spreadsheet program. However, a manual process requires numbers of verification by domain experts (for example lecturers, supervisors) before it can be approved. In this research, we focus on a solution to the university timetabling problem. We will consider various soft and hard constraints of time tabling parameters such as a number of subjects ("subject"), a number of lecture or tutorial sessions ("time slots"), a number of classrooms ("sessions"), number of teachers ("teacher"), number of students ("student") and number of workloads ("workload"). We use methods based on simulated annealing to obtain optimal and sub-optimal solutions to scheduling problems. We will illustrate our work on timetabling issues of Tamhidi Programme at Universiti Sains Islam Malaysia as our case study. (C) 2013 The Authors. Published by Elsevier Ltd. 2015-08-04T07:27:08Z 2015-08-04T07:27:08Z 2013 Conference Paper 2212-0173 http://ddms.usim.edu.my/handle/123456789/8886 en Elsevier Science Bv |
institution |
Universiti Sains Islam Malaysia |
building |
USIM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universit Sains Islam i Malaysia |
content_source |
USIM Institutional Repository |
url_provider |
http://ddms.usim.edu.my/ |
language |
English |
topic |
simulated annealing timetabling scheduling hard-constraint soft-constraint fitness function |
spellingShingle |
simulated annealing timetabling scheduling hard-constraint soft-constraint fitness function Nurlida, Basir, Waidah, Ismail, Norita, Md Norwawi, A Simulated Annealing for Tahmidi Course Timetabling |
description |
Scheduling university timetabling for large numbers of students is a difficult task especially to ensure no overlapping. Most of timetables are prepared manually, or at best with the help of a spreadsheet program. However, a manual process requires numbers of verification by domain experts (for example lecturers, supervisors) before it can be approved. In this research, we focus on a solution to the university timetabling problem. We will consider various soft and hard constraints of time tabling parameters such as a number of subjects ("subject"), a number of lecture or tutorial sessions ("time slots"), a number of classrooms ("sessions"), number of teachers ("teacher"), number of students ("student") and number of workloads ("workload"). We use methods based on simulated annealing to obtain optimal and sub-optimal solutions to scheduling problems. We will illustrate our work on timetabling issues of Tamhidi Programme at Universiti Sains Islam Malaysia as our case study. (C) 2013 The Authors. Published by Elsevier Ltd. |
format |
Conference Paper |
author |
Nurlida, Basir, Waidah, Ismail, Norita, Md Norwawi, |
author_facet |
Nurlida, Basir, Waidah, Ismail, Norita, Md Norwawi, |
author_sort |
Nurlida, Basir, |
title |
A Simulated Annealing for Tahmidi Course Timetabling |
title_short |
A Simulated Annealing for Tahmidi Course Timetabling |
title_full |
A Simulated Annealing for Tahmidi Course Timetabling |
title_fullStr |
A Simulated Annealing for Tahmidi Course Timetabling |
title_full_unstemmed |
A Simulated Annealing for Tahmidi Course Timetabling |
title_sort |
simulated annealing for tahmidi course timetabling |
publisher |
Elsevier Science Bv |
publishDate |
2015 |
url |
http://ddms.usim.edu.my/handle/123456789/8886 |
_version_ |
1645152497436721152 |
score |
13.214268 |