TY - GEN
T1 - Recent trends in solving the deterministic resource constrained Project Scheduling Problem
AU - Karam, Ahmed
AU - Lazarova-Molnar, Sanja
PY - 2013/8/9
Y1 - 2013/8/9
N2 - The classical resource-constrained project scheduling problem (RCPSP), a well-known NP-hard problem in scheduling, is one of the most extensively investigated problems in operations research. It has been attracting considerable attention from academia and industry for several decades. Recently, a number of new and promising meta-heuristic approaches for solving the RCPSP problem have emerged. In this paper, we provide a detailed review of the most recent approaches for solving the RCPSP that have been proposed in literature. In particular, we present a comparison, classification and analysis, based on a number of relevant metrics. Extensive numerical results based on well-known benchmark problem instance sets of size J30, J60 and J120 from Project Scheduling Problem Library (PSPLIB), as well as comparisons among state-of-the-art hybrid meta-heuristic algorithms demonstrate the effectiveness of the proposed approaches for solving the RCPSP of various scales.
AB - The classical resource-constrained project scheduling problem (RCPSP), a well-known NP-hard problem in scheduling, is one of the most extensively investigated problems in operations research. It has been attracting considerable attention from academia and industry for several decades. Recently, a number of new and promising meta-heuristic approaches for solving the RCPSP problem have emerged. In this paper, we provide a detailed review of the most recent approaches for solving the RCPSP that have been proposed in literature. In particular, we present a comparison, classification and analysis, based on a number of relevant metrics. Extensive numerical results based on well-known benchmark problem instance sets of size J30, J60 and J120 from Project Scheduling Problem Library (PSPLIB), as well as comparisons among state-of-the-art hybrid meta-heuristic algorithms demonstrate the effectiveness of the proposed approaches for solving the RCPSP of various scales.
KW - comparison
KW - operations researc
KW - recent approaches
KW - resource-constrained project scheduling problem
KW - review
UR - http://www.scopus.com/inward/record.url?scp=84881101972&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84881101972&partnerID=8YFLogxK
U2 - 10.1109/Innovations.2013.6544405
DO - 10.1109/Innovations.2013.6544405
M3 - Conference contribution
AN - SCOPUS:84881101972
SN - 9781467362030
T3 - 2013 9th International Conference on Innovations in Information Technology, IIT 2013
SP - 124
EP - 129
BT - 2013 9th International Conference on Innovations in Information Technology, IIT 2013
T2 - 2013 9th International Conference on Innovations in Information Technology, IIT 2013
Y2 - 17 March 2013 through 19 March 2013
ER -