Development of A Model for Generation of Examination Time Using Genetic Algorithm

No Thumbnail Available

Date

2019-04-22

Journal Title

Journal ISSN

Volume Title

Publisher

Federal University of Technology Minna

Abstract

Examination time table scheduling problem is one of the complexes, NP-complete and typical combinational optimization problem faced by the university community across the globe. Many researches have studies the problem due to its NP-complete nature and highly-multi-constrained problem which seeks to find possible scheduling for courses. Creating an examination timetable for university is a very difficult, time-consuming and the wider complex problem of scheduling, especially when the number of students and courses are high. Several factors are responsible for the problem: increases number of students, the aggregation of schools, changes in educational paradigms, among others. In most universities, the examination time table schedule is usually ended up with various courses clashing with one another. I order to solve this problem of time table scheduling for University examination and effective utilization of resources, this research proposed a model for examination time table generation using Genetic Algorithm (GA) probabilistic operators. GA has been successful in solving many optimization problems, including University time table. This is based on the fact that GA is accurate, precise, free from human error and robust for complex space problem. GA theory was also covered with emphasis on the use of fitness function and time to evaluate the result. The effects of altered mutation rate and population size are tested. By using Genetic algorithm, we are able to reduce the time required to generate a timetable which is more accurate, precise and free of human errors. The implication of this research is a solution, minimizing the time taken in timetable allocation and the clashing that usually characterize time table schedule.

Description

This paper addresses the complex and NP-complete problem of university examination timetable scheduling, which becomes increasingly difficult due to factors such as a growing student population, school mergers, and evolving educational systems. Recognizing the frequent issue of course clashes and inefficient resource utilization, the research proposes a model that leverages Genetic Algorithm (GA) probabilistic operators to generate optimized examination timetables. The study emphasizes GA's strengths—its accuracy, precision, robustness, and ability to operate without human bias—making it suitable for solving such highly constrained combinatorial problems. Through the use of a fitness function and analysis of mutation rate and population size, the model demonstrates improved timetable generation, significantly reducing scheduling conflicts and time required for manual allocation.

Keywords

Genetic Algorithm, time table, contraints, chromosome, fitness function

Citation

Ahmed, A., Umar, B. U., Abdullahi, I. M., Maliki, D., Anda, I., & Kamaldeen, J. A. (2019). Development of A Model for Generation of Examination Time Using Genetic Algorithm. Proceedings of the 3rd International Engineering Conference (IEC 2019). Federal University of Technology Minna, Nigeria. Pp 693-700.

Endorsement

Review

Supplemented By

Referenced By