Analytic and Heuristic Methodologies for Solving the Resource Constrained Project Scheduling Problem (RCPSP): a review Part 1

Ingeniería y Ciencia

Moreno, Luis¹  Díaz, Javier¹  Morillo, Daniel² 

[1] Universidad Nacional de Colombia, Medellín, Colombia;Universitat Politècnica de València, España

关键词: task scheduling;    constrained resources;    heuristic methods;    exact methods;   

DOI  :  

学科分类：工程和技术（综合）

来源: Universidad E A F I T

【 摘 要 】

This paper presents and describes the most relevant methods for the solution of the Resource Constrained Project Scheduling Problem, RCPSP. A critical review of the state of the art, based on the most signicant papers published in the academic literature on this topic is carried out. First, several exact methods of solution are shown and their main advantages and disadvantages are explained; the Branch and Bound methods, considered as the best exact algorithms for solving this problem, are described. Subsequently, several heuristic methods, especially those that have been implemented for sequencing problems, are considered.

【 授权许可】

Unknown