Análisis de los métodos heurísticos de resolución del problema de programación de proyectos con recursos limitados: (RCPSP: Resource Constrained Project Scheduling Problem)

• Autores: M.ª Antonia Simón Rodríguez, Francisco David de la Peña Esteban, Pedro Rincón Arévalo
• Localización: Tecnología y desarrollo, ISSN-e 1696-8085, Nº. 12, 2014
• Idioma: español
• Enlaces
  • Texto completo
• Resumen
  • español

    Para que un proyecto finalice en plazo, es de crucial importancia que la programación de los recursos disponibles a las actividades se haga de forma rigurosa, sobre todo cuando los recursos no son infinitos.

    Este tema es el que aborda la Programación de Proyectos con Recursos Limitados (RCPSP: Resource Constrained Project Scheduling Problem). En este artículo se ha hecho un análisis de las distintas técnicas heurísticas que solucionan este problema, viendo las reglas de prioridad más usadas y sus características, así como de las técnicas metaheurísticas más utilizadas para el problema del RCPSP. Estas técnicas, aunque dan una perspectiva mucho mayor que las tradicionales adolecen también en ciertos aspectos que no se tienen nornalmente en consideración.

  • English

    For the the success of the project planning it is essential that the allocation and resource leveling is performed in a accurate way, especially when resources are not infinite. This issue is addressed by the RCPSP (Resource Constrained Project Scheduling Problem). This paper has made an analysis of the different heuristics techniques that solve this problem, the priority rules used and their characteristics, and the metaheuristics techniques commonly used for RCPSP. These techniques, although they give a much higher performance than traditional techniques also suffer from certain aspects that are not usually taken into consideration