Repositorio UTM
Please use this identifier to cite or link to this item: http://repositorio.utm.mx:8080/jspui/handle/123456789/147
Title: Implementación del modelo de restricciones del problema de calendarización de horarios universitarios con PYTHON
Authors: JOSE FIGUEROA MARTINEZ;227195
Figueroa Martínez, José
Morales Reynaga, Lluvia Carolina
Keywords: modelo de restricciones, calendarización, horarios, python
Issue Date: Feb-2018
Publisher: Universidad Tecnológica de la Mixteca
Citation: Morales, Ll. C. y Figueroa, José. (2018). Implementación del modelo de restricciones del problema de calendarización de horarios universitarios con PYTHON. En C. A. Fernández y Fernández., Ll. C. Morales Reynaga. (Ed.), El uso del software libre en la academia y la industria de México (pp. 19-25). Huajuapan de León, México: Universidad Tecnológica de la Mixteca.
Abstract: En este documento se describe el modelo de restricciones del problema de calendarización de horarios de clases de la Universidad Tecnológica de la Mixteca (UTM) que se ha desarrollado utilizando el lenguaje de programación Python, de tal manera que se pueda generar una función objetivo que permita medir la calidad de una solución del problema. Al proceso de seleccionar y asignar recursos y tiempo al conjunto de actividades de una planificación, y teniendo en cuenta que la asignación debe cumplir con un conjunto de restricciones que reflejan la relación temporal entre las actividades y la capacidad limitada de los recursos compartidos se le llama Problema de Programación o Problema de Calendarización [1]. Las restricciones son los requerimientos del problema que pueden ser cuantificados para generar una medida de calidad de la solución/horario propuesto, por ejemplo, si tenemos las restricciones siguientes: Un profesor no puede estar asignado a dos salones simultáneamente y Un lugar (salón de clases) no puede ser utilizado por dos grupos diferentes al mismo tiempo (a la misma hora, el mismo día). Entonces si no se cumple con alguna de las restricciones, se deberá considerar una penalización cuantificable por cada restricción no satisfecha. La función objetivo se utiliza en problemas de optimización. En este caso se utilizará en la implementación de meta-heurísticas, específicamente se implementarán cuatro, las cuales son: Algoritmo Genético, Algoritmo de Búsqueda Tabú, Algoritmo de Búsqueda Armónica y Algoritmo de Recocido Simulado. Todo esto para comparar el desempeño de cada una de éstas y encontrar una solución factible y buena en términos de tiempo y función objetivo al problema de calendarización de la UTM.
URI: http://repositorio.utm.mx:8080/jspui/handle/123456789/147
Appears in Collections:El uso del software libre en la academia y la industria de México

Files in This Item:
File Description SizeFormat 
2018-SL-LICMR.pdf222.56 kBAdobe PDFView/Open
facebook


This item is licensed under a Creative Commons License Creative Commons