Registro:
| Documento: | Tesis de Grado |
| Título: | Aplicación de las metaheuristicas : algoritmos genéticos y GRASP para el problema de secuenciamiento de tareas con restricciones de precedencia |
| Autor: | Gardini, Waldo D. |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2000 |
| Fecha en portada: | 2000 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Loiseau, Irene |
| Idioma: | Español |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000797_Gardini |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000797_Gardini.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000797_Gardini |
| Ubicación: | Dep.COM 000797 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Gardini, Waldo D.. (2000). Aplicación de las metaheuristicas : algoritmos genéticos y GRASP para el problema de secuenciamiento de tareas con restricciones de precedencia. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000797_Gardini |
Resumen:
En esta tesis se desarrollan dos heurísticas usando métodos GENÉTICOS y GRASP para un problema de secuenciamiento de tareas (SOP-Sequential Ordering Problem), el cual puede modelarse como un problema del viajante de comercio que respeta relaciones de precedencia. Se presentan las ideas generales de estas dos heurísticas para problemas de optimización global, y los detalles de implementación para el problema particular tratado. Se informan los resultados obtenidos y la comparación de los mismos, en problemas de literatura, con los resultados presentados por un algoritmo exacto de Branch & Cut en [2] y un algoritmo de Tabú Search enriquecido en [3].
Abstract:
This thesis shows two heuristics for a Sequential Ordering Problem (SOP), using Genetic and GRASP methods. This problem can be shaped as the Traveling Salesman Problem, in which it has precedent relations. It presents the general ideas for these two heuristics for global optimization problems, and the implementation details for the particular problem. It reports results and compares them, about literature problems, with the results presented by a Branch & Cut in [2] exact algorithm, and a Tabu Search in [3].
Citación:
---------- APA ----------
Gardini, Waldo D.. (2000). Aplicación de las metaheuristicas : algoritmos genéticos y GRASP para el problema de secuenciamiento de tareas con restricciones de precedencia. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000797_Gardini
---------- CHICAGO ----------
Gardini, Waldo D.. "Aplicación de las metaheuristicas : algoritmos genéticos y GRASP para el problema de secuenciamiento de tareas con restricciones de precedencia". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2000.https://hdl.handle.net/20.500.12110/seminario_nCOM000797_Gardini
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000797_Gardini.pdf
Distrubución geográfica
