Criticality Analysis in Activity-on-Arc Networks with Generalized Precedence Relations (GPRs)

Critical activity and inflexible activity are two important types of activities in the Activity-on-Arc network with generalized precedence relations (AOA-GPRs), which are very useful for project managers and practitioners to allocate and adjust resources in practice. This paper discusses and defines some important concepts, and studies the effect on the project makespan of changes in the duration of a given activity, the classification procedure of critical activities, the relations between activity criticality and activity inflexibility in AOA-GPRs. Furthermore, we deduce that there are some necessity relations between the activity inflexibility and the activity criticality just under some strict restrictions.