The conventional analysis of a resource constrained network produces a single schedule. A measure of float for each activity can be defined by examining the sequences of activities, incorporating the linkages implied by the sharing of resources in this particular schedule. However, the resultant floats are specific to one schedule and the analysis ignores the flexibility inherent in many resource constrained networks. It is often possible to employ alternative resource allocations resulting in schedules with identical overall durations but different timings for individual activities; in one schedule an activity may be critical but in another it may have significant float. A systematic exploration of alternative schedules reveals the flexibility of the network and the consequent variation in activities' floats. This paper defines new parameters describing these characteristics of activities in resource constrained networks. The practical value of the parameters is demonstrated in an example in which the measures of float guide the project planner to an alternative schedule, avoiding a critical dependency on a problematic activity and reducing the risk to the project at no additional cost.
[1]
Erik Demeulemeester,et al.
A Random Activity Network Generator
,
1993,
Oper. Res..
[2]
Jerome D. Wiest.
Some Properties of Schedules for Large Projects with Limited Resources
,
1964
.
[3]
Robert J Willis,et al.
Resource Constrained Scheduling within Fixed Project Durations
,
1993
.
[4]
John Bowers,et al.
Criticality in Resource Constrained Networks
,
1995
.
[5]
Tzvi Raz,et al.
Effect of resource constraints on float calculations in project networks
,
1996
.
[6]
J. M. Tamarit,et al.
Project scheduling with resource constraints: A branch and bound approach
,
1987
.
[7]
Rainer Kolisch,et al.
Characterization and generation of a general class of resource-constrained project scheduling problems
,
1995
.
[8]
Bruce M. Woodworth,et al.
Identifying the critical sequence in a resource constrained project
,
1988
.