Implantación de una heurística para resolver el problema de coloramiento de grafos aplicado a la planificación de horarios de una institución educativa

Please use this identifier to cite or link to this item: http://www.dspace.espol.edu.ec/handle/123456789/40562

Title:	Implantación de una heurística para resolver el problema de coloramiento de grafos aplicado a la planificación de horarios de una institución educativa
Authors:	Baquerizo Palma, Guillermo Alejandro Flores Muñoz, Katherine
Keywords:	Modelo Matematico Programación Horaria Institución Educativa Teoría De Coloramiento De Grafos
Issue Date:	2012
Publisher:	ESPOL.FCNM
Citation:	Flores Muñoz, Katherine (2012). Implantacion de una heuristica para resolver el problema de coloramiento de grafos aplicado a la planificacion de horarios de una institucion educativa. Trabajo final para la obtención del título:INGENIERA EN LOGÍSTICA Y TRANSPORTE Espol Fcnm, Guayaquil. 86 p.
Description:	Este proyecto de graduación, aborda el problema de programación de horarios de una Institución Educativa de la ciudad de Guayaquil para la sección básica, aplicando técnicas de optimización: en la primera parte se construirá la asignación maestros-materias, respetando el grado de dominio de cada profesor, para después hacer la distribución de horarios aplicando la heurística de coloreo, con la finalidad de encontrar un horario factible que satisfaga los requerimientos impuestos por dicha institución.
URI:	http://www.dspace.espol.edu.ec/xmlui/handle/123456789/40562
Appears in Collections:	Tesis de Logística y Transporte

Files in This Item:

File	Size	Format
D-CD102684.pdf	2.12 MB	Adobe PDF	View/Open