Implantación de una heurística para resolver el problema de coloramiento de grafos aplicado a la planificación de horaríos de una institución educativa
Un aspecto importante en el proceso educativo, es la generación de horarios y las asignaciones de las materias para los distintos profesores, el cual debe de ser realizado por personas en el menor tiempo posible, satisfaciendo un conjunto de restricciones. Los problemas de programación de horarios d...
Furkejuvvon:
| Váldodahkki: | |
|---|---|
| Eará dahkkit: | |
| Materiálatiipa: | article |
| Giella: | spa |
| Almmustuhtton: |
2013
|
| Fáttát: | |
| Liŋkkat: | http://www.dspace.espol.edu.ec/handle/123456789/24492 |
| Fáddágilkorat: |
Lasit fáddágilkoriid
Eai fáddágilkorat, Lasit vuosttaš fáddágilkora!
|
Lasit fáddágilkoriid | _version_ | 1858337220423843840 |
|---|---|
| author | Flores Muñoz, Katherine |
| author2 | Baquerizo, Guillermo |
| author2_role | author |
| author_facet | Flores Muñoz, Katherine Baquerizo, Guillermo |
| author_role | author |
| collection | Repositorio Escuela Superior Politécnica del Litoral |
| dc.creator.none.fl_str_mv | Flores Muñoz, Katherine Baquerizo, Guillermo |
| dc.date.none.fl_str_mv | 2013-06-11 2013-06-11 2013-06-11 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://www.dspace.espol.edu.ec/handle/123456789/24492 |
| dc.language.none.fl_str_mv | spa |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.source.none.fl_str_mv | reponame:Repositorio Escuela Superior Politécnica del Litoral instname:Escuela Superior Politécnica del Litoral instacron:ESPOL |
| dc.subject.none.fl_str_mv | HORARIOS HEURÍSTICAS PROBLEMA DE COLORAMIENTO |
| dc.title.none.fl_str_mv | Implantación de una heurística para resolver el problema de coloramiento de grafos aplicado a la planificación de horaríos de una institución educativa |
| dc.type.none.fl_str_mv | info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | Un aspecto importante en el proceso educativo, es la generación de horarios y las asignaciones de las materias para los distintos profesores, el cual debe de ser realizado por personas en el menor tiempo posible, satisfaciendo un conjunto de restricciones. Los problemas de programación de horarios de clases, consisten en asignar las sesiones de clases, a períodos de tiempo (generalmente una semana), de tal manera que ningún profesor o asignatura tenga más de una sesión en el mismo período y que todas las sesiones de la asignatura estén presentes en el horario. Bajo estas premisas, se ha desarrollado este trabajo, cuyo objetivo principal será generar una solución que satisfaga las restricciones ocasionadas por los recursos involucrados (profesores, asignaturas, salones, etc.), desarrollando un modelo de asignación escolar que se ajuste a los requerimientos del plantel, para después aplicar el problema de coloramiento obteniendo una distribución de las horas evitando choques entre las materias impartidas por los docentes. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | ESPOL_ba72c85cecb125b0cc74d4a47792e9df |
| instacron_str | ESPOL |
| institution | ESPOL |
| instname_str | Escuela Superior Politécnica del Litoral |
| language | spa |
| network_acronym_str | ESPOL |
| network_name_str | Repositorio Escuela Superior Politécnica del Litoral |
| oai_identifier_str | oai:www.dspace.espol.edu.ec:123456789/24492 |
| publishDate | 2013 |
| reponame_str | Repositorio Escuela Superior Politécnica del Litoral |
| repository.mail.fl_str_mv | . |
| repository.name.fl_str_mv | Repositorio Escuela Superior Politécnica del Litoral - Escuela Superior Politécnica del Litoral |
| repository_id_str | 1479 |
| spelling | Implantación de una heurística para resolver el problema de coloramiento de grafos aplicado a la planificación de horaríos de una institución educativaFlores Muñoz, KatherineBaquerizo, GuillermoHORARIOSHEURÍSTICASPROBLEMA DE COLORAMIENTOUn aspecto importante en el proceso educativo, es la generación de horarios y las asignaciones de las materias para los distintos profesores, el cual debe de ser realizado por personas en el menor tiempo posible, satisfaciendo un conjunto de restricciones. Los problemas de programación de horarios de clases, consisten en asignar las sesiones de clases, a períodos de tiempo (generalmente una semana), de tal manera que ningún profesor o asignatura tenga más de una sesión en el mismo período y que todas las sesiones de la asignatura estén presentes en el horario. Bajo estas premisas, se ha desarrollado este trabajo, cuyo objetivo principal será generar una solución que satisfaga las restricciones ocasionadas por los recursos involucrados (profesores, asignaturas, salones, etc.), desarrollando un modelo de asignación escolar que se ajuste a los requerimientos del plantel, para después aplicar el problema de coloramiento obteniendo una distribución de las horas evitando choques entre las materias impartidas por los docentes.2013-06-112013-06-112013-06-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://www.dspace.espol.edu.ec/handle/123456789/24492spainfo:eu-repo/semantics/openAccessreponame:Repositorio Escuela Superior Politécnica del Litoralinstname:Escuela Superior Politécnica del Litoralinstacron:ESPOL2013-06-11T15:40:51Zoai:www.dspace.espol.edu.ec:123456789/24492Institucionalhttps://www.dspace.espol.edu.ec/Universidad públicahttps://www.espol.edu.ec/.https://www.dspace.espol.edu.ec/oaiEcuador...opendoar:14792013-06-11T15:40:51falseInstitucionalhttps://www.dspace.espol.edu.ec/Universidad públicahttps://www.espol.edu.ec/.https://www.dspace.espol.edu.ec/oai.Ecuador...opendoar:14792013-06-11T15:40:51Repositorio Escuela Superior Politécnica del Litoral - Escuela Superior Politécnica del Litoralfalse |
| spellingShingle | Implantación de una heurística para resolver el problema de coloramiento de grafos aplicado a la planificación de horaríos de una institución educativa Flores Muñoz, Katherine HORARIOS HEURÍSTICAS PROBLEMA DE COLORAMIENTO |
| status_str | publishedVersion |
| title | Implantación de una heurística para resolver el problema de coloramiento de grafos aplicado a la planificación de horaríos de una institución educativa |
| title_full | Implantación de una heurística para resolver el problema de coloramiento de grafos aplicado a la planificación de horaríos de una institución educativa |
| title_fullStr | Implantación de una heurística para resolver el problema de coloramiento de grafos aplicado a la planificación de horaríos de una institución educativa |
| title_full_unstemmed | Implantación de una heurística para resolver el problema de coloramiento de grafos aplicado a la planificación de horaríos de una institución educativa |
| title_short | Implantación de una heurística para resolver el problema de coloramiento de grafos aplicado a la planificación de horaríos de una institución educativa |
| title_sort | Implantación de una heurística para resolver el problema de coloramiento de grafos aplicado a la planificación de horaríos de una institución educativa |
| topic | HORARIOS HEURÍSTICAS PROBLEMA DE COLORAMIENTO |
| url | http://www.dspace.espol.edu.ec/handle/123456789/24492 |