Desarrollo de un algoritmo Tabu Search para el problema de secuenciamiemto de Tareas (SOP)

Autores
Brazzalotto, A. L. Fabiana; Carabajal, Alicia Susana
Año de publicación
1999
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Loiseau, Irene
Descripción
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].
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] .
Fil: Brazzalotto, A. L. Fabiana. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Fil: Carabajal, Alicia Susana. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
seminario:seminario_nCOM000118_BrazzalottoCarabajal
Acceder
id BDUBAFCEN_f64aadcbcf199cc9c37067f9364d6b78
oai_identifier_str seminario:seminario_nCOM000118_BrazzalottoCarabajal
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Desarrollo de un algoritmo Tabu Search para el problema de secuenciamiemto de Tareas (SOP)Brazzalotto, A. L. FabianaCarabajal, Alicia SusanaEste 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].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] .Fil: Brazzalotto, A. L. Fabiana. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Fil: Carabajal, Alicia Susana. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesLoiseau, Irene1999info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nCOM000118_BrazzalottoCarabajalspainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-11-13T08:46:18Zseminario:seminario_nCOM000118_BrazzalottoCarabajalInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-11-13 08:46:19.406Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Desarrollo de un algoritmo Tabu Search para el problema de secuenciamiemto de Tareas (SOP)
title Desarrollo de un algoritmo Tabu Search para el problema de secuenciamiemto de Tareas (SOP)
spellingShingle Desarrollo de un algoritmo Tabu Search para el problema de secuenciamiemto de Tareas (SOP)
Brazzalotto, A. L. Fabiana
title_short Desarrollo de un algoritmo Tabu Search para el problema de secuenciamiemto de Tareas (SOP)
title_full Desarrollo de un algoritmo Tabu Search para el problema de secuenciamiemto de Tareas (SOP)
title_fullStr Desarrollo de un algoritmo Tabu Search para el problema de secuenciamiemto de Tareas (SOP)
title_full_unstemmed Desarrollo de un algoritmo Tabu Search para el problema de secuenciamiemto de Tareas (SOP)
title_sort Desarrollo de un algoritmo Tabu Search para el problema de secuenciamiemto de Tareas (SOP)
dc.creator.none.fl_str_mv Brazzalotto, A. L. Fabiana
Carabajal, Alicia Susana
author Brazzalotto, A. L. Fabiana
author_facet Brazzalotto, A. L. Fabiana
Carabajal, Alicia Susana
author_role author
author2 Carabajal, Alicia Susana
author2_role author
dc.contributor.none.fl_str_mv Loiseau, Irene
dc.description.none.fl_txt_mv 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].
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] .
Fil: Brazzalotto, A. L. Fabiana. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Fil: Carabajal, Alicia Susana. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description 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].
publishDate 1999
dc.date.none.fl_str_mv 1999
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/seminario_nCOM000118_BrazzalottoCarabajal
url https://hdl.handle.net/20.500.12110/seminario_nCOM000118_BrazzalottoCarabajal
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1848680069043585024
score 12.738264

Publicaciones similares