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...

Full description

Saved in:
Bibliographic Details
Main Authors: Nurlida, Basir,, Waidah, Ismail,, Norita, Md Norwawi,
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