Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem

Examination timetabling is one of 3 critical timetabling jobs besides enrollment timetabling and teaching assignment. After a semester, scheduling examinations is not always an easy job in education management, especially for many data. The timetabling problem is an optimization and Np-hard problem....

Full description

Main Authors: Tung, S.N., Jaafar, J.B., Aziz, I.A., Nguyen, H.G., Bui, A.N.
Format: Article
Institution: Universiti Teknologi Petronas
Record Id / ISBN-0: utp-eprints.29516 /
Published: International Association of Online Engineering 2021
Online Access: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85108533046&doi=10.3991%2fijet.v16i11.21017&partnerID=40&md5=3c2e0cdd6633e224fd102ef24676c064
http://eprints.utp.edu.my/29516/
Tags: Add Tag
No Tags, Be the first to tag this record!
id utp-eprints.29516
recordtype eprints
spelling utp-eprints.295162022-03-25T02:08:13Z Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem Tung, S.N. Jaafar, J.B. Aziz, I.A. Nguyen, H.G. Bui, A.N. Examination timetabling is one of 3 critical timetabling jobs besides enrollment timetabling and teaching assignment. After a semester, scheduling examinations is not always an easy job in education management, especially for many data. The timetabling problem is an optimization and Np-hard problem. In this study, we build a multi-objective optimizer to create exam schedules for more than 2500 students. Our model aims to optimize the material costs while ensuring the dignity of the exam and students' convenience while considering the design of the rooms, the time requirement of each exam, which involves rules and policy constraints. We propose a programmatic compromise to approach the maximum target optimization model and solve it using the Genetic Algorithm. The results show the effective of the introduced algorithm. © 2021. All rights reserved International Association of Online Engineering 2021 Article NonPeerReviewed https://www.scopus.com/inward/record.uri?eid=2-s2.0-85108533046&doi=10.3991%2fijet.v16i11.21017&partnerID=40&md5=3c2e0cdd6633e224fd102ef24676c064 Tung, S.N. and Jaafar, J.B. and Aziz, I.A. and Nguyen, H.G. and Bui, A.N. (2021) Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem. International Journal of Emerging Technologies in Learning, 16 (11). pp. 4-24. http://eprints.utp.edu.my/29516/
institution Universiti Teknologi Petronas
collection UTP Institutional Repository
description Examination timetabling is one of 3 critical timetabling jobs besides enrollment timetabling and teaching assignment. After a semester, scheduling examinations is not always an easy job in education management, especially for many data. The timetabling problem is an optimization and Np-hard problem. In this study, we build a multi-objective optimizer to create exam schedules for more than 2500 students. Our model aims to optimize the material costs while ensuring the dignity of the exam and students' convenience while considering the design of the rooms, the time requirement of each exam, which involves rules and policy constraints. We propose a programmatic compromise to approach the maximum target optimization model and solve it using the Genetic Algorithm. The results show the effective of the introduced algorithm. © 2021. All rights reserved
format Article
author Tung, S.N.
Jaafar, J.B.
Aziz, I.A.
Nguyen, H.G.
Bui, A.N.
spellingShingle Tung, S.N.
Jaafar, J.B.
Aziz, I.A.
Nguyen, H.G.
Bui, A.N.
Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem
author_sort Tung, S.N.
title Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem
title_short Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem
title_full Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem
title_fullStr Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem
title_full_unstemmed Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem
title_sort genetic algorithm for solving multi-objective optimization in examination timetabling problem
publisher International Association of Online Engineering
publishDate 2021
url https://www.scopus.com/inward/record.uri?eid=2-s2.0-85108533046&doi=10.3991%2fijet.v16i11.21017&partnerID=40&md5=3c2e0cdd6633e224fd102ef24676c064
http://eprints.utp.edu.my/29516/
_version_ 1741197254455197696
score 11.62408

Similar Items