Repair and Initialization Functions in the Generation of School Schedules with Genetic Algorithms

Read full text
Authors: Víctor Manuel Landassuri Moreno, Victor Manuel Landassuri-Moreno, Asdrúbal López Chau, Saturnino Job Morales Escobar
Cited by: 0
References: 18

Abstract

The elaboration of school timetables is a complex and laborious task when performed manually, due to the large number of requirements and constraints that must be considered for its correct construction. In this work, the problem is addressed by using a simple Genetic Algorithms (GA) and compared with an improved approach that incorporates both an initialization function and a repair function. The study uses real data from the Computer Engineering course at the Centro Universitario UAEM Valle de México. The results obtained show that the initialization function significantly reduces errors from the first generations, while the repair function further accelerates the reduction of class or teacher splices. Thus, the effectiveness of the proposed approach to solve the scheduling problem in the university center is demonstrated. Smart citations: https://scite.ai/reports/10.61467/2007.1558.2026.v17i1.1144Dimensions.Open Alex.

Fields of Study & Subjects

Scheduling and Timetabling Solutions Resource-Constrained Project Scheduling Constraint Satisfaction and Optimization

Publication details

Journal / source
International Journal of Combinatorial Optimization Problems and Informatics.
Publisher
Editorial Académica Dragón Azteca
Volume
17
Issue
1
Pages
263–274
Publication date
2 January 2026