Open AccessJournal Article
A Genetic Algorithm Based Examination Timetabling Model Focusing on Student Success for the Case of the College of Engineering at Pamukkale University, Turkey
Can Berk Kalayci,Askiner Gungor +1 more
TL;DR: This study proposes a genetic algorithm (GA) based model to generate examination schedules such that they focus on students’ success in addition to satisfying the hard constraints required for feasibility.
read more
Abstract: This study proposes a genetic algorithm (GA) based model to generate examination schedules such that they focus on students’ success in addition to satisfying the hard constraints required for feasibility. The model is based on the idea that the student success is positively related to the adequate preparation and resting time among exams. Therefore, the main objective of this study is to maximize time length among exams (i.e., paper spread) considering the difficulties of exams. Two different genetic algorithm models were developed to optimize paper spread. In the first genetic algorithm model, a high penalty approach was used to eliminate infeasible solutions throughout generations. The second genetic algorithm model controls whether or not each chromosome joining the population satisfies the hard constraints. To evaluate the models, a set of experiments have been designed and studied using the data collected from the College of Engineering in Pamukkale University . Keywords: Genetic Algorithms, Examination Timetabling, Student Success
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Comparing Performance of Genetic Algorithm with Varying Crossover in Solving Examination Timetabling Problem
Omar Ibrahim Obaid,Mohd Sharifuddin Ahmad,Salama A. Mostafa,Mazin Abed Mohammed,Selangor Darul Ehsan +4 more
- 01 Jan 2012
TL;DR: It is found that GA influence can be affected by adjustment to its parameters, and different operators and their impact on the quality of the timetables are demonstrated.
18
A web-based decision support system for class-teacher timetabling problem
Ahmet Şahin
- 09 Mar 2017
TL;DR: In this thesis, mathematical models are developed for class-teacher timetabling problem and group balancing problem frequently encountered during the planning of new semester in educational institutions, and a web-based decision support system (DSS) is designed for the related problems.
2
Examination Timetabling Problem: A Case Study
TL;DR: A mathematical model is developed that considers the main requirements to produce the examination timetable at UMT and attempts to optimize the assignment of exam into room and timeslot as preferred by the communities whilst satisfying the requirements mentioned.
1
Examinations Timetabling System Based on A Genetic Algorithm
04 Jul 2022
TL;DR: In this article , a genetic algorithm based on a strategy for generating examination schedules that prioritize students' achievement while meeting the hard constraints required for feasibility was proposed, which was implemented on the data collected from the Faculty of Science at Omar Al-Mukhtar University.
•Dissertation
Optimize class time tabling by using genetic algorithm technique in UTHM
Izah Rafidah Ahmad
- 01 Jan 2019
TL;DR: In this article, a new branch of university which is Universiti Tun Hussein Onn Malaysia (UTHM) will also have a problem to schedule timetables, since the problem of lacking in facilities, the number of classrooms and the number or students or classes will arise.
References
Genetic algorithms in search, optimization and machine learning
David E. Goldberg
- 01 Jan 1989
TL;DR: This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields.
58.6K
•Book
Genetic algorithms in search, optimization, and machine learning
David E. Goldberg
- 01 Sep 1988
TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.
•Book
Genetic Algorithms + Data Structures = Evolution Programs
Zbigniew Michalewicz
- 01 Jan 1992
TL;DR: GAs and Evolution Programs for Various Discrete Problems, a Hierarchy of Evolution Programs and Heuristics, and Conclusions.
13.5K
•Book
Genetic algorithms + data structures = evolution programs (3rd ed.)
Zbigniew Michalewicz
- 09 May 1996
TL;DR: Genetic algorithms are a probabilistic search approach which are founded on the ideas of evolutionary processes and applicable to many hard optimization problems such as optimization of functions with linear and nonlinear constraints.
1.6K
A Graph-Based Hyper-Heuristic for Educational Timetabling Problems
TL;DR: In this article, a generic hyper-heuristic approach based on a set of widely used graph coloring heuristics is proposed for timetabling problems, where a Tabu Search approach is employed to search for permutations of graph heuristic which are used for constructing timetables.
545