Project scheduling with generalized precedence relations: A new method to analyze criticalities and flexibilities

Abstract In this paper, we illustrate a new method to overcome the failures of the theory proposed by Elmaghraby and Kamburowski (1992) and De Reyck (1998) for the analysis of activity criticalities and flexibilities in non-preemptive project scheduling with generalized precedence relations under unlimited resources. These failures, discussed in detail in this paper, call for a new approach to study this problem. We provide new definitions of criticalities and consequently new tools for their identification within a more general framework without ambiguities.