Mostrar el registro sencillo del documento
Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp)
dc.rights.license | Atribución-NoComercial 4.0 Internacional |
dc.contributor.author | Moreno, Luís Fernando |
dc.contributor.author | Díaz, Francisco Javier |
dc.contributor.author | Peña, Gloria Elena |
dc.contributor.author | Rivera, Juan Carlos |
dc.date.accessioned | 2019-06-25T20:35:20Z |
dc.date.available | 2019-06-25T20:35:20Z |
dc.date.issued | 2007 |
dc.identifier.uri | https://repositorio.unal.edu.co/handle/unal/22371 |
dc.description.abstract | El Problema de Planeación de Tareas con Restricción de Recursos, RCPSP, ha sido estudiado mediante técnicas analíticas que garantizan una solución óptima, aunque en la práctica resultan no viables por su alto tiempo de procesamiento. Por ello, se utilizan algoritmos heurísticos, los cuales, aunque no garantizan un óptimo, pueden entregar resultados satisfactorios en tiempos considerablemente menores. Los heurísticos más utilizados para solucionar el RCPSP son Enfriamiento Simulado, Búsqueda Tabú, Algoritmos Genético y Grasp, ya que por su flexibilidad permiten variaciones en su forma específica de aplicación. En el presente artículo se introducen dos variaciones para mejorar la eficiencia de los algoritmos de Búsqueda Tabú y Enfriamiento Simulado, las cuales son la utilización de la cota inferior conocida como LBS y la propuesta por los autores denominada estrategia de duraciones mínimas. |
dc.format.mimetype | application/pdf |
dc.language.iso | spa |
dc.publisher | Universidad Nacional de Colombia Sede Medellín |
dc.relation | http://revistas.unal.edu.co/index.php/dyna/article/view/902 |
dc.relation.ispartof | Universidad Nacional de Colombia Revistas electrónicas UN Dyna |
dc.relation.ispartof | Dyna |
dc.relation.ispartofseries | Dyna; Vol. 74, núm. 151 (2007); 171-183 DYNA; Vol. 74, núm. 151 (2007); 171-183 2346-2183 0012-7353 |
dc.rights | Derechos reservados - Universidad Nacional de Colombia |
dc.rights.uri | http://creativecommons.org/licenses/by-nc/4.0/ |
dc.title | Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp) |
dc.type | Artículo de revista |
dc.type.driver | info:eu-repo/semantics/article |
dc.type.version | info:eu-repo/semantics/publishedVersion |
dc.identifier.eprints | http://bdigital.unal.edu.co/13405/ |
dc.relation.references | Moreno, Luís Fernando and Díaz, Francisco Javier and Peña, Gloria Elena and Rivera, Juan Carlos (2007) Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp). Dyna; Vol. 74, núm. 151 (2007); 171-183 DYNA; Vol. 74, núm. 151 (2007); 171-183 2346-2183 0012-7353 . |
dc.rights.accessrights | info:eu-repo/semantics/openAccess |
dc.type.coar | http://purl.org/coar/resource_type/c_6501 |
dc.type.coarversion | http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.content | Text |
dc.type.redcol | http://purl.org/redcol/resource_type/ART |
oaire.accessrights | http://purl.org/coar/access_right/c_abf2 |
Archivos en el documento
Este documento aparece en la(s) siguiente(s) colección(ones)
-
Dyna [1620]
![Atribución-NoComercial 4.0 Internacional](/themes/Mirage2//images/creativecommons/cc-generic.png)