Análisis y comparación de métodos heurísticos para la programación de proyectos con recursos limitados basados en reglas de prioridad

Abstract

[ES] Un aspecto fundamental de la gestión de proyectos es la programación de tiempos (plazos), también denominada obtención del cronograma. Este proceso, relativamente sencillo cuando se realiza con la hipótesis de disponibilidad de recursos ilimitada (real en el caso de poder adquirir o contratar tantos recursos como sea necesario), se vuelve más difícil cuando los recursos a utilizar se encuentran limitados. En la bibliografía es posible encontrar diferentes propuestas analíticas para abordar el problema de programación de proyectos con recursos limitados (Resource Constrained Project Scheduling Problem, RCPSP), siendo los métodos heurísticos los más extendidos. Este trabajo fin de master tiene como objetivo analizar y comparar la eficacia de cinco métodos heurísticos de RCPSP, basado en reglas de prioridad. Para lo cual, se realiza una revisión de los numerosos métodos basados en reglas de prioridad, seleccionando y analizando en detalle los métodos LST, LFT, MST, SLK y GRPW. La comparación de estos métodos se realiza utilizando un ejemplo ficticio que presenta limitaciones de recursos por unidad de tiempo. Al aplicar las diferentes reglas de prioridad las soluciones obtenidas son diferentes, ofreciendo alternativas para la asignación y nivelación de los recursos disponibles. Es importante destacar que la elección del método a utilizar debe basarse en las características y restricciones del proyecto, ya que cada método tiene sus propias ventajas y limitaciones, siendo necesario evaluar cual se ajusta mejor a las necesidades y objetivos del proyecto. Finalmente, este estudio proporciona información adicional para guiar el proceso de selección del método heurístico basado en prioridades más adecuado para un caso de RCPSP.

[EN] A fundamental aspect of project management is the scheduling of times (deadlines), also called obtaining the schedule. This process, relatively simple when carried out with the hypothesis of unlimited resource availability (real in the case of being able to acquire or hire as many resources as necessary), becomes more difficult when the resources to be used are limited. In the bibliography it is possible to find different analytical proposals to address the problem of scheduling projects with limited resources (Resource Constrained Project Scheduling Problem, RCPSP), with heuristic methods being the most widespread. This master's thesis aims to analyze and compare the effectiveness of five RCPSP heuristic methods, based on priority rules. For which, a review of the numerous methods based on priority rules is carried out, selecting and analyzing in detail the LST, LFT, MST, SLK and GRPW methods. The comparison of these methods is made using a fictitious example that presents resource limitations per unit of time. By applying the different priority rules, the solutions obtained are different, offering alternatives for the allocation and leveling of the available resources. It is important to highlight that the choice of the method to be used must be based on the characteristics and restrictions of the project, since each method has its own advantages and limitations, making it necessary to evaluate which one best suits the needs and objectives of the project. Finally, this study provides additional information to guide the selection process of the most appropriate priority-based heuristic method for a RCPSP case.