Computational & Technology Resources
an online resource for computational,
engineering & technology publications 

CivilComp Proceedings
ISSN 17593433 CCP: 84
PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY Edited by: B.H.V. Topping, G. Montero and R. Montenegro
Paper 69
A Genetic Algorithm Simulation Mechanism for TimeCost TradeOff Analysis T.M. Cheng and Y.L. Chen
Department of Construction Engineering, Chaoyang University of Technology, Taiwan, R.O.C. T.M. Cheng, Y.L. Chen, "A Genetic Algorithm Simulation Mechanism for TimeCost TradeOff Analysis", in B.H.V. Topping, G. Montero, R. Montenegro, (Editors), "Proceedings of the Fifth International Conference on Engineering Computational Technology", CivilComp Press, Stirlingshire, UK, Paper 69, 2006. doi:10.4203/ccp.84.69
Keywords: discrete event simulation, genetic algorithms, timecost tradeoff, multiobjective optimization, construction operations modelling, computer simulation.
Summary
A construction project is composed of a network of activities. To perform the
activities of a project, planners usually have to decide the construction technologies,
operation processes and the associated resources, that are to be used in the operations,
including crew sizes and equipment from different alternatives. However, different
construction methods and the related resource combinations for performing an activity
create various durations and costs for that particular activity and therefore influence
the total cost and duration for a project. Hence, planners have to face the decision
of finding the most cost effective way to complete a project within the desirable
duration for a project. These decisions are usually made based on the socalled
timecost tradeoff (TCT) analysis. The purpose of such analysis is to reduce the project
cost but not to impact on the project duration. The results of TCT analysis provide a
TCT curve that the associated duration and cost for each resource combination can
be observed and ultimately the balance of time and cost can be optimized.
Intensive research has been dedicated in solving TCT problems for decades. The models developed in the past can be classified according to the limited conditions when they were used in solving TCT problems. The first type of TCT model is limited in that it only can be used when a linear relationship exists between time and cost of an activity and in addition, the curve showing the timecost relation of an activity are composed by discrete pairs. Most models were established based on these assumptions. For example, Perera [1] and Demeulemeester et al. [2] used linear programming and dynamic programming to solve TCT problems. Liu et al. [3] presented the hybrid mechanism for integrating linear programming and integer programming to tackle the TCT problem. Mathematical programming techniques can exactly reach optimal solution for TCT problems but require a great computation effort. Therefore, different models such as [4] were proposed using GAs to analyze TCT problems. The second type of TCT model assumes that the relationship between the time and cost of construction activities can be represented by a continuous curve. The nonlinear nature of timecost tradeoff relations was recognized by Fulkerson [5] and Berman [6] during the 1960s. However, until recent decades, the study of such types of model were still to be explored. For instance, Li et al. [7] presented a computer system integrating the machine learning and the genetic algorithms to tackle this type of TCT problem. Many construction alternatives, especially those for the new construction methods, have not been applied in the project before they are selected as construction method. It is risky to directly estimate their time and cost for a project. However, such construction methods and associated resource combinations can be modeled by discrete event simulation sophisticatedly and their impact on time and cost of a project verified. Judging from literature reviews, there has been little reported research focusing on solving the TCT problem using discrete event simulation techniques. On the other hand, however, simulation techniques have to perform an exhaustive search to verify the impact of system performance for all possible resource combinations. This paper presents a mechanism that integrates genetic algorithms (GAs) and discrete event simulation technique to solve TCT problems. The construction operations are modeled using discrete event simulation techniques to obtain the duration and cost of a project. Then, the impact on time and cost for possible resource combinations are verified and screened by the GA. A case study shows that the TCT curve can be efficiently located by a GAsimulation mechanism. Additionally, a computer program is implemented to automate the execution of this new approach, which provides a practical tool for a construction project planner to apply the GAsimulation mechanism to practice. References
purchase the fulltext of this paper (price £20)
go to the previous paper 
