Professional Documents
Culture Documents
ABSTRACT: This research is a numerical approach to the integration of the time and cost data sets for con-
struction projects, which addresses the conflicts between them. Mathematical matrices are introduced to show
the interrelationships between the time and cost data sets and their effect on each other, and to solve the conflict
due to the differences between work breakdown structure and cost breakdown structure. Several matrices of
time and cost data sets of construction projects are defined. The interrelationships among the matrices are
investigated and several time- and cost-related matrix equations are presented. Based on the equations, this
research develops a project planning and control algorithm that estimates the expected project cost and duration
and evaluates the project economy using the matrix equations derived here. The matrix application is imple-
mented through a spreadsheet program in which the matrices are automatically connected with each other. A
case study involving a housing project is performed to verify the capability and utility of this computerized
matrix application in integrating project time and cost.
冋 册
three breakdown structures that are used in this research. Work by Element Quantity
q11 q12 ⭈⭈⭈ q1m
DEVELOPING TIME AND COST MATRIX EQUATIONS q21 q22 ⭈⭈⭈ q2m
Qw⫻m = (2)
Matrix Denotation ⭈⭈⭈
qw1 qw2 ⭈⭈⭈ qwm
This research defines the forms of matrices as shown in Fig. This matrix shows how much work should be done at which
1. The matrices are represented based on the following rules: building element. The matrix is a quantity takeoff represented
in a matrix form. The matrix is composed of columns of work
1. Let v and h be the dimension of column and row of a packages and rows of building elements. The cells contain the
matrix, respectively, and the dimension of the matrix is dimension of elements according to its relation with each work
then v ⫻ h, and can be indicated as Mv⫻h (refer to Fig. package. For instance, an arbitrary cell qij of the matrix Qw⫻m
1). represents the work quantity of the work package i at building
element j, where i = 1, . . . , w, j = 1, . . . , m, and w and m are
the numbers of work packages and building elements, respec-
tively. The units of this matrix are units of work amount, such
as lengths, volumes, weights, etc.
冋 册
Work by Account Unit Cost
u11 u12 ⭈⭈⭈ u1a
u21 u22 ⭈⭈⭈ u2a
Uw⫻a = (3)
⭈⭈⭈
FIG. 1. Matrix Configuration uw1 uw2 ⭈⭈⭈ uwa
冋 册
Element by Time Progress Ratio
Cm⫻1 = CTw⫻m ⭈ Iw⫻1 (10)
r11 r12 ⭈⭈⭈ r1t
r21 r22 ⭈⭈⭈ r2t Cm⫻m ← Cm⫻1 (11)
Rm⫻t = (4)
⭈⭈⭈
rm1 rm2 ⭈⭈⭈ rmt Work by Account Cost
This matrix is a schedule that shows which element should be From (6), it is possible to get the column vector work quan-
built when and the time required. Each cell of the matrix rep- tity, which can be converted to a symmetric matrix as shown
resents the work progress ratio to each row item. That is, the in (12). This matrix multiplied by work by account unit cost
sum of each row should be 1. Each column and row item gives work by account cost as shown in (13). This matrix
designates building elements and time spans (e.g., weeks, shows the costs of work packages per each cost account
months), respectively. The cell rij shows the work progress Qw⫻w ← Qw⫻1 (12)
ratio of the element i during the time span j. If there is no
work progress during the time span j, then rij = 0. The sum of
each row should be 1. In mathematical expression Cw⫻a = Qw⫻w ⭈ Uw⫻a (13)
冘
t
Work Cost
rij = 1 or Rm⫻t ⭈ It⫻1 = Im⫻1 (5)
j=1 The work by account cost multiplied by a unit vector gives
a column vector work cost as shown in (14). This column
where I = unit vector; i = 1, . . . , m; j = 1, . . . , t; and m and vector shows the cost per each work package
t = numbers of elements and time spans. For instance, if a
building element named A is planned to be built from months Cw⫻1 = Cw⫻a ⭈ Ia⫻1 (14)
5 to 9 and 16% of work progress is expected from months 5
to 8, and the remaining 35% would be expected on month 9, INTEGRATING TIME AND COST WITH MATRIX
then r15, r16, r17, r18 = 0.16 and r19 = 0.36. The remaining cells EQUATIONS
of the building element A are 0.
This research shows how the matrices are applied to time
Matrix Applications and cost integration. Further applications related to schedule
and cost control, such as profit considerations in calculating
With the base matrices, it is possible to obtain as much expected value and monetary loss due to interest rates are to
information as required in project management. The following be discussed as well.
are the examples.
Progress Ratio and Cost Scheduling
Work Quantity
Work by Time Quantity
Work by element quantity multiplied by unit vector makes
work quantity Qw⫻1 as shown in (6). This is a column vector The work by element quantity multiplied by work by time
that shows the quantity of work to be done at each work pack- ratio gives work by time quantity, as shown in (15). This ma-
age. The unit of this matrix is the unit of corresponding work trix shows the quantity of work that is required for each time
packages, such as volumes, lengths, weights, etc. span
Similar to (6), work by account unit cost multiplied by unit Work by element cost multiplied by element by time ratio
vector gives work unit cost Qw⫻1 as shown in (7), where the gives work by time cost, as shown in (16). It is also possible
dimension of the unit vector is the number of cost accounts. to obtain the same matrix by multiplying work by work unit
This column vector shows the unit cost per each work pack- cost by work by time quantity as shown in (17). This matrix
age. The unit of this matrix is currency is composed of the cost of each work package to be invested
at each time span
Uw⫻1 = Uw⫻a ⭈ Ia⫻1 (7)
Cw⫻t = Cw⫻m ⭈ Rm⫻t (16)
Work by Element Cost Cw⫻t = Uw⫻w ⭈ Qw⫻t (17)
The column vector work unit cost Uw⫻1 can be converted to Element by Time Cost
the symmetric matrix Uw⫻w. Work unit cost multiplied by work
by element quantity to give work by element cost as shown Element by element cost multiplied by element by time ratio
in (9) gives the element by time cost as shown in (18). This matrix
JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT / SEPTEMBER/OCTOBER 1999 / 341
shows the cost that should be invested to each building ele-
冉冘 冊
n
Cm⫻t = Cm⫻m ⭈ Rm⫻t (18) Using the probability matrices, the expected value of account
by time cost is calculated by (20)
冉冘 冊
Probability Considerations n
(F 兩P, e, t), where e is the interest rate and t is the number of where Vw⫻t = matrix that is composed of interest values dis-
time spans tributed over the cost account per each time span.
The interest value at each time span is calculated as
NFV = NPV(1 ⫹ e)t = NPV(F 兩P, e, t) (21)
V1⫻t = I1⫻w ⭈ Vw⫻t (26)
If the time span for the total duration of a project is t, and
if the investment for time span j is Cj, then the total net future and the total interest value is
value of the project cost is
V = I1⫻w ⭈ Vw⫻t ⭈ It⫻1 (27)
NFVTotal = C1(1 ⫹ e)t ⫹ C2(1 ⫹ e)t⫺1 ⫹ ⭈ ⭈ ⭈
冘 冘 冘
t t t
(23)
This is the actual investment change over time due to the in-
terest rate. To transform this equation into matrix form, let Et⫻t
冋 册
be the compound interest matrix as
(1 ⫹ e)t 0 ⭈⭈⭈ 0
0 (1 ⫹ e)t⫺1 ⭈⭈⭈ 0
Et⫻t = (24)
⭈⭈⭈
0 0 ⭈⭈⭈ (1 ⫹ e)
then
Vw⫻t = Cw⫻t ⭈ Et⫻t ⫺ Cw⫻t = Cw⫻t ⭈ (Et⫻t ⫺ It⫻t) (25)
FIG. 3. Work by Element Quantity Matrix Qw ⴛm FIG. 5. Element by Time Progress Ratio Matrix—Plan 1 R(1)
mⴛt
FIG. 8. Work Unit Cost Vector Uw ⴛ1 = Uw ⴛa ⭈ Iaⴛ1 FIG. 11. Work by Account Cost Matrix Cw ⴛa = Qw ⴛw ⭈ Uw ⴛa
w ⴛt = Cw ⴛm ⭈ Rmⴛt or Cw ⴛt = Uw ⴛw ⭈ Qw ⴛt
Work by Time Cost Matrix—Plan 2 C(2) (2) (2) (2)
FIG. 13.
COMPUTER APPLICATIONS
This research demonstrates matrix applications using the
MS-Excel software for a 5-story housing project in Puchon,
South Korea, according to the flow shown in Fig. 2. Indirect
costs and probability considerations are excluded here for con-
venience. Project breakdown structures of the project are sum-
marized in Table 1 and some cell formulas for the spreadsheets
are listed in Table 2. An abstracted project breakdown structure
and matrices are presented here to reduce complexity. Each
matrix is assigned to each worksheet of a workbook so that
all of the matrices are included in one workbook. Because all
of the worksheets are linked to one another, a slight change
in the data of a matrix affects the remaining matrices. There-
fore, it is possible to dynamically compare how each set of
data is affecting the other sets of data.
Figs. 3–7 show base matrices. The work by element quan- FIG. 14. Work by Time Interest Value Matrix—Plan 1 V(1)
w ⴛt =
APPENDIX I. REFERENCES
Harris, R. B. (1978). Precedence and arrow networking techniques for
FIG. 15. Work by Time Interest Value Matrix—Plan 2 V(2)
w ⴛt = construction. Wiley, New York.
w ⴛt ⭈ Etⴛt
C(2) Hendrickson, C., and Au, T. (1989). Project management for construction.
Prentice-Hall, Englewood Cliffs, N.J.
Kim, J. J. (1995). ‘‘A study on the integration of design/cost/schedule
the cell values easily, the users can generate various alterna- information (I).’’ J. Arch. Inst. of Korea, 11(2), 163–171.
tives of Rm⫻t to determine the optimum level of investment. Li, S. (1996). ‘‘New approach for optimization of overall construction
schedule.’’ J. Constr. Engrg. and Mgmt., ASCE, 122(1), 7–13.
CONCLUSIONS Moder, J. J., et al. (1983). Project management with CPM, PERT and
precedence diagramming Van Nostrand Reinhold Co., New York.
In a unique project, various sets of data for the project, Popescu, C. M., and Charoenngam, C. (1995). Project planning, sched-
including time and cost, are interrelated with each other during uling, and control in construction. Wiley, New York.
Teicholz, P. M. (1987). ‘‘Current needs for cost control systems.’’ Project
the construction process. A conflict exists in integrating the controls: Needs and solutions, C. W. Ibbs and D. B. Ashley, eds.,
time and cost data due to the differences between WBS and ASCE, New York, 47–57.
CBS. This research introduced mathematical matrices and pre-
sented several applications and methodologies that use the ma- APPENDIX II. NOTATION
trices in project planning and control.
The following symbols are used in this paper:
Among the various data sets that are required for the plan-
ning and control of a construction project, the cost- time-re- a = cost account;
lated data sets of the projects are normally composed in matrix b = number of time-proportional cost items;
forms. Assuming that most matrices are closely related to one Cm⫻t = element by time cost;
another, the relationship of each matrix is represented as a Cm⫻w = element by work cost;
series of matrix operations so that they can be easily applied Cw⫻a = work by account cost;
to project planning and control. By representing each data set Cw⫻t = work by time cost;
of the project in matrix form, this research defined three types Cw⫻w = work cost;
of base matrices and presented several types of application Et⫻t = compound interest;
matrices composed of quantities and costs. e = interest rate;
A series of matrix operations is developed to show the in- (F 兩P, e, n) = compound interest factor;
terrelationship between the matrices. As an application of the I = unit matrix;
matrix operations to the project planning and control, a project i, j = positive integer indices;
economy evaluation procedure was presented. The matrix ap- Mv⫻h = v ⫻ h matrix;
plication is implemented through a spreadsheet program in m = building element;
which the matrices are automatically connected with each Pm⫻t = probability of Rm⫻t;
other. Qw⫻m = work package by element quantity;
Qw⫻w = work quantity (symmetric matrix form);
A case study was performed on a 5-story housing project to
Qw⫻1 = work quantity (column vector form);
verify the capability and utility of the computerized matrix Rm⫻t = element by time ratio;
application in integrating project time and cost. The result rij = ith row jth column of progress ratio matrix;
showed that the matrices effectively estimated and distributed t = time span;
the costs and interest values over different items. The linked Ua⫻w = account by work unit cost;
matrices displayed dynamically how each data set of the proj- UIb⫻1 = unit indirect cost;
ect affects the other sets of data. For example, the work by Uw⫻w = work unit cost;
time cost matrix shows the cost of work packages at each time uii = ith row jth column of unit cost matrix;
span as well as the change in cost when the schedule is V = interest value;
changed. This approach may be one of the best ways to show Vw⫻t = work by time interest value; and
the interrelationship between time and cost. w = work package.