Criticality analysis in activity-on-node networks with minimal time lags. (English) Zbl 1024.90046

Summary: This paper is a systematic study of the critical nature of activities and relationships in AON networks with minimal time lags in the unlimited resource case, when activity splitting is not allowed. An analysis of all possible cases produces an extended and now complete classification of critical activities in six classes: normal, reverse, neutral, bicritical, increasing normal and decreasing reverse. We also present a procedure for classifying any critical task depending on the early start/finish times and on position within the critical paths.


90B35 Deterministic scheduling theory in operations research
90B10 Deterministic network models in operations research
Full Text: DOI