A New Formulation for the Project Scheduling Problem with Scarce Resources

In this paper we propose a new formulation for the Resource Constrained Project Scheduling Problem (RCPSP) and minimum makespan objective. The new formulation exploits three variables, one associated with the start time of an activity, one associated with the finish time of an activity, and the last one associated with the amount of an activity in progress at a given time. We provide an extensive experimentation, and a comparison with known mathematical formulations for the RCPSP in the literature.