<p>El problema de asignación de cursos conocido también como University timetabling, es un problema típico de optimización combinatorial que se enmarca en área de la investigación de operaciones, o también puede ser visto como un problema de competencia ingenieril por lo complejo que resulta de resolver.</p><p>El enfoque propuesto presenta una revisión de varios métodos conocidos de metaheurísticas aplicados al University timetabling, en el marco de los requerimientos particulares de la Escuela de Ingeniería Informática de la Pontificia Universidad Católica de Valparaíso (P.U.C.V), de los cuales la búsqueda tabú es seleccionada como la técnica más apropiada dadas las condiciones del problema aquí presentado. A partir de esta elección se propone un algoritmo y su respectiva implementación en la forma de un sistema de información interoperable mediante una interfaz gráfica</p>
<p>The university course timetabling problem is a typical combinatorial optimization problem, which is part of the operations research field, and also can be seen as an engineering competence problem because of the complexity involved in solving it.</p><p>In this document the problem will be approached from its origins to the different types of heuristics that exist to solve it, within the requirements of the Department of Computer Engineering of the Pontificia Unibersidad Católica de Valparaíso (P.U.C.V.) With respect to the before mentioned, a small review will be issued to address this techniques. Along with reviewing in a general way some of the existing heuristics to approach this problem, a detailed review will be presented on the technique which is thought to be one of the more appropriated to solve this particular problem, the taboo search</p>
last modification
Ingeniero de Ejecución en Informática
INGENIERIA DE EJECUCION INFORMATICA
<p>El problema de asignación de cursos conocido también como University timetabling, es un problema típico de optimización combinatorial que se enmarca en área de la investigación de operaciones, o también puede ser visto como un problema de competencia ingenieril por lo complejo que resulta de resolver.</p><p>El enfoque propuesto presenta una revisión de varios métodos conocidos de metaheurísticas aplicados al University timetabling, en el marco de los requerimientos particulares de la Escuela de Ingeniería Informática de la Pontificia Universidad Católica de Valparaíso (P.U.C.V), de los cuales la búsqueda tabú es seleccionada como la técnica más apropiada dadas las condiciones del problema aquí presentado. A partir de esta elección se propone un algoritmo y su respectiva implementación en la forma de un sistema de información interoperable mediante una interfaz gráfica</p>
<p>The university course timetabling problem is a typical combinatorial optimization problem, which is part of the operations research field, and also can be seen as an engineering competence problem because of the complexity involved in solving it.</p><p>In this document the problem will be approached from its origins to the different types of heuristics that exist to solve it, within the requirements of the Department of Computer Engineering of the Pontificia Unibersidad Católica de Valparaíso (P.U.C.V.) With respect to the before mentioned, a small review will be issued to address this techniques. Along with reviewing in a general way some of the existing heuristics to approach this problem, a detailed review will be presented on the technique which is thought to be one of the more appropriated to solve this particular problem, the taboo search</p>