Loading...
Modelando y resolviendo el problema de programaciĆ³n de cursos universitarios en la UPRM
Morales Fajardo, Bayron
Morales Fajardo, Bayron
Citations
Altmetric:
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.
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.
Description
Date
2019-12-10
Journal Title
Journal ISSN
Volume Title
Publisher
Collections
Keywords
Carga de profesores, Algoritmo genĆ©tico, ProgramaciĆ³n