Metodologa̕s Analt̕icas y Heurs̕ticas para la Solucin̤ del Problema de Programacin̤ de Tareas con Recursos Restringidos (RCPSP), una revisin̤. Parte 2

Metodologa̕s Analt̕icas y Heurs̕ticas para la Solucin̤ del Problema de Programacin̤ de Tareas con Recursos Restringidos (RCPSP), una revisin̤. Parte 2

En este artc̕ulo se exponen y detallan los mťodos de solucin̤ metaheurs̕ticos ms̀ relevantes para el Problema de Programacin̤ de Tareas con Recursos Restringidos, RCPSP. Se realiza una revisin̤ crt̕ica del estado del arte, basada en el anl̀isis de los trabajos ms̀ significativos publicados en la li...

Full description

Saved in:
Bibliographic Details
Format: Book
Language:Spanish
Subjects:
Estudio de tiempos
Algoritmos (Matemt̀icas)
Optimizacin̤ matemt̀ica
Tčnica heurs̕tica
Time study
Agorithms (Math)
Mathematical optimization
Metaheuristic technique
Programacin̤ de tareas; Mťodos metaheurs̕ticos; Esquemas generadores de secuencias; Mťodos exactos.
Task scheduling; Metaheuristic methods; Sequence generating schemes; Exact method.
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:En este artc̕ulo se exponen y detallan los mťodos de solucin̤ metaheurs̕ticos ms̀ relevantes para el Problema de Programacin̤ de Tareas con Recursos Restringidos, RCPSP. Se realiza una revisin̤ crt̕ica del estado del arte, basada en el anl̀isis de los trabajos ms̀ significativos publicados en la literatura acadm̌ica sobre el tema. Inicialmente se presentan diversos mťodos metaheurs̕ticos, especialmente aquellos que se han implementado para problemas de secuenciacin̤, destacando sus principales caracters̕ticas, as ̕como sus ventajas y desventajas. Adems̀, se presentan los llamados Esquemas Generadores de Secuencias y los n̕dices de complejidad ms̀ comn͠mente utilizados. Finalmente, se muestra la librera̕ de prueba PSPLIB, usada en la mayora̕ de trabajos acadm̌icos.
ISBN:2256-4314 (Versin̤ electrn̤ica); 1794-9165 (Versin̤ impresa)

Similar Items