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.
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
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
Citación recomendada
Gómez Martínez, P. Z., & Mora Garzón, C. F. (2018). Programación de horarios para el programa de ingeniería industrial usando programación entera mixta (MIP). Retrieved from https://ciencia.lasalle.edu.co/ing_industrial/72
Publisher
Universidad de La Salle. Facultad de Ingeniería. Ingeniería Industrial