A new approach to minimize the makespan of various resource-constrained project scheduling problems

Conferência realizada de 30 de março a 2 de abril de 2014This abstract presents a new solution approach to solve the resource-constrained project scheduling problem in the presence of multiple modes with mode identity constraints and two types of logical constraints. Apart from the traditional AND constraints with minimal time-lags, these precedences are extended to OR constraints. These logical constraints extend the set of relations between pairs of activities and make the RCPSP definition somewhat different from the traditional RCPSP research topics in literature. It is known that the RCPSP with AND constraints, and hence its extension to OR constraints, is NP-hard