Intelligent examination timetabling software

Masri Ayob, Abdul Razak Hamdan, Salwani Abdullah, Zalinda Othman, Mohd Zakree, Mohd Zakree Ahmad Nazri, Kiftiah Abd Razak, Rohana Tan, Norashikin Baharom, Hilmiah Abd Ghafar, Rashidah Md Dali, Nasser R. Sabar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Previously, human schedulers at the Universiti Kebangsaan Malaysia (UKM) were human decision makers (BPA officer) who applied assignment procedure based on their experience with a little guidance from computer software to generate the exam timetable. They would take into account spreading exams evenly, and fairly, throughout the timetable but the size and complexity of the problem makes this unrealistic to be solved manually. Therefore, we have proposed a new extended graph colouring heuristics and developed a prototype to solve UKM examination timetabling problem, which has been practically used starting from Semester II, 2006/2007. The proposed work aims to produce an intelligent commercial scheduler that capable of producing a high quality examination timetable. We will utilise a new objective function that was proposed in our previous work to evaluate the quality of the timetable. The objective function considers both timeslots and days in assigning exams to timeslots, where a higher priority is given to minimise students having consecutive exams on the same day. The objective also tries to spread exams throughout the examination period. The outcome of the research could directly enhance services given by Bahagian Pengurusan Akademik (BPA), where BPA can produce a high quality exam timetable in a shorter time frame. Furthermore, this work might lead to reduce examination stress among students and might help them to obtain a better result by allowing ample revision time.

Original languageEnglish
Title of host publicationProcedia - Social and Behavioral Sciences
Pages600-608
Number of pages9
Volume18
DOIs
Publication statusPublished - 2011
EventKongres Pengajaran dan Pembelajaran UKM, 2010 - Tanjung Keling, Melaka, Malaysia
Duration: 13 Dec 201015 Dec 2010

Other

OtherKongres Pengajaran dan Pembelajaran UKM, 2010
CountryMalaysia
CityTanjung Keling, Melaka
Period13/12/1015/12/10

Fingerprint

Malaysia
Software
Students
examination
Outcome Assessment (Health Care)
semester
decision maker
heuristics
student
software
experience
Heuristics
time

Keywords

  • Examination
  • Intelligent time-tabling software
  • Time-table

ASJC Scopus subject areas

  • Social Sciences(all)
  • Psychology(all)

Cite this

Ayob, M., Hamdan, A. R., Abdullah, S., Othman, Z., Zakree, M., Ahmad Nazri, M. Z., ... Sabar, N. R. (2011). Intelligent examination timetabling software. In Procedia - Social and Behavioral Sciences (Vol. 18, pp. 600-608) https://doi.org/10.1016/j.sbspro.2011.05.087

Intelligent examination timetabling software. / Ayob, Masri; Hamdan, Abdul Razak; Abdullah, Salwani; Othman, Zalinda; Zakree, Mohd; Ahmad Nazri, Mohd Zakree; Abd Razak, Kiftiah; Tan, Rohana; Baharom, Norashikin; Abd Ghafar, Hilmiah; Md Dali, Rashidah; Sabar, Nasser R.

Procedia - Social and Behavioral Sciences. Vol. 18 2011. p. 600-608.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ayob, M, Hamdan, AR, Abdullah, S, Othman, Z, Zakree, M, Ahmad Nazri, MZ, Abd Razak, K, Tan, R, Baharom, N, Abd Ghafar, H, Md Dali, R & Sabar, NR 2011, Intelligent examination timetabling software. in Procedia - Social and Behavioral Sciences. vol. 18, pp. 600-608, Kongres Pengajaran dan Pembelajaran UKM, 2010, Tanjung Keling, Melaka, Malaysia, 13/12/10. https://doi.org/10.1016/j.sbspro.2011.05.087
Ayob M, Hamdan AR, Abdullah S, Othman Z, Zakree M, Ahmad Nazri MZ et al. Intelligent examination timetabling software. In Procedia - Social and Behavioral Sciences. Vol. 18. 2011. p. 600-608 https://doi.org/10.1016/j.sbspro.2011.05.087
Ayob, Masri ; Hamdan, Abdul Razak ; Abdullah, Salwani ; Othman, Zalinda ; Zakree, Mohd ; Ahmad Nazri, Mohd Zakree ; Abd Razak, Kiftiah ; Tan, Rohana ; Baharom, Norashikin ; Abd Ghafar, Hilmiah ; Md Dali, Rashidah ; Sabar, Nasser R. / Intelligent examination timetabling software. Procedia - Social and Behavioral Sciences. Vol. 18 2011. pp. 600-608
@inproceedings{2aedbd81248543b7913e954900fa566d,
title = "Intelligent examination timetabling software",
abstract = "Previously, human schedulers at the Universiti Kebangsaan Malaysia (UKM) were human decision makers (BPA officer) who applied assignment procedure based on their experience with a little guidance from computer software to generate the exam timetable. They would take into account spreading exams evenly, and fairly, throughout the timetable but the size and complexity of the problem makes this unrealistic to be solved manually. Therefore, we have proposed a new extended graph colouring heuristics and developed a prototype to solve UKM examination timetabling problem, which has been practically used starting from Semester II, 2006/2007. The proposed work aims to produce an intelligent commercial scheduler that capable of producing a high quality examination timetable. We will utilise a new objective function that was proposed in our previous work to evaluate the quality of the timetable. The objective function considers both timeslots and days in assigning exams to timeslots, where a higher priority is given to minimise students having consecutive exams on the same day. The objective also tries to spread exams throughout the examination period. The outcome of the research could directly enhance services given by Bahagian Pengurusan Akademik (BPA), where BPA can produce a high quality exam timetable in a shorter time frame. Furthermore, this work might lead to reduce examination stress among students and might help them to obtain a better result by allowing ample revision time.",
keywords = "Examination, Intelligent time-tabling software, Time-table",
author = "Masri Ayob and Hamdan, {Abdul Razak} and Salwani Abdullah and Zalinda Othman and Mohd Zakree and {Ahmad Nazri}, {Mohd Zakree} and {Abd Razak}, Kiftiah and Rohana Tan and Norashikin Baharom and {Abd Ghafar}, Hilmiah and {Md Dali}, Rashidah and Sabar, {Nasser R.}",
year = "2011",
doi = "10.1016/j.sbspro.2011.05.087",
language = "English",
volume = "18",
pages = "600--608",
booktitle = "Procedia - Social and Behavioral Sciences",

}

