Breadcrumb

RCPSP

Resource-constrained project scheduling

The resource-constrained project scheduling problem (RCPSP) is the basic problem type in project scheduling and aims at the minimization of the total project duration. It is one of the most widely studied project scheduling problem in literature, and it has resulted in an overwhelming amount of papers with solution procedures to solve the problem.

Data instances

In the RCPSP research community, a lot a comparisons have been made, mostly done on the PSPLIB data instances generated by ProGen. In our paper published in Operations Research in 2007, we have used a new set RG300 created by RanGen which can be downloaded here.

Software

Resource-constrained project scheduling is integrated with Schedule Risk Analysis (SRA) assess the schedule sensitivity and Earned Value Management (EVM) to control projects in our software tool ProTrack that can be used in educational and business settings. Visit the ProTrack website here.

Extensions

Many extensions on the classical RCPCP have been investigated to make the problem formulation more realistic. On this website, three important extensions are discussed:

The RCPSP with Discounted Cash flows, abbreviated as the RCPSP-DC that maximizes the net present value of the project

The Multi-Mode RCPSP, abbreviated as the MMRCPSP, that assumes that activities have multiple possible durations, each with a different resource requirement

The Resource Availability Cost Problem, abbreviated as the RACP, that aims at determining the optimal level of resource availability at a minimal cost.