A revised critical path method for networks including both overlap relationships and variable-duration activities

A revised critical path method for networks including both overlap relationships and variable-duration activities

0.00 Avg rating0 Votes
Article ID: iaor19961168
Country: Netherlands
Volume: 64
Issue: 2
Start Page Number: 229
End Page Number: 248
Publication Date: Jan 1993
Journal: European Journal of Operational Research
Authors: ,
Keywords: programming: critical path, networks: scheduling
Abstract:

Over the years, various extensions of the Critical Path Method have been proposed that include more general precedence relationships. The need for such relationships arises when one wishes to include in the project network aggregated activities, because simple strict precedences are often inadequate models of the work flow relationships between such activities and others in the network. The authors demonstrate that diagrammatic approaches to model overlap relationships (e.g., splitting activities in an activity-on-node diagram, the Precedence Diagramming Method) also fail to provide correct models when variable rates of activity operation are allowed. To overcome these deficiencies, we introduce a generalized model of activity operation involving the tracking of an intensity curve that indexes the resource loading curves for the activity. The authors formulate inventory balance-type relationships between intensity curves of dependent activities so as to correctly model activity work flow dependencies. As a replacement for basic CPM calculations, they develop procedures that calculate earliest and latest intensity curves for each activity subject to the inventory balance constraints. This generalized model of activity operation and of work flow dependencies leads to generalized notions of activity criticality and activity slack expressed in terms of cumulative intensity curves. The authors define and interpret such measures of slack.

Reviews

Required fields are marked *. Your email address will not be published.