Modelando y resolviendo el problema de programación de cursos universitarios en la UPRM

Abstract

This thesis studies the course timetabling problem at the University of Puerto Rico, Mayagüez Campus. Sets of courses, professors, classrooms and a projected class-demand for students are considered. The objective is to prepare a schedule of courses to be offered in a semester attending the total preferences of professors regarding courses and timeslots and minimizing the amount of credits of the sections that cannot be assigned because the course-load of the professors has already been completed. The problem is formulated as a search problem and then a sequence of procedures is proposed to process the input information, represent the candidate solutions and start the search based on Genetic Algorithm. The parameters of the algorithm were adjusted as different cases of the model were run and the results showed that under certain choices of these parameters, the algorithm behaves reasonably well and serves the proposed objective.

Esta tesis estudia el problema de programación de cursos en la Universidad de Puerto Rico, Recinto Universitario de Mayagüez. Se consideran conjuntos de cursos, profesores, salones y la demanda de estudiantes por curso. El objetivo es preparar un horario de los cursos a ofrecerse en un semestre, tratando de satisfacer las preferencias de los profesores y minimizando la cantidad de créditos de las secciones que no puedan ser asignadas porque ya se ha completado la carga de los profesores. Se formula el problema como un problema de búsqueda y luego se propone una secuencia de procedimientos para procesar la información de entrada, representar las soluciones candidatas e iniciar la búsqueda basada en Algoritmo Genético. Los parámetros del algoritmo fueron ajustados a medida que se ejecutaban diferentes casos del modelo y los resultados mostraron que, bajo ciertas elecciones de estos parámetros el algoritmo se comporta razonablemente bien y sirve para el objetivo propuesto.