A Practical Rough Sets Analysis in Real-World Examination Timetabling Problem Instances

2011 ◽  
pp. 21-30
Author(s):  
Joshua Thomas J. ◽  
Ahamad Tajudin Khader ◽  
Bahari Belaton
Keyword(s):  
Real World ◽  
Rough Sets ◽  
Examination Timetabling ◽  
Timetabling Problem ◽  
Problem Instances

VIZSolution: An Interface Tool to Solve Real-world Examination Timetabling Problem

2010 ◽  
Vol 2 (5) ◽  
pp. 80-88 ◽  
Author(s):  
J. Joshua Thomas ◽  
Ahamad Tajudin Khader ◽  
Bahari Belaton ◽  
Amy Leow
Keyword(s):  
Real World ◽  
Examination Timetabling ◽  
Timetabling Problem

scholarly journals Heuristic and genetic algorithm approaches to the real-world university examination timetabling problem

2017 ◽  
Vol 7 (1) ◽  
pp. 143-151
Author(s):  
İlker Küçükoğlu ◽  
Alkın Yurtkuran
Keyword(s):  
Genetic Algorithm ◽  
Real World ◽  
Real Life ◽  
Mixed Integer ◽  
Examination Timetabling ◽  
The Real ◽  
Timetabling Problem ◽  
Constructive Heuristic ◽  
Integer Linear Model ◽  
Hard And Soft Constraints

Timetabling is one of the computationally difficult problems in scheduling and aims to find best time slots for a number of tasks which require limited resources. In this paper, we examine different solution approaches for the real-world examination timetabling problem (ETP) for university courses. The problem has unique hard and soft constraints, when compared to previous efforts, i.e. consecutive exams, sharing of rooms, room preferences, room capacity and number of empty slots. The aim of the problem is to achieve a timetable, which minimizes the total number of the examination slots without any conflicts. First, the real-world problem is formally defined and a mixed integer linear model is presented. Then, a constructive heuristic and a genetic algorithm based meta-heuristic are proposed in order to solve the ETP. Proposed approaches are tested on a problem set formed by using a real-life data. Results reveal that, proposed approaches are able to produce superior solutions in a limited time. Keywords: Timetabling, constructive heuristic, genetic algorithm;

scholarly journals Hybrid Intelligent Water Drops Algorithm for Examination Timetabling Problem

2021 ◽  
Author(s):  
Bashar A. Aldeeb ◽  
Mohammed Azmi Al-Betar ◽  
Norita Md Norwawi ◽  
Khalid A. Alissa ◽  
Mutasem K. Alsmadi ◽  
...  
Keyword(s):  
Examination Timetabling ◽  
Timetabling Problem ◽  
Intelligent Water Drops Algorithm ◽  
Water Drops ◽  
Intelligent Water Drops
Sign in / Sign up

Export Citation Format

Share Document