Ítem
Solo Metadatos

University Course Scheduling and Classroom Assignment

Mostrar el registro sencillo de la publicación
dc.creatorTorres-Ovalle, Camilospa
dc.creatorMontoya-Torres, Jairo Rspa
dc.creatorQuintero-Araújo, Carlos Lspa
dc.creatorSarmiento-Lepesqueur, Angélicaspa
dc.creatorCastilla-Luna, Mónicaspa
dc.date.accessioned2020-06-11T13:22:18Z
dc.date.available2020-06-11T13:22:18Z
dc.date.created2014spa
dc.descriptionEste artículo considera el problema real de programación de horarios de clases universitarias y asignación de salones en la Universidad de La Sabana, Colombia. El problema es caracterizado y modelado empleando programación lineal entera. Debido a su alta complejidad en el número de variables de decisión y de restricciones, se propone un enfoque de solución secuencial de dos fases: primero, asignación de horarios a las materias, y segundo, asignación de salones. Este método de resolución es validado empleando datos reales del primer semestre académico de 2012. Los resultados muestran que el enfoque propuesto permite obtener una mejor utilización de los salones, al mismo tiempo que se satisfacen las restricciones duras y blandas del problema original. Se realiza también un análisis de sensibilidad con el cual fue posible verificar la posibilidad de reducir tanto el número de salones que se van a asignar como el número de grupos de cada materia. Ambos análisis incrementan la disponibilidad de los recursos docentes y reducen los costos de la programación.spa
dc.description.abstractThis paper studies a real-life course timetabling and classroom assignment problem found at Universidad de La Sabana, Colombia. The problem is characterized and modeled using integer linear programming. Because of its complexity in the number of decision variables and constraints, a hierarchical two-phase solution approach is proposed: course timetabling firstly, and classroom assignment, secondly. The approach is validated using real data from the first semester of year 2012. Results show that the proposed approach obtains a better utilization of classrooms satisfying both hard and soft constraints of the original problem. A sensitivity analysis is finally carried out, in which it was possible to verify the possibility of reducing both the number of classrooms to be assigned and the number of course groups. Both analyses allow an increase in teaching resource availability and a reduction of total cost.spa
dc.format.mimetypeapplication/pdf
dc.identifier.issn0123-2126
dc.identifier.urihttps://repository.urosario.edu.co/handle/10336/25084
dc.language.isoeng
dc.publisherUniversidad Javerianaspa
dc.relation.citationEndPage75
dc.relation.citationIssueNo. 1
dc.relation.citationStartPage59
dc.relation.citationTitleIngeniería y Universidad
dc.relation.citationVolumeVol. 18
dc.relation.ispartofIngeniería y Universidad, ISSN:0123-2126, Vol.18, No.1 (2014); pp. 59-75spa
dc.rights.accesRightsinfo:eu-repo/semantics/openAccess
dc.rights.accesoAbierto (Texto Completo)spa
dc.source.instnameinstname:Universidad del Rosariospa
dc.source.reponamereponame:Repositorio Institucional EdocURspa
dc.subjectProgramación de clasesspa
dc.subjectasignación de salonesspa
dc.subjectprogramación enteraspa
dc.subjectPeriodos lectivos - programaciónspa
dc.subjectsalones de clase - programaciónspa
dc.subject.keywordCourse timetablingspa
dc.subject.keywordclassroom assignmentspa
dc.subject.keywordinteger linear programmingspa
dc.subject.keywordClass periodsspa
dc.subject.keywordclassrooms - programmspa
dc.titleUniversity Course Scheduling and Classroom Assignmentspa
dc.title.TranslatedTitleProgramación de horarios y asignación de aulas de clases universitariasspa
dc.typearticleeng
dc.type.hasVersioninfo:eu-repo/semantics/publishedVersion
dc.type.spaArtículospa
Archivos
Colecciones
Artículos