Resumen:
Este trabajo consiste en desarrollar un algoritmo tipo Tabu Search para un problema de secuenciamiento de tareas (SOP-Sequential Ordering Problem) que se puede modelar como el problema de encontrar un camino hamiltoniano de costo mínimo en un grafo, respetando relaciones de precedencia. Se presentan para ello las características básicas del método Tabu Search, (que es un procedimiento de heurística general para problemas de optimización global),y el detalle de las características principales del algoritmo desarrollado. Se informan los resultados obtenidos y la comparación de los mismos, en problemas de literatura con los resultados presentados por un algoritmo exacto en [3].
Abstract:
The present work consists in developing a Tabu Search type algorithm, for a Sequential Ordering Problem (SOP), which can be modeled as a problem of finding a minimuncost hamiltonian path in el graph, with precedence constraints. We present here the basic characteristics of Tabu Search method. It is a general heuristic procedure for global o timization problems. Moreover, we describe the principal characteristics of the developed algorithm. They are presented, and compared on literature problems with the results appearing for an exact algorithm in [3] .
Citación:
---------- APA ----------
Brazzalotto, A. L. Fabiana; Carabajal, Alicia Susana. (1999). Desarrollo de un algoritmo Tabu Search para el problema de secuenciamiemto de Tareas (SOP). (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000118_BrazzalottoCarabajal
---------- CHICAGO ----------
Brazzalotto, A. L. Fabiana; Carabajal, Alicia Susana. "Desarrollo de un algoritmo Tabu Search para el problema de secuenciamiemto de Tareas (SOP)". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 1999.https://hdl.handle.net/20.500.12110/seminario_nCOM000118_BrazzalottoCarabajal
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000118_BrazzalottoCarabajal.pdf
Distrubución geográfica
