The Resource Constrained Project Scheduling Problem with a flexible Project Structure (RCPSP-PS) is a generalization of the Resource Constrained Project Scheduling Problem (RCPSP). The objective of the RCPSP-PS is to find a minimal makespan schedule subject to precedence and resource constraints, while only having to execute a subset of all activities. We present a general model, which is based on a precedence graph and a task selection graph. Furthermore, we introduce an exact solution method including procedures for generating cutting planes and variable reduction. It is shown that both the lower bound obtained from the linear relaxation, and the computation time needed to obtain integer solutions are improved using these procedures.
Institution address: Mekelweg 2 2628 CD Delft, Netherlands. Date: May 2022
View Exact solution methods for the Resource Constrained Project Scheduling Problem with a flexible Project Structure