Unified Activity Network Model
- 1 January 1989
- journal article
- Published by American Society of Civil Engineers (ASCE) in Journal of Computing in Civil Engineering
- Vol. 3 (2) , 192-200
- https://doi.org/10.1061/(asce)0887-3801(1989)3:2(192)
Abstract
Activity network models are usually represented by activity‐on‐node precedence diagramming or activity‐on‐branch arrow diagramming. We present a unified model in which each activity is represented by a start node, a finish node and an intervening link. In this representation, a link can represent an activity or one of up to sixteen different precedence or window constraint types. While the problem size increases with the unified representation, the complexity of the model and solution algorithms are substantially reduced. In particular, numerous precedence and window constraint types appear as the same type of link in this model. Standard network representations and manipulations are supported directly by the model. Algorithms to perform scheduling calculations are summarized and numerical examples presented.Keywords
This publication has 4 references indexed in Scilit:
- IntroductionPublished by Elsevier ,1989
- A common network flow formulation for several civil engineering problemsCivil Engineering Systems, 1984
- A Dynamic Programming Algorithm for Decision CPM NetworksOperations Research, 1979
- Decision CPM: A Method for Simultaneous Planning, Scheduling, and Control of ProjectsOperations Research, 1967