Análisis de la influencia de funciones de evaluación en el desempeño de un enfoque de recocido simulado para la solución del problema de generación de horarios universitarios.
-
Autores: Nelson Rangel, Jorge Jasso, Mario Rodríguez
, José López, Jorge Hernández, Martha Butron, Gustavo Bujano
- Localización: Ciencias de la Ingeniería y Tecnología Handbook T-I: Congreso Interdisciplinario de Cuerpos Académicos / coord. por Vicente Pérez García, José Luis Rico Moreno, 2013, ISBN 978-607-8324-12-5, págs. 27-43
- Idioma: español
- Enlaces
-
Resumen
The Timetabling Scheduling problem is common in many universities. This problem has been solved using a wide variety of strategies, which can be found in the scientific literature, each with a particular perspective commonly involving different sets of constraints. The work presented in this paper shows the solution of the problem in the Polytechnic University of Victoria, Mexico. There, it takes two weeks to manually solve the problem. The research proposed the use of Simulated Annealing to reduce the time required to create the schedules. The resulting methodology relaxed the problem into three simpler subproblems that solve the assignment, distribution, and scheduling of classes. An analysis of the performance of the SA over different evaluation functions is presented. The results show an improvement in the time required for the construction, reducing it to less than one minute.
