Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp)
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 n...
- Autores:
-
Moreno, Luís Fernando
Díaz, Francisco Javier
Peña, Gloria Elena
Rivera, Juan Carlos
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2007
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/22371
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/22371
http://bdigital.unal.edu.co/13405/
- Palabra clave:
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_854c3f0ad72c13878ee05b9a9d0a94a8 |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/22371 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Moreno, Luís Fernandoaf6aeb65-e986-44ec-aaab-b19eed5f55d7300Díaz, Francisco Javier397a5621-029f-4845-ba62-e2ec9063c3e6300Peña, Gloria Elena42d9eebd-6415-4a7e-8d6f-77daf65360a0300Rivera, Juan Carlos1941a548-374f-48e5-a8b5-9b02476a8f1c3002019-06-25T20:35:20Z2019-06-25T20:35:20Z2007https://repositorio.unal.edu.co/handle/unal/22371http://bdigital.unal.edu.co/13405/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.application/pdfspaUniversidad Nacional de Colombia Sede Medellínhttp://revistas.unal.edu.co/index.php/dyna/article/view/902Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaDyna; Vol. 74, núm. 151 (2007); 171-183 DYNA; Vol. 74, núm. 151 (2007); 171-183 2346-2183 0012-7353Moreno, 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 .Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp)Artículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTORIGINAL902-4906-1-PB.pdfapplication/pdf239132https://repositorio.unal.edu.co/bitstream/unal/22371/1/902-4906-1-PB.pdf41711e86cc86c9ec42058661dd5b9028MD51THUMBNAIL902-4906-1-PB.pdf.jpg902-4906-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9058https://repositorio.unal.edu.co/bitstream/unal/22371/2/902-4906-1-PB.pdf.jpg760b0c5b7ce41a5a3e6ee4fcdf0c8d9aMD52unal/22371oai:repositorio.unal.edu.co:unal/223712023-10-06 23:05:05.149Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
| dc.title.spa.fl_str_mv |
Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp) |
| title |
Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp) |
| spellingShingle |
Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp) |
| title_short |
Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp) |
| title_full |
Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp) |
| title_fullStr |
Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp) |
| title_full_unstemmed |
Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp) |
| title_sort |
Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp) |
| dc.creator.fl_str_mv |
Moreno, Luís Fernando Díaz, Francisco Javier Peña, Gloria Elena Rivera, Juan Carlos |
| dc.contributor.author.spa.fl_str_mv |
Moreno, Luís Fernando Díaz, Francisco Javier Peña, Gloria Elena Rivera, Juan Carlos |
| description |
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. |
| publishDate |
2007 |
| dc.date.issued.spa.fl_str_mv |
2007 |
| dc.date.accessioned.spa.fl_str_mv |
2019-06-25T20:35:20Z |
| dc.date.available.spa.fl_str_mv |
2019-06-25T20:35:20Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/22371 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/13405/ |
| url |
https://repositorio.unal.edu.co/handle/unal/22371 http://bdigital.unal.edu.co/13405/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
http://revistas.unal.edu.co/index.php/dyna/article/view/902 |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Dyna Dyna |
| dc.relation.ispartofseries.none.fl_str_mv |
Dyna; Vol. 74, núm. 151 (2007); 171-183 DYNA; Vol. 74, núm. 151 (2007); 171-183 2346-2183 0012-7353 |
| dc.relation.references.spa.fl_str_mv |
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.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia Sede Medellín |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/22371/1/902-4906-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/22371/2/902-4906-1-PB.pdf.jpg |
| bitstream.checksum.fl_str_mv |
41711e86cc86c9ec42058661dd5b9028 760b0c5b7ce41a5a3e6ee4fcdf0c8d9a |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089646973386752 |