Resource-Constrained Project Scheduling
As shown in Section 2.1, even special cases of the RCPSP are NP-hard, i.e. with high probability they cannot be exactly solved in polynomial time. Thus, for larger instances in practice approximation algorithms have to be applied. In this chapter we present different solution methods for the RCPSP with the makespan objective and some of its generalizations (like the multi-mode RCPSP).
KeywordsFeasible Schedule Partial Schedule Mixed Integer Linear Programming Formulation Transitive Orientation Schedule Generation Scheme
Unable to display preview. Download preview PDF.