Files

Download

Download Full Text (2.1 MB)

Tutor 1

Arango Londoño, Carlos Andrés

Resumen

La presente propuesta de investigación tiene como objeto la generación de un modelo de programación lineal entera mixta, que permita realizar la programación de horarios académicos del Programa de Ingeniería Industrial de la Universidad de La Salle, que cumpla con las diferentes condiciones establecidas por las partes interesadas tales como: la disponibilidad de docentes, la disponibilidad de salones, el cumplimiento de la intensidad horaria de las asignaturas; entre otras. Para la generación del modelo se realizó una revisión de la literatura de diferentes artículos publicados a nivel nacional como internacional en donde se trataba la temática de programación de horarios en universidades. A partir de esto se diseñó un modelo cuya aplicabilidad se validó, comparando los resultados generados por este para el periodo académico 2018-I con la programación ya realizada por el Programa de Ingeniería Industrial, donde se logró encontrar una similitud entre ambos horarios teniendo en cuenta las distribuciones de las asignaturas por franja horaria y por día de una semana académica, pero con una disminución en el tiempo requerido para la elaboración del horario académico, del 90,5% equivalente a 19 días de trabajo. Procediéndose a aplicar el modelo para la creación del horario académico del periodo 2018-II, en cual se logró cumplir con las condiciones determinadas por el Programa de Ingeniería Industrial

Resumen en lengua extranjera 1

The purpose of this research proposal is to generate a mixed integer lineal programming model, which allows programming the course timetabling of the Industrial Engineering Program of the University of La Salle that complies with the different conditions established by the concerned parties. Such as: professor availability, classrooms availability, the fulfilment of the hourly intensity of the subjects; among other. For the generation of the model, a review of the literature of different articles published nationally and internationally was carried out, which dealt with the topic of university course timetabling. As a results a model was designed whose applicability was validated, comparing the results generated by this for the academic period 2018-I with the programming already done by the Industrial Engineering Program, where it was achieved found a similarity between both schedules taking into account the distributions of the subjects by time slot and by day of an academic week, but with a decrease in the time required for the elaboration of the course timetabling, of 90,5% equivalent to 19 days of work. Proceeding to apply the model for the creation of the academic schedule of the 2018-II period, in which it was possible to comply with the conditions determined by the Industrial Engineering Program.

Programa académico

Ingeniería Industrial

Palabras clave

Programación de horarios, Programación lineal entera mixta, Periodo académico, Asignación de docentes, Course timetabling, A mixed integer lineal programming, Academic period, Professor assignment, Análisis de sistemas, Servicios de información en línea, Diseño de sistemas, System analysis, Online information services, System design

Tipo de documento

Trabajo de grado - Pregrado

Licencia Creative Commons

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Fecha de elaboración

1-1-2018

Programa académico

Ingeniería Industrial

Facultad

Facultad de Ingeniería

Publisher

Universidad de La Salle. Facultad de Ingeniería. Ingeniería Industrial

Compartir

COinS