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

dc.contributor.advisor Vásquez Urbano, Pedro
dc.contributor.author Morales Fajardo, Bayron
dc.contributor.college College of Arts and Sciences - Sciences en_US
dc.contributor.committee Ferrer, Mercedes
dc.contributor.committee Lorenzo, Edgardo
dc.contributor.department Department of Mathematics en_US
dc.contributor.representative Alers Valentín, Hilton
dc.date.accessioned 2020-02-18T20:50:56Z
dc.date.available 2020-02-18T20:50:56Z
dc.date.issued 2019-12-10
dc.description.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. en_US
dc.description.abstract 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. en_US
dc.description.graduationSemester Fall en_US
dc.description.graduationYear 2019 en_US
dc.identifier.uri https://hdl.handle.net/20.500.11801/2573
dc.language.iso es en_US
dc.rights Attribution-NonCommercial-ShareAlike 4.0 International *
dc.rights.holder (c) 2019 Bayron A. Morales Fajardo en_US
dc.rights.uri http://creativecommons.org/licenses/by-nc-sa/4.0/ *
dc.subject Carga de profesores en_US
dc.subject Algoritmo genético en_US
dc.subject Programación en_US
dc.subject.lcsh Mathematical optimization en_US
dc.subject.lcsh System analysis -- Mathematics en_US
dc.subject.lcsh Algorithms en_US
dc.subject.lcsh Production scheduling en_US
dc.subject.lcsh Universities and colleges -- Timetables en_US
dc.subject.lcsh University of Puerto Rico (Mayaguez Campus) --Curricula en_US
dc.title Modelando y resolviendo el problema de programación de cursos universitarios en la UPRM en_US
dc.type Thesis en_US
dspace.entity.type Publication
thesis.degree.discipline Applied Mathematics en_US
thesis.degree.level M.S. en_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
MATE_MoralesFajardoB_2019.pdf
Size:
1.35 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: