M. N. M., Kahar and Sarina, Abu Bakar and Shing, L. C. and Mandal, Ashis Kumar (2018) Solving Kolej Poly-Tech Mara Examination Timetabling Problem. Advanced Science Letters, 24 (10). pp. 7577-7581. ISSN 1936-6612. (Published)
|
Pdf
Solving Kolej Poly-Tech Mara Examination Timetabling Problem1.pdf Download (218kB) | Preview |
Abstract
Examination timetabling involves assigning the exams into timeslots and rooms, fitting the student numbers into suitable exam locations, and ensuring adequate rest gaps between exams for all students. In this study, the examination timetabling problem from Kolej Poly-Tech Mara (KPTM) Kuantan, is being investigated. The KPTM dataset is a capacitated problem with unique constraints when compared to the benchmark examination datasets from the literature. Currently, KPTM Kuantan uses proprietary software to generate the timetable. However, it requires manual process to determine whether the timetable satisfies the constraints. Furthermore, having no mathematical model makes it difficult to determine the timetable quality. The research aim is to develop a formal mathematical model and test the proposed model by producing an examination timetable. The generated timetable is compared with the KPTM Kuantan proprietary software examination timetable. The experiment shows that our result outperforms the timetable produced by KPTM while adhering to the hard constraints which the proprietary software fails to achieve.
| Item Type: | Article |
|---|---|
| Additional Information: | JCR® Category: Multidisciplinary Sciences. Quartile: Q2 |
| Uncontrolled Keywords: | Computational Intelligence, Examination Timetabling Problem, Metaheuristi |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Faculty/Division: | Faculty of Computer System And Software Engineering |
| Depositing User: | Noorul Farina Arifin |
| Date Deposited: | 12 Dec 2017 08:07 |
| Last Modified: | 21 Nov 2018 05:02 |
| URI: | http://umpir.ump.edu.my/id/eprint/19525 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |