Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas

ResumenEl secuenciación de tareas es una labor diaria de muchas empresas del sector de productos y servicios donde se busca optimizar algún o algunos de varios objetivos; aquí se propone minimizar el tiempo total de ejecución de todas las tareas. En este documento se presentan los resultados de un e...

Full description

Autores:
David Álvarez Martínez; Universidad Tecnológica de Pereira
Eliana Mirledy Toro Ocampo; Universidad Tecnológica de Pereira
Ramón Alfonso Gallego Rendón; Universidad Tecnológica de Pereira
Tipo de recurso:
Fecha de publicación:
2011
Institución:
Universidad del Norte
Repositorio:
Repositorio Uninorte
Idioma:
spa
OAI Identifier:
oai:manglar.uninorte.edu.co:10584/3919
Acceso en línea:
http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1578
http://hdl.handle.net/10584/3919
Palabra clave:
Rights
License
http://purl.org/coar/access_right/c_abf2
id REPOUNORT2_69e7592d62ab61dc9adbb31af6fe2030
oai_identifier_str oai:manglar.uninorte.edu.co:10584/3919
network_acronym_str REPOUNORT2
network_name_str Repositorio Uninorte
repository_id_str
spelling David Álvarez Martínez; Universidad Tecnológica de PereiraEliana Mirledy Toro Ocampo; Universidad Tecnológica de PereiraRamón Alfonso Gallego Rendón; Universidad Tecnológica de PereiraColombia2013-08-31T23:10:02Z2013-08-31T23:10:02Z2011-06-20http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1578http://hdl.handle.net/10584/3919ResumenEl secuenciación de tareas es una labor diaria de muchas empresas del sector de productos y servicios donde se busca optimizar algún o algunos de varios objetivos; aquí se propone minimizar el tiempo total de ejecución de todas las tareas. En este documento se presentan los resultados de un estudio computacional extensivo de 11 heurísticas basadas en el recocido: recocido simulado, aceptando el umbral, grabado a grabado y 8 heurísticas basadas en algoritmos demons. Para validar la calidad de las respuestas se seleccionaron 30 problemas de la literatura especializada. Se presentan los resultados obtenidos donde se compara la calidad de la solución con los tiempos de ejecución.AbstractTask sequencing is a daily job of many companies of the products sector and services, where it is sought to optimize one or several objectives. It is proposed here to minimize the total execution time of all tasks. This document presents the results of an extensive computational study of eleven heuristics based on annealing: Simulated Annealing, Threshold Accepting, Record-to-Record and 8 heuristics based on demon algorithms. To validate the quality of the answers, test cases of the specialized literature are used and the results obtained were compared in the quality of the solution and run times.application/pdfspaUniversidad del NorteRevista Científica Ingeniería y Desarrollo; No 25 (2009): Enero - Junioinstname:Universidad del Nortereponame:Repositorio Digital de la Universidad del NorteEstudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareasA Computational Study Solving the Flow Shop Problem with Annealing-Based HeuristicsarticlepublishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/access_right/c_abf210584/3919oai:172.16.14.36:10584/39192015-10-07 01:47:19.815Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.co
dc.title.none.fl_str_mv Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas
A Computational Study Solving the Flow Shop Problem with Annealing-Based Heuristics
title Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas
spellingShingle Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas
title_short Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas
title_full Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas
title_fullStr Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas
title_full_unstemmed Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas
title_sort Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas
dc.creator.fl_str_mv David Álvarez Martínez; Universidad Tecnológica de Pereira
Eliana Mirledy Toro Ocampo; Universidad Tecnológica de Pereira
Ramón Alfonso Gallego Rendón; Universidad Tecnológica de Pereira
dc.contributor.author.none.fl_str_mv David Álvarez Martínez; Universidad Tecnológica de Pereira
Eliana Mirledy Toro Ocampo; Universidad Tecnológica de Pereira
Ramón Alfonso Gallego Rendón; Universidad Tecnológica de Pereira
description ResumenEl secuenciación de tareas es una labor diaria de muchas empresas del sector de productos y servicios donde se busca optimizar algún o algunos de varios objetivos; aquí se propone minimizar el tiempo total de ejecución de todas las tareas. En este documento se presentan los resultados de un estudio computacional extensivo de 11 heurísticas basadas en el recocido: recocido simulado, aceptando el umbral, grabado a grabado y 8 heurísticas basadas en algoritmos demons. Para validar la calidad de las respuestas se seleccionaron 30 problemas de la literatura especializada. Se presentan los resultados obtenidos donde se compara la calidad de la solución con los tiempos de ejecución.
publishDate 2011
dc.date.issued.none.fl_str_mv 2011-06-20
dc.date.accessioned.none.fl_str_mv 2013-08-31T23:10:02Z
dc.date.available.none.fl_str_mv 2013-08-31T23:10:02Z
dc.type.none.fl_str_mv article
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.hasVersion.none.fl_str_mv publishedVersion
dc.identifier.other.none.fl_str_mv http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1578
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10584/3919
url http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1578
http://hdl.handle.net/10584/3919
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.ispartof.none.fl_str_mv Revista Científica Ingeniería y Desarrollo; No 25 (2009): Enero - Junio
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
dc.format.none.fl_str_mv application/pdf
dc.coverage.spatial.none.fl_str_mv Colombia
dc.publisher.none.fl_str_mv Universidad del Norte
publisher.none.fl_str_mv Universidad del Norte
dc.source.none.fl_str_mv instname:Universidad del Norte
reponame:Repositorio Digital de la Universidad del Norte
instname_str Universidad del Norte
institution Universidad del Norte
reponame_str Repositorio Digital de la Universidad del Norte
collection Repositorio Digital de la Universidad del Norte
repository.name.fl_str_mv Repositorio Digital de la Universidad del Norte
repository.mail.fl_str_mv mauribe@uninorte.edu.co
_version_ 1812183079206256640

Publicaciones similares