Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa
Una de las tareas que enfrentan las instituciones educativas de educación superior cada año, es la planificación de los horarios de clases y exámenes. Su dificultad radica en que diversas restricciones operativas surgen en el momento de la planificación. específicamente, en el caso de la calendariza...
Enregistré dans:
| Auteur principal: | |
|---|---|
| Autres auteurs: | |
| Format: | masterThesis |
| Langue: | spa |
| Publié: |
2013
|
| Sujets: | |
| Accès en ligne: | http://www.dspace.espol.edu.ec/xmlui/handle/123456789/41401 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Ajouter un tag | _version_ | 1858337260705939456 |
|---|---|
| author | Espol |
| author2 | Delgado Bravo, Erwin |
| author2_role | author |
| author_facet | Espol Delgado Bravo, Erwin |
| author_role | author |
| collection | Repositorio Escuela Superior Politécnica del Litoral |
| dc.contributor.none.fl_str_mv | Vera Alcivar, Francisco Xavier |
| dc.creator.none.fl_str_mv | Espol Delgado Bravo, Erwin |
| dc.date.none.fl_str_mv | 2013 2013 2013 |
| dc.format.none.fl_str_mv | application/pdf 61 p. application/pdf |
| dc.identifier.none.fl_str_mv | Delgado Bravo, Erwin (2013). Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa. Trabajo final para la obtención del título: MAGÍSTER EN INVESTIGACIÓN MATEMÁTICA Espol Fcnm, Guayaquil. 61 p. http://www.dspace.espol.edu.ec/xmlui/handle/123456789/41401 D-CD102735 |
| dc.language.none.fl_str_mv | spa |
| dc.publisher.none.fl_str_mv | Espol |
| 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 | INSTITUCIONES EDUCATIVAS TECNICAS HEURISTICAS METODOLOGÍA GRASP COLORACIÓN DE GRAFOS CALENDARIZACIÓN DE EXÁMENES |
| dc.title.none.fl_str_mv | Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa |
| dc.type.none.fl_str_mv | info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis |
| description | Una de las tareas que enfrentan las instituciones educativas de educación superior cada año, es la planificación de los horarios de clases y exámenes. Su dificultad radica en que diversas restricciones operativas surgen en el momento de la planificación. específicamente, en el caso de la calendarización de exámenes, generalmente se intenta elaborarlos considerando diversas restricciones como por ejemplo que los mismos deben ser receptados en uno y sólo un período de tiempo y aula previamente definida, la misma que debe admitir un número máximo de estudiantes. De igual manera, la calidad de los calendarios está basado en promover aquellos que impidan que estudiantes rindan más de un examen en un mismo día, entre otras restricciones operativas. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | ESPOL_900bef482b93516907ea7b71efb76c17 |
| identifier_str_mv | Delgado Bravo, Erwin (2013). Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa. Trabajo final para la obtención del título: MAGÍSTER EN INVESTIGACIÓN MATEMÁTICA Espol Fcnm, Guayaquil. 61 p. D-CD102735 |
| 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/41401 |
| publishDate | 2013 |
| publisher.none.fl_str_mv | Espol |
| 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 | Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativaEspolDelgado Bravo, ErwinINSTITUCIONES EDUCATIVASTECNICAS HEURISTICASMETODOLOGÍA GRASPCOLORACIÓN DE GRAFOSCALENDARIZACIÓN DE EXÁMENESUna de las tareas que enfrentan las instituciones educativas de educación superior cada año, es la planificación de los horarios de clases y exámenes. Su dificultad radica en que diversas restricciones operativas surgen en el momento de la planificación. específicamente, en el caso de la calendarización de exámenes, generalmente se intenta elaborarlos considerando diversas restricciones como por ejemplo que los mismos deben ser receptados en uno y sólo un período de tiempo y aula previamente definida, la misma que debe admitir un número máximo de estudiantes. De igual manera, la calidad de los calendarios está basado en promover aquellos que impidan que estudiantes rindan más de un examen en un mismo día, entre otras restricciones operativas.GuayaquilMAGÍSTER EN INVESTIGACIÓN MATEMÁTICAEspolVera Alcivar, Francisco Xavier201320132013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf61 p.application/pdfDelgado Bravo, Erwin (2013). Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa. Trabajo final para la obtención del título: MAGÍSTER EN INVESTIGACIÓN MATEMÁTICA Espol Fcnm, Guayaquil. 61 p.http://www.dspace.espol.edu.ec/xmlui/handle/123456789/41401D-CD102735spainfo:eu-repo/semantics/openAccessreponame:Repositorio Escuela Superior Politécnica del Litoralinstname:Escuela Superior Politécnica del Litoralinstacron:ESPOL2024-02-09T14:22:56Zoai:www.dspace.espol.edu.ec:123456789/41401Institucionalhttps://www.dspace.espol.edu.ec/Universidad públicahttps://www.espol.edu.ec/.https://www.dspace.espol.edu.ec/oaiEcuador...opendoar:14792024-02-09T14:22:56falseInstitucionalhttps://www.dspace.espol.edu.ec/Universidad públicahttps://www.espol.edu.ec/.https://www.dspace.espol.edu.ec/oai.Ecuador...opendoar:14792024-02-09T14:22:56Repositorio Escuela Superior Politécnica del Litoral - Escuela Superior Politécnica del Litoralfalse |
| spellingShingle | Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa Espol INSTITUCIONES EDUCATIVAS TECNICAS HEURISTICAS METODOLOGÍA GRASP COLORACIÓN DE GRAFOS CALENDARIZACIÓN DE EXÁMENES |
| status_str | publishedVersion |
| title | Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa |
| title_full | Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa |
| title_fullStr | Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa |
| title_full_unstemmed | Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa |
| title_short | Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa |
| title_sort | Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa |
| topic | INSTITUCIONES EDUCATIVAS TECNICAS HEURISTICAS METODOLOGÍA GRASP COLORACIÓN DE GRAFOS CALENDARIZACIÓN DE EXÁMENES |
| url | http://www.dspace.espol.edu.ec/xmlui/handle/123456789/41401 |