Examination timetabling for undergraduate programme using graph coloring approach / Norarida Abd Rhani ... [et al.]
One of the most common academic scheduling issues that can be seen in any educational system is the generation of examination time tables. Traditionally, the system of managing a timetable was done manually by paper work and could create havoc if there were changes to be made. Nowadays with the adve...
Saved in:
Main Authors: | , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
2021
|
Subjects: | |
Online Access: | https://ir.uitm.edu.my/id/eprint/49777/1/49777.pdf https://ir.uitm.edu.my/id/eprint/49777/ https://jmcs.com.my/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uitm.ir.49777 |
---|---|
record_format |
eprints |
spelling |
my.uitm.ir.497772021-09-06T09:32:25Z https://ir.uitm.edu.my/id/eprint/49777/ Examination timetabling for undergraduate programme using graph coloring approach / Norarida Abd Rhani ... [et al.] Abd Rhani, Norarida Mat Saad, Nor Najihah Zulkfeli, Nabilah Mazlan, Mardhiyah Marisha Mahmud, Maziah Mohamad, Siti Nurul Fitriah Wan Yusoff, Wan Roslini Educational technology Blended learning. Computer assisted instruction. Programmed instruction Total quality management in education. Total quality management in higher education Educational tests and measurements One of the most common academic scheduling issues that can be seen in any educational system is the generation of examination time tables. Traditionally, the system of managing a timetable was done manually by paper work and could create havoc if there were changes to be made. Nowadays with the advent of advanced computer softwares, it is feasible to develop a good quality timetable management system. Issues such as having a large number of students as well as courses offered could be tackled easily within a short period of time. Any clashes of timetabling that arise can be detected and remedied immediately. An algorithm based on Graph coloring technique is one of the feasible solutions that can address these issues of managing timetables. In this study, a systematic model was developed by using a graph coloring technique to generate an examination timetable based on the database obtained from the Examination Unit in UiTM Cawangan Kelantan, Machang Campus. In the problem domain, types of constraints are defined as hard and soft in order to accommodate certain decisions. Major part of solving is focused on the degree of constraint satisfaction. Workflow of the system is described by using a case study and efficient output was generated. The chromatic and clique numbers are also obtained in this paper. 2021-06-15 Article PeerReviewed text en https://ir.uitm.edu.my/id/eprint/49777/1/49777.pdf ID49777 Abd Rhani, Norarida and Mat Saad, Nor Najihah and Zulkfeli, Nabilah and Mazlan, Mardhiyah Marisha and Mahmud, Maziah and Mohamad, Siti Nurul Fitriah and Wan Yusoff, Wan Roslini (2021) Examination timetabling for undergraduate programme using graph coloring approach / Norarida Abd Rhani ... [et al.]. Journal of Mathematics and Computing Science, 7 (1). pp. 44-54. ISSN 0128-0767 https://jmcs.com.my/ |
institution |
Universiti Teknologi Mara |
building |
Tun Abdul Razak Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Mara |
content_source |
UiTM Institutional Repository |
url_provider |
http://ir.uitm.edu.my/ |
language |
English |
topic |
Educational technology Blended learning. Computer assisted instruction. Programmed instruction Total quality management in education. Total quality management in higher education Educational tests and measurements |
spellingShingle |
Educational technology Blended learning. Computer assisted instruction. Programmed instruction Total quality management in education. Total quality management in higher education Educational tests and measurements Abd Rhani, Norarida Mat Saad, Nor Najihah Zulkfeli, Nabilah Mazlan, Mardhiyah Marisha Mahmud, Maziah Mohamad, Siti Nurul Fitriah Wan Yusoff, Wan Roslini Examination timetabling for undergraduate programme using graph coloring approach / Norarida Abd Rhani ... [et al.] |
description |
One of the most common academic scheduling issues that can be seen in any educational system is the generation of examination time tables. Traditionally, the system of managing a timetable was done manually by paper work and could create havoc if there were changes to be made. Nowadays with the advent of advanced computer softwares, it is feasible to develop a good quality timetable management system. Issues such as having a large number of students as well as courses offered could be tackled easily within a short period of time. Any clashes of timetabling that arise can be detected and remedied immediately. An algorithm based on Graph coloring technique is one of the feasible solutions that can address these issues of managing timetables. In this study, a systematic model was developed by using a graph coloring technique to generate an examination timetable based on the database obtained from the Examination Unit in UiTM Cawangan Kelantan, Machang Campus. In the problem domain, types of constraints are defined as hard and soft in order to accommodate certain decisions. Major part of solving is focused on the degree of constraint satisfaction. Workflow of the system is described by using a case study and efficient output was generated. The chromatic and clique numbers are also obtained in this paper. |
format |
Article |
author |
Abd Rhani, Norarida Mat Saad, Nor Najihah Zulkfeli, Nabilah Mazlan, Mardhiyah Marisha Mahmud, Maziah Mohamad, Siti Nurul Fitriah Wan Yusoff, Wan Roslini |
author_facet |
Abd Rhani, Norarida Mat Saad, Nor Najihah Zulkfeli, Nabilah Mazlan, Mardhiyah Marisha Mahmud, Maziah Mohamad, Siti Nurul Fitriah Wan Yusoff, Wan Roslini |
author_sort |
Abd Rhani, Norarida |
title |
Examination timetabling for undergraduate programme using graph coloring approach / Norarida Abd Rhani ... [et al.] |
title_short |
Examination timetabling for undergraduate programme using graph coloring approach / Norarida Abd Rhani ... [et al.] |
title_full |
Examination timetabling for undergraduate programme using graph coloring approach / Norarida Abd Rhani ... [et al.] |
title_fullStr |
Examination timetabling for undergraduate programme using graph coloring approach / Norarida Abd Rhani ... [et al.] |
title_full_unstemmed |
Examination timetabling for undergraduate programme using graph coloring approach / Norarida Abd Rhani ... [et al.] |
title_sort |
examination timetabling for undergraduate programme using graph coloring approach / norarida abd rhani ... [et al.] |
publishDate |
2021 |
url |
https://ir.uitm.edu.my/id/eprint/49777/1/49777.pdf https://ir.uitm.edu.my/id/eprint/49777/ https://jmcs.com.my/ |
_version_ |
1710678940458156032 |
score |
13.211869 |