Implementación del modelo de restricciones del problema de calendarización de horarios universitarios con PYTHON

Fuente: Universidad Tecnológica de la Mixteca

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 m...

Full description

Saved in:

Bibliographic Details
Main Author:	Morales Reynaga, Lluvia Carolina
Format:	bookPart
Language:	Spanish
Published:	Universidad Tecnológica de la Mixteca 2018
Subjects:	modelo de restricciones, calendarización, horarios, python 7 INGENIERIA Y TECNOLOGIA
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

_version_	1877695595245731840
author	Morales Reynaga, Lluvia Carolina
author_facet	Morales Reynaga, Lluvia Carolina
author_sort	Morales Reynaga, Lluvia Carolina
collection	Repositorio Institucional UTM
description	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.
format	bookPart
id	utm-123456789-147
institution	Universidad Tecnológica de la Mixteca
language	Spanish
publishDate	2018
publisher	Universidad Tecnológica de la Mixteca
record_format	dspace
spelling	Implementación del modelo de restricciones del problema de calendarización de horarios universitarios con PYTHON LLUVIA CAROLINA MORALES REYNAGA;177880 Morales Reynaga, Lluvia Carolina Figueroa Martínez, José JOSE FIGUEROA MARTINEZ;227195 modelo de restricciones, calendarización, horarios, python 7 INGENIERIA Y TECNOLOGIA 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. 2019-06-18T15:33:22Z 2019-06-18T15:33:22Z 2018-02 bookPart publishedVersion 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. http://repositorio.utm.mx:8080/jspui/handle/123456789/147 spa REPOSITORIO NACIONAL CONACYT openAccess Atribución No Comercial Sin Derivadas http://creativecommons.org/licenses/by-nc-nd/4.0 application/pdf Universidad Tecnológica de la Mixteca
spellingShingle	Implementación del modelo de restricciones del problema de calendarización de horarios universitarios con PYTHON Morales Reynaga, Lluvia Carolina modelo de restricciones, calendarización, horarios, python 7 INGENIERIA Y TECNOLOGIA
title	Implementación del modelo de restricciones del problema de calendarización de horarios universitarios con PYTHON
title_full	Implementación del modelo de restricciones del problema de calendarización de horarios universitarios con PYTHON
title_fullStr	Implementación del modelo de restricciones del problema de calendarización de horarios universitarios con PYTHON
title_full_unstemmed	Implementación del modelo de restricciones del problema de calendarización de horarios universitarios con PYTHON
title_short	Implementación del modelo de restricciones del problema de calendarización de horarios universitarios con PYTHON
title_sort	implementación del modelo de restricciones del problema de calendarización de horarios universitarios con python
topic	modelo de restricciones, calendarización, horarios, python 7 INGENIERIA Y TECNOLOGIA
topic_facet	modelo de restricciones, calendarización, horarios, python 7 INGENIERIA Y TECNOLOGIA
url	http://repositorio.utm.mx/handle/123456789/147

Similar Items