Professional Documents
Culture Documents
INTRODUCTION
Many decisions in construction projects usually involve
assigning resources from one task to another. Such
decisions are often required at various levels of a project
life cycle: conceptual level when the project manager
is concerned with the total cost and project feasibility,
tender appraisal; submission level when contractors
are concerned with preparing reasonable and economic
cost estimates that has to be matched with project
resource requirements; and at the operational level
when site and contract managers have to deal with the
realities of daily operational decision-making. For a
given project the resources assigned determines the
method(s) of construction. Therefore, the decision
problems often demand evaluating the best way to
distribute available resources over different tasks that
are necessary for a successful and efficient completion
of the project. Such resource assignment and optimization problems demand efficient combinatorial computations if all possible options are to be considered,
and decision-making facilitated. This is true irrespect-
304
2002 Blackwell Science Ltd
BACKGROUND
Genetic algorithms belong to the family of artificial
intelligence techniques that are increasingly being
employed to solve optimization problems. Such algorithms mimic the operations of natural selection when
searching for optimal solutions. The power of their
use in applications is derived from their ability to
combine numerical parameter optimization with combinatorial searches within an application domain.
Genetic algorithms are therefore uniquely suitable
for solving multidimensional optimization problems
2002 Blackwell Science Ltd, Engineering, Construction and Architectural Management 9 4, 304317
305
306
2002 Blackwell Science Ltd, Engineering, Construction and Architectural Management 9 4, 304317
alterations in the nodal weightings trigger cumulative effects (perturbations) in the solution space.
Consequently, this affects the fitness of each
traversal path, and also has some impact on the
efficiency of a GA system, often leading to termination at local optima (Paredis, 1993, 1995).
Each ellipse has multiple cost values, resulting from
its interactions with the circles. These interactions
can be translated into a payoff matrix of order
(m n) by using the generalized resource-allocation formulae described in the following section.
2002 Blackwell Science Ltd, Engineering, Construction and Architectural Management 9 4, 304317
307
308
Objective function
2002 Blackwell Science Ltd, Engineering, Construction and Architectural Management 9 4, 304317
Figure 4 Relationship between the database table objects (project, tasks, and resources).
2002 Blackwell Science Ltd, Engineering, Construction and Architectural Management 9 4, 304317
309
310
2002 Blackwell Science Ltd, Engineering, Construction and Architectural Management 9 4, 304317
P1
P2
P3
P4
P5
P6
P7
P8
P9
P10
P11
P12
P13
P14
P15
ML1
TV1
30
150
30
150
10
50
10
50
10
50
10
50
100
500
40
200
40
200
20
100
10
50
10
50
10
50
10
50
10
50
P1
P2
P3
P4
P5
P6
P7
P8
P9
P10
P11
P12
P13
P14
P15
ML1
TV1
3
1
3
1
1
0.5
1
0.5
1
0.5
1
0.5
10
2
4
1
4
1
2
0.5
1
0.5
1
0.5
1
0.5
1
0.5
1
0.5
2002 Blackwell Science Ltd, Engineering, Construction and Architectural Management 9 4, 304317
311
312
P1
P2
P3
P4
P5
P6
P7
P8
P9
P10
P11
P12
P13
P14
P15
String
String
String
String
String
0
1
1
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
0
1
0
1
1
0
1
0
1
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
1
0
1
1
1
1
0
1
1
0
0
0
1
2
3
4
P1
P2
P3
P4
P5
P6
P7
P8
P9
P10
P11
P12
P13
P14
P15
String
String
String
String
String
30
150
150
30
150
30
150
30
30
30
10
50
10
50
50
10
50
50
10
50
10
50
50
10
50
10
50
50
10
10
100
500
100
500
500
40
200
40
200
40
40
200
200
40
40
20
100
20
20
100
10
50
10
50
10
10
50
50
10
10
10
50
10
50
50
10
50
50
50
50
10
50
50
10
10
0
1
2
3
4
P1
P2
P3
P4
P5
P6
P7
P8
P9
P10
P11
P12
P13
P14
P15
String
String
String
String
String
3
1
1
3
1
3
1
3
3
3
1
0.5
1
0.5
0.5
1
0.5
1
1
0.5
1
0.5
0.5
1
0.5
1
0.5
0.5
1
1
10
2
1
2
2
4
1
4
1
4
4
1
1
4
4
2
0.5
0.5
0.5
1
1
0.5
1
0.5
1
1
0.5
0.5
1
1
1
0.5
0.5
0.5
0.5
1
0.5
0.5
1
0.5
1
0.5
0.5
0.5
0.5
0
1
2
3
4
2002 Blackwell Science Ltd, Engineering, Construction and Architectural Management 9 4, 304317
String no. 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
String no. 3 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
String no. 4 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0
Value of objective function for each string
String
String
String
String
String
no.
no.
no.
no.
no.
0: 630
1: 750
2: 350
3: 390
4: 510
100
200
400
800
Pmutation = 0.0
Avg. minimum cost ()
Standard deviation
Maximum ()
Minimum ()
Pmutation = 0.1
Average minimum cost () 413.00 457.00 408.00 432.00
Standard deviation
84.44 114.72 74.12 115.98
Maximum ()
590.00 790.00 590.00 790.00
Minimum ()
350.00 350.00 350.00 350.00
Pmutation = 0.2
Average minimum cost () 410.00 442.0
Standard deviation
84.27 104.94
Maximum ()
630.00 750.00
Minimum ()
350.00 350.00
430.00
122.20
990.00
350.00
422.00
108.77
750.00
350.00
Pmutation = 0.4
Average minimum cost () 424.00 436.00 443.00 418.00
Standard deviation
84.27 125.04 93.87 83.12
Maximum ()
750.00 750.00 830.00 790.00
Minimum ()
350.00 350.00 350.00 350.00
2002 Blackwell Science Ltd, Engineering, Construction and Architectural Management 9 4, 304317
313
314
RESULTS
The graphs of best, worst, and average best were
analysed (Fig. 7).
Because of some chaotic characteristics exhibited by
the GA system, statistical analysis of the output focused
on determining the level of replication of output for
different input parameters. The range of values,
frequency distribution, and the proportion of results
that satisfy a certain range are the indices that can be
used to determine the reliability of the system as a DSS
component. The solutions for which the maximum
output lie over the range 85100% of the best solution
were also measured (Table 8; Fig. 8).
From the results of the experiments (Tables 48;
Figs 68), the following observations are made:
1. GA systems are very efficient tools for complex
combinatorial searches over a highly multimodal
parameter space.
2. A cross-impact analysis was carried to study the
effect of changes in the values of the optimization
parameters on the output generated by the system
on the different trial runs. It was observed that
keeping one of the optimization parameters constant and varying the value of the other did not
result in a predictable output pattern (Fig. 6).
Also, an ANOVA test did not indicate a significant
Table 8 Proportion of output within the range 85100% of best
solution.
No. of generations
Pmutation
100
200
400
800
0.0
0.1
0.2
0.4
77.5
85.0
87.5
77.5
85.0
75.0
75.0
67.5
80.0
65.0
72.5
70.0
80.0
72.5
77.5
70.0
correlation between the output data sets for different values of the parameters (GA system variables). Such chaotic behaviour is usually
characteristic of other complex dynamic systems.
The random nature of the stochastic modelling/simulation and the cumulative impact of the genetic
operators (crossover and mutation) may induce
these perturbations.
3. In general, mutation appears to distort the performance of the system increasing the computation
time without necessarily improving performance
(Fig. 8). The variation in the execution time with
the number of generations and the probability of
mutation shows a logarithmic relationship. The
time generally increases with the optimization
parameters. This translates to computer processing
resources utilized (cost), and can be very significant
for a GA used in industrial applications.
4. Although the GA system generates the cost profile
for various options as an output, a DSS will enable
the project manager to investigate other options so
as to be well informed of the consequences of
taking a particular action. Hence, the GA system
will be optimized if it is used as a component of a
DSS in a wider context, and integrating of GA with
the project database allows for a wide range of
applications in real-time or real-life situations
(Ugwu et al., 1998).
DISCUSSION AND ANALYSIS
OF THE RESULTS
This paper has reported a research project that investigated a new approach to resource optimization and
management using hybrid GAs and a solution strategy
that is based on the object-oriented paradigm. The
study also investigated the efficiency and behaviour of a
GA system as a DSS component for distributed
2002 Blackwell Science Ltd, Engineering, Construction and Architectural Management 9 4, 304317
CONCLUSION
This paper discussed the application of a hybrid GA to
resource optimization and management. It described
the formulation of a genetic model that addresses the
specific problems of combinatorial optimization in
managing construction resources. A suitable twodimensional data structure for the problem was also
investigated. The GA interacts with a database and
extracts the detail project and resource attributes for
use in quantitative computations and combinatorial
optimization. This approach of integrating GA
with project databases is quite novel and adopting GA
in this manner makes it a true global optimization
technique.
The study focused on the efficiency and behaviour of
GA system as component(s) of a DSS. Our approach
has been to examine resource assignment and optimization as a generic problem. The following observations
were made:
2002 Blackwell Science Ltd, Engineering, Construction and Architectural Management 9 4, 304317
315
316
2002 Blackwell Science Ltd, Engineering, Construction and Architectural Management 9 4, 304317
2002 Blackwell Science Ltd, Engineering, Construction and Architectural Management 9 4, 304317
317