TY - GEN

T1 - Intelligent examination timetabling software

AU - Ayob, Masri

AU - Hamdan, Abdul Razak

AU - Abdullah, Salwani

AU - Othman, Zalinda

AU - Zakree, Mohd

AU - Ahmad Nazri, Mohd Zakree

AU - Abd Razak, Kiftiah

AU - Tan, Rohana

AU - Baharom, Norashikin

AU - Abd Ghafar, Hilmiah

AU - Md Dali, Rashidah

AU - Sabar, Nasser R.

PY - 2011

Y1 - 2011

N2 - Previously, human schedulers at the Universiti Kebangsaan Malaysia (UKM) were human decision makers (BPA officer) who applied assignment procedure based on their experience with a little guidance from computer software to generate the exam timetable. They would take into account spreading exams evenly, and fairly, throughout the timetable but the size and complexity of the problem makes this unrealistic to be solved manually. Therefore, we have proposed a new extended graph colouring heuristics and developed a prototype to solve UKM examination timetabling problem, which has been practically used starting from Semester II, 2006/2007. The proposed work aims to produce an intelligent commercial scheduler that capable of producing a high quality examination timetable. We will utilise a new objective function that was proposed in our previous work to evaluate the quality of the timetable. The objective function considers both timeslots and days in assigning exams to timeslots, where a higher priority is given to minimise students having consecutive exams on the same day. The objective also tries to spread exams throughout the examination period. The outcome of the research could directly enhance services given by Bahagian Pengurusan Akademik (BPA), where BPA can produce a high quality exam timetable in a shorter time frame. Furthermore, this work might lead to reduce examination stress among students and might help them to obtain a better result by allowing ample revision time.

AB - Previously, human schedulers at the Universiti Kebangsaan Malaysia (UKM) were human decision makers (BPA officer) who applied assignment procedure based on their experience with a little guidance from computer software to generate the exam timetable. They would take into account spreading exams evenly, and fairly, throughout the timetable but the size and complexity of the problem makes this unrealistic to be solved manually. Therefore, we have proposed a new extended graph colouring heuristics and developed a prototype to solve UKM examination timetabling problem, which has been practically used starting from Semester II, 2006/2007. The proposed work aims to produce an intelligent commercial scheduler that capable of producing a high quality examination timetable. We will utilise a new objective function that was proposed in our previous work to evaluate the quality of the timetable. The objective function considers both timeslots and days in assigning exams to timeslots, where a higher priority is given to minimise students having consecutive exams on the same day. The objective also tries to spread exams throughout the examination period. The outcome of the research could directly enhance services given by Bahagian Pengurusan Akademik (BPA), where BPA can produce a high quality exam timetable in a shorter time frame. Furthermore, this work might lead to reduce examination stress among students and might help them to obtain a better result by allowing ample revision time.

KW - Examination

KW - Intelligent time-tabling software

KW - Time-table

UR - http://www.scopus.com/inward/record.url?scp=80052106046&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052106046&partnerID=8YFLogxK

U2 - 10.1016/j.sbspro.2011.05.087

DO - 10.1016/j.sbspro.2011.05.087

M3 - Conference contribution

AN - SCOPUS:80052106046

VL - 18

SP - 600

EP - 608

BT - Procedia - Social and Behavioral Sciences

ER -