eprintid: 15731
rev_number: 2
eprint_status: archive
userid: 1
dir: disk0/00/01/57/31
datestamp: 2023-11-10 03:30:21
lastmod: 2023-11-10 03:30:21
status_changed: 2023-11-10 02:00:14
type: article
metadata_visibility: show
creators_name: Tung, S.N.
creators_name: Jaafar, J.B.
creators_name: Aziz, I.A.
creators_name: Nguyen, H.G.
creators_name: Bui, A.N.
title: Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem
ispublished: pub
keywords: Education computing; Job shop scheduling; Multiobjective optimization; NP-hard; Scheduling, Algorithm for solving; Education management; Examination timetabling; Multi objective; Policy constraints; Target optimization; Time requirements; Timetabling problem, Genetic algorithms
note: cited By 11
abstract: 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
date: 2021
publisher: International Association of Online Engineering
official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85108533046&doi=10.3991%2fijet.v16i11.21017&partnerID=40&md5=3c2e0cdd6633e224fd102ef24676c064
id_number: 10.3991/ijet.v16i11.21017
full_text_status: none
publication: International Journal of Emerging Technologies in Learning
volume: 16
number: 11
pagerange: 4-24
refereed: TRUE
issn: 18688799
citation:   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.  ISSN 18688799