Mostrar el registro sencillo del ítem
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
| dc.contributor.author | David Álvarez Martínez; Universidad Tecnológica de Pereira | |
| dc.contributor.author | Eliana Mirledy Toro Ocampo; Universidad Tecnológica de Pereira | |
| dc.contributor.author | Ramón Alfonso Gallego Rendón; Universidad Tecnológica de Pereira | |
| dc.coverage.spatial | Colombia | |
| dc.date.accessioned | 2013-08-31T23:10:02Z | |
| dc.date.available | 2013-08-31T23:10:02Z | |
| dc.date.issued | 2011-06-20 | |
| dc.identifier.other | http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1578 | |
| dc.identifier.uri | http://hdl.handle.net/10584/3919 | |
| dc.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. | |
| dc.description | 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. | |
| dc.format | application/pdf | |
| dc.language.iso | spa | |
| dc.publisher | Universidad del Norte | |
| dc.relation.ispartof | Revista Científica Ingeniería y Desarrollo; No 25 (2009): Enero - Junio | |
| dc.source | instname:Universidad del Norte | |
| dc.source | reponame:Repositorio Digital de la Universidad del Norte | |
| dc.title | Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas | |
| dc.title | A Computational Study Solving the Flow Shop Problem with Annealing-Based Heuristics | |
| dc.type | article | |
| dc.rights.accessRights | openAccess | |
| dc.type.hasVersion | publishedVersion |
Ficheros en el ítem
| Ficheros | Tamaño | Formato | Ver |
|---|---|---|---|
|
No hay ficheros asociados a este ítem. |
|||