Recent trends in solving the deterministic resource constrained Project Scheduling Problem

Ahmed Karam, Sanja Lazarova-Molnar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2013 9th International Conference on Innovations in Information Technology, IIT 2013
Pages124-129
Number of pages6
DOIs
Publication statusPublished - Aug 9 2013
Event2013 9th International Conference on Innovations in Information Technology, IIT 2013 - Abu Dhabi, Al-Ain, United Arab Emirates
Duration: Mar 17 2013Mar 19 2013

Publication series

Name2013 9th International Conference on Innovations in Information Technology, IIT 2013

Other

Other2013 9th International Conference on Innovations in Information Technology, IIT 2013
Country/TerritoryUnited Arab Emirates
CityAbu Dhabi, Al-Ain
Period3/17/133/19/13

Keywords

  • comparison
  • operations researc
  • recent approaches
  • resource-constrained project scheduling problem
  • review

ASJC Scopus subject areas

  • Management of Technology and Innovation
  • Information Systems

Fingerprint

Dive into the research topics of 'Recent trends in solving the deterministic resource constrained Project Scheduling Problem'. Together they form a unique fingerprint.

Cite this