Belief Networks in Construction Simulation
Belief Networks in Construction Simulation
Belief Networks in Construction Simulation
D.J. Medeiros, E.F. Watson, J.S. Carson and M.S. Manivannan, eds.
Brenda McCabe
Department of Civil Engineering
University of Toronto
Toronto, Ontario, M5S 1A4, CANADA
ABSTRACT
INTRODUCTION
1279
BACKGROUND
McCabe
able to establish the direction toward which the optimal
resource configuration may be found.
The response surface methodology involves fitting
regression models to the results of the simulation run
evaluated at various states of the problem domain.
Azadivar and Talavage (1980) showed that the
effectiveness of this method was greatly reduced if the
regression function contained sharp ridges or flat surfaces.
Heuristic methods may not guarantee that the solution
found is the global optimum because there is often no
assumption that the solution function is unimodal. One
may be confident that the solution found by the method is
very good, but it may not be the optimum. Two formal
heuristic methods have been defined by Azadivar (1992):
complex search and simulated annealing. Methods that rely
upon artificial intelligence, such as genetic algorithms,
rule-based systems, and belief networks also fall into this
category.
Complex search involves using the results of several
simulation runs from different variable parameters to
determine the worst point. The worst point is dropped, a
new point is generated, and the simulation is rerun.
Simulated annealing is a local gradient search method that
evaluates the objective function, say, to minimize the cost,
at an appropriately chosen point. If the new cost is less
than the cost at the previous point, then the new point is
accepted and the old one is dropped. To reduce the
likelihood of being caught in a local minimum, the method
will allow uphill moves based on random variables with
controlled probabilities.
Several heuristic techniques have been developed
specifically for improving construction operations. Wood
and Harris (1980) developed a program that utilized an
iterative technique of simulation and manual cost
evaluation to optimize concrete delivery truck fleets. Their
model was able to analyze various truck and plant
capacities.
AbouRizk and Shi (1994) applied heuristics to a
DELAY statistic to determine whether the number of
resources in a simulation model should be increased or
decreased in order to meet project objectives for
optimizing cost, production, or resource utilization. The
DELAY statistic is equal to the fraction of time a resource
is idle relative to its total working time. The limitation of
the work, as cited by the authors, is that the system
assumed the simulation model itself cannot be modified,
and it could not meet multiple objectives, such as optimal
cost and production.
Shi and AbouRizk (1995) developed a hybrid
simulation and mathematical optimization system for
handling large, complex systems. In this model, the large
system is broken into smaller sections for separate
evaluation of each feasible resource state. The smaller
sections are rejoined by mathematical functions and the
entire project is optimized mathematically. The method
1280
BELIEF NETWORKS
1281
McCabe
TooSmall to False for the appropriate resource. During
evaluation of the belief network, the probability of each
Causal variable state is calculated using the concepts of
Bayes' Theorem in algorithms designed to solve the
networks (McCabe, AbouRizk and Goebel 1998).
States
True
False
True
False
True
False
True
False
True
False
True
False
True
False
True
False
State
Index
QL
QLLQLQLU
QL<QLL
QL>QLU
QW
QWLQWQWU
QW<QWL
QW>QWU
CD
CDCDU
CD>CDU
SQ
SQ=0
SQ>0
SU
SULSUSUU
SU<SUL
Cost
OK
Optimize
Duratin
OK
Optimize
CTS
F
F
F
F
T
T
T
T
F
F
F
F
T
T
T
T
TFC
F
F
T
T
F
F
T
T
F
F
T
T
F
F
T
T
TMC
F
T
F
T
F
T
F
T
F
T
F
T
F
T
F
T
CDCDU
0.99
0.10
0.90
0.99
0.70
0.60
0.95
0.70
0.20
0.00
0.60
0.20
0.99
0.10
0.90
0.99
SU>SUU
1282
PROTOTYPE
1283
Loader
Truck
Cycle
Unload
Area
Dozer
Cycle
Weigh
Scale
McCabe
which each resource interacts, and the acceptable limits of
the performance indices are entered or verified by the user,
guided by the information extracted from the simulation
file. If more than one scenario is to be compared, the
modeler is prompted to add the extra information before
the automated improvement process is started.
When the iterative improvement process is complete,
the program scans the database containing the input and
output parameters from each simulation run. The lowest
cost and shortest duration are presented to the modeler
including the resource assignment for that iteration. In
addition, iterations that did not result in lowest cost or
shortest duration but did meet the performance limits are
listed. As mentioned, the modeler may review the database
itself to determine if any other solution is acceptable.
Figure 3 shows the resource assignments for the
demonstration case. Each resource alternative has a
different symbol.
CONCLUSIONS
1284
Duration
70000
4500
4000
60000
3500
50000
3000
40000
2500
30000
2000
1500
20000
1000
10000
500
0
0
10
20
30
40
50
60
70
80
Iteration Number
Cost
Duration
ACKNOWLEDGEMENTS
1285
McCabe
Smith, S.D., Osborne, J.R., Forde, M. C.,(1995) Analysis
of Earth-Moving Systems Using Discrete-Event
Simulation, Journal of Construction Engineering and
Management, Vol. 121, No 4, 388-396
Tommelein, I.D., Odeh, A.M., (1994) Knowledge-Based
Assembly of Simulation Networks Using Construction
Deigns, Plans, and Methods, Proceedings of the 1994
Winter Simulation Conference, Institute of Electrical
and Electronics Engineers, Piscataway, N.J., 1145-1158
Tompkins, G., Azadivar, F., (1995) Genetic Algorithms in
Optimizing Simulated Systems, Proceedings of the
1995 Winter Simulation Conference, Institute of
Electrical and Electronics Engineers, Piscataway, N.J.,
757-762
Wood, D.G., Harris, F.C., (1980) Truck Allocation Model
for Concrete Distribution, Journal of the Construction
Division, Vol. 106, No. CO2, 131-139
AUTHOR BIOGRAPHY
BRENDA MCCABE is an Assistant Professor in the
Department of Civil Engineering at University of Toronto,
Canada. Her research interests include probabilistic
reasoning and simulation as they relate to the field of
Construction Engineering and Management. She received a
BASc from University of Toronto in 1994 and PhD from
University of Alberta in 1997. She has eleven years of
industrial experience related to land surveying, oilfield
construction, utility engineering and housing development.
1286