Professional Documents
Culture Documents
Abstract: The dependency structure matrix 共DSM兲 has been identified as an apt tool to represent information flows between activities.
Using this representation, information dependency attributes can be organized and analyzed in a structured manner to identify activity
groups and sequences for concurrent execution. Current DSM methodology requires significant efforts from the experts to estimate
information dependency attributes. The methodology can be more widely used if the estimating efforts are reduced. This paper proposes
two concepts to reduce the estimating efforts required for the DSM methodology. The first concept reduces the number of information
dependency ratings required and the second concept reduces the effort to estimate the rating. The proposed concepts are structured into a
procedure. This procedure is applied to the design phase of an induced draft cooling tower 共IDCT兲 project and discussed. The paper also
discusses the shortcomings and future directions of the present approach and concludes that the present approach is applicable in IDCT
projects and can be extended to other types of projects.
DOI: 10.1061/共ASCE兲0733-9364共2006兲132:5共482兲
CE Database subject headings: Construction management; Information management; Project management.
Activity Sequencing
Proposed Concepts
Tearing Heuristics
In the existing approaches a numerical rating has to be assigned
for all dependency relationships to generate feasible sequences. If
feasible sequence alternatives can be developed by rating only
Fig. 4. Partitioned dependency structure matrix showing the tear selected dependencies, it will reduce the estimating efforts. How-
marks ever, there is no definite procedure to identify the select depen-
dencies which can minimize the ratings required for a matrix.
Thus, a heuristic approach to minimize the number of dependen-
independent of the EDB loop and are hence sequenced earlier. cies to be rated is developed.
This enables the C-A and C-E information transfer to be below A DSM can consist of a number of independent cyclic activi-
the diagonal. ties and each of these forms a block. There can be multiple cycles
of varying lengths within a block. The heuristic approach devel-
oped for this work was based on the observation that feasible
Tearing
sequences can be generated when dependency relationships that
Once the blocks are identified, the activities have to be sequenced form the minimum length cycle are selected for rating. The ap-
within the blocks by removing the dependency relationship plication of this heuristic requires one to select the information
temporarily by the process called tearing 共Eppinger et al. 2005; dependencies which are a part of the minimum length loop共s兲
Steward 1981兲. Tearing basically involves making an assumption in each of the blocks. These loops were identified through the
of the information required. In Fig. 4, the places for suggested partitioning process.
tears are circled. Once these assumptions are made within the
block, the sequence of execution will be as follows: Activities C Rating Scale: Criticality of Assumption
and F can be started in parallel; A and E follow C; and then D can To rate the information dependencies, a three-point classification
be started only after A finishes. B needs information from D and system was devised for the building design process 共Austin et al.
E to start. The activities E, D, and B form a loop. Any changes or 2000a兲. This system of classification relies on three factors—
refinement in the initial assumptions can cause rework for these strength of information dependence, sensitivity to change of in-
activities. formation, and ease of estimating information 共Austin et al. 1996,
It can be seen that there can be a number of sequence and tear 2000b; Adept Management Ltd. 2005兲. This requires the design-
options available to the planner. Hence, additional information on ers to make three separate estimates, and the resulting information
the dependency relationship between the activities within the classification is given a rating of A, B, or C 共where A = strong,
blocks is essential for choosing specified tear locations. B = medium, and C = weak兲.
In practice, estimating three dependency attributes was found
to be difficult and hence a new rating was introduced. The first
Numerical Dependency Structure Matrix
factor, strength of dependency, was retained, as it was found fea-
Since the conventional DSM does not provide adequate informa- sible to estimate. The second factor, sensitivity of information,
tion for making tear marks 共it can only show the presence or was found to be difficult to estimate and hence not considered.
absence of a dependency relationship兲, an advanced version The last factor, ease of estimating information, was replaced with
of DSM, the numerical DSM, emerged. It contains a numerical information reliability, as in the projects considered for this work
rating in the off-diagonal elements instead of ⫻ marks. These estimated information based on past data is typically available
numbers are obtained qualitatively through interviews, surveys, and the designer has to assess if it is reliable for the current
etc. with the experts in the concerned field. With the help of this project. Combining strength of dependency and reliability of
information, one can decide the tear locations. The numbers can information a new rating called criticality of assumption is
be based on attributes such as the strength of dependence of a task proposed.
on specific data, sensitivity, evolution, variability, accuracy of the Table 2 shows the relationship between the strength of depen-
information, and other factors as defined by Eppinger et al. 共2005兲 dency and reliability of information to determine the criticality of
and Browning 共1998兲. Strength of dependency is the most com- assumption. As shown in Table 2, an estimate of strength of de-
monly used factor for rating. The research group at MIT utilizes a pendency and reliability for each information dependency has to
figure. Here activity P and the block B-K can be done in 共boxed兲 in Fig. 8. By using the proposed heuristic ap-
parallel. This is followed by I, E, F, and then O follows. proach, it is required to make only eight estimates inside
The sequence of activities in the B-K block can be deter- the block.
mined only after tearing. 4. For all the selected dependencies perform the rating 共instead
of ⫻ marks兲, i.e., estimate the values for criticality of as-
Tearing Process sumption as shown in Fig. 9.
3. Within the B-K block, apply the tearing heuristic to select • Ratings for the selected dependencies are given through a
activities which form the minimum length cycle as high- three-point scale with 0, 0.5, or 1 as shown in the above
lighted in Fig. 8. figure.
• The minimum length cycle for the B-K block is 2. There 5. Choose the mark with lowest value of rating for assumptions
are four such cycles B-C-B, A-J-A, J-G-J, and L-N-L. The and tearing as circled in Fig. 9.
information dependencies for the cycles are selected for • Out of the four pairs of estimates of criticality of assump-
rating. tions, the minimum value from each pair is chosen and
• Conventionally, the experts estimate the value for all the marked for tearing. If both the values are the same, then
dependency relationships in a block. Using this approach, the expert or user can select a mark for tearing.
25 estimates have to be made for the block identified
Fig. 6. Activity dependency structure matrix for drive assembly Fig. 7. Partitioned dependency structure matrix for drive assembly
design design
Fig. 11. Dependency structure matrix showing the duration for each
Fig. 9. Rating for the select dependencies for drive assembly design activity for drive assembly design
the larger number of activities involved in rework. Thus, if the rated. In the above illustration, the application of the heuristic
assumptions made are incorrect, it will lead to extensive rework, resulted in selection of eight information dependencies for rating.
which may result in the project duration exceeding that of the The subsequent rating and repartitioning resolved the DSM into
previous alternative. a feasible execution sequence. Without the heuristic, 25 rating
estimates would have been required. Thus, through the applica-
tion of the heuristic, the rating effort on the designers was signifi-
Discussion and Conclusion cantly reduced.
There are situations in which the application of the heuristic
This section focuses on the issues faced while applying the DSM tearing will not eliminate all loops. In such cases, the heuristic has
procedure for the IDCT design activities. For the given list of to be reapplied as specified in the flowchart Fig. 5. In the current
activities and information dependency relationships, the various illustration this was not experienced. In the extreme case, the
steps for choosing the minimum assumptions and tear locations maximum number of ratings will be for all dependency relation-
and the resulting sequence have been explained. But, in this pro- ships in the block. This requires the same effort as the conven-
cess, identifying the activities as well as the information depen- tional tearing approach.
dency relationship for each activity is an involved task especially To estimate the rating for the selected dependencies, the writ-
for new projects 共formation of Table 3兲. Significant commitment, ers used criticality of assumptions which required an assessment
time, and interaction was required from the expert group in order of two factors—strength of dependency and reliability of infor-
to understand the DSM concept, and form the activity DSM. mation. For the current study, the two factors were assessable and
Once the designers were familiar with the DSM concept, and the acceptable to the experts and reduced the rating effort when com-
research team was familiar with the DA components of the IDCT pared to the three-point scale 共including sensitivity兲 proposed by
approach, approximately 5 h of discussion was required to de- Austin et al. 共2000a兲. However, in situations where the experts
velop the activity DSM for the 16 activities of DA design alone. can assess sensitivity and the estimation effort is justified it
Once the activities and the information dependency relation- should be included.
ships are formed, the next step is partitioning, followed by tear- A conceptual limitation of the current study is that it does not
ing. Once the DSM is partitioned, the heuristic tearing process explicitly consider the rework duration in calculating the project
is used to select the information dependencies that need to be duration. As discussed above, the extent of rework duration is
Fig. 13. Alternative choice of select dependencies for drive assembly Fig. 14. Repartitioned dependency structure matrix for drive
design 共Case 2兲 assembly design 共Case 2兲