Aplicación de las metaheuristicas : algoritmos genéticos y GRASP para el problema de secuenciamiento de tareas con restricciones de precedencia

• Autores: Gardini, Waldo D.
• Año de publicación: 2000
• Idioma: español castellano
• Tipo de recurso: tesis de grado
• Colaborador/a o director/a de tesis: Loiseau, Irene
• Institución: Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales

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].
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].
Fil: Gardini, Waldo D.. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.