Stochastic Time–Cost Optimization Model Incorporating Fuzzy Sets Theory and Nonreplaceable Front
Publication: Journal of Construction Engineering and Management
Volume 131, Issue 2
Abstract
In a real construction project, the duration and cost of each activity could change dynamically as a result of many uncertain variables, such as weather, resource availability, productivity, etc. Managers/planners must take these uncertainties into account and provide an optimal balance of time and cost based on their own experience and knowledge. In this paper, fuzzy sets theory is applied to model the managers’ behavior in predicting time and cost pertinent to a specific option within an activity. Genetic algorithms are used as a searching mechanism to establish the optimal time–cost profiles under different risk levels. In addition, the nonreplaceable front concept is proposed to assist managers in recognizing promising solutions from numerous candidates on the Pareto front. Economic analysis skills, such as the utility theory and opportunity cost, are integrated into the new model to mimic the decision making process of human experts. A simple case study is used for testing the new model developed. In comparison with the previous models, the new model provides managers with greater flexibility to analyze their decisions in a more realistic manner. The results also indicate that greater robustness may be achieved by taking some risks. This research is relevant to both industry practitioners and researchers. By incorporating the concept of fuzzy sets, managers can represent the range of possible time–cost values as well as their associated degree of belief. The model presented in this paper can, therefore, support decision makers in analyzing their time–cost optimization decision in a more flexible and realistic manner. Many novel ideas have also been incorporated in this paper to benefit the research community. Examples of these include the use of fuzzy sets theory, nonreplaceable front concept, utility theory, opportunity cost, etc. With suitable modifications, these concepts can be applied to model to other similar optimization problems in construction.
Get full access to this article
View all available purchase options and get full access to this article.
References
Chua, D. K. H., Chan, W. T., and Govindan, K. (1997). “A time–cost trade-off model with resource consideration using genetic algorithm.” Civ. Eng. Sys., 14(4), 291–312.
Chua, D. K. H., Kog, Y. C., and Loh, P. K. (2001). “A model for construction project budget and schedule performances using fuzzy data.” Civ. Eng. Environ. Syst., 18(4), 303–329.
Feng, C., Liu, L., and Burns, S. (1997). “Using genetic algorithms to solve construction time–cost trade-off problems.” J. Comput. Civ. Eng., 11(3), 184–189.
Feng, C., Liu, L., and Burns, S. (2000). “Stochastic construction time-cost trade-off analysis.” J. Comput. Civ. Eng., 14(2), 117–126.
Gen, M., and Cheng, R. (2000). Genetic algorithms and engineering optimization, Wiley–Interscience, New York.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addision–Wesley, Reading, Mass.
Hegazy, T. (1999). “Optimization of construction time–cost trade-off analysis using genetic algorithms.” Can. J. Civ. Eng., 26(6), 685–697.
Holland, J. H. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, Mich.
Kelly, J. E. (1961). “Critical path planning and scheduling: Mathematical basis.” Oper. Res., 9(3), 167–179.
Klir, G. J., Clair, U. S., and Yuan, B. (1997). Fuzzy set theory foundations and applications, Prentice–Hall, Englewood Cliffs, N.J.
Knight, K., and Fayek, A. R. (2002). “Use of fuzzy logic for predicting design cost overruns on building projects.” J. Constr. Eng. Manage., 128(6), 503–512.
Leu, S. S., Chen, A. T., and Yang, C. H. (2001). “A GA-based fuzzy optimal model for construction time–cost trade-off.” Int. J. Proj. Manage., 19(1), 47–58.
Liu, L., Burns, S., and Feng, C. (1995). “Construction time–cost trade-off analysis using LP/IP hybrid method.” J. Constr. Eng. Manage., 121(4), 446–454.
Li, H., and Love, P. E. (1997). “Using improved genetic algorithms to facilitate time–cost optimization.” J. Constr. Eng. Manage., 123(3), 233–237.
Li, H., Cao, J. N., and Love, P. E. (1999). “Using machine learning and GA to solve time–cost trade-off problems.” J. Constr. Eng. Manage., 125(5), 347–353.
Lorterapong, P., and Moselhi, O. (1996). “Project-network analysis using fuzzy sets theory.” J. Constr. Eng. Manage., 122(4), 308–318.
Moselhi, O. (1993). “Schedule compression using the direct stiffness method.” Can. J. Civ. Eng., 20(1), 65–72.
Ng, S. T., Deng, M. Z. M., Skitmore, R. M., and Lam, K. C. (2000). “A conceptual case-based decision module for mitigating construction delays.” Int. J. Constr. Inf. Technol., 8(2), 1–20.
Ng, S. T., Luu, D. T., Chen, S. E., and Lam, K. C. (2002). “Fuzzy membership functions of procurement selection criteria.” Constr. Manage. Econom., 20(3), 285–296.
Siemens, N. (1971). “A simple CPM time–cost trade-off algorithm.” Manage. Sci., 17(6), 354–363.
Yen, J., and Langari, R. (1998). Fuzzy logic: Intelligence, control, and information, Prentice–Hall, Englewood Cliffs, N.J.
Zadeh, L. A. (1965). “Fuzzy sets.” Inf. Control., 8(3), 338–353.
Zhang, H., Tam, C. M., and Shi, J. (2003). “Application of fuzzy logic to simulation for construction operations.” J. Comput. Civ. Eng., 17(1), 38–45.
Zheng, D. X. M., Ng, T. S. T., and Kumaraswamy, M. M. (2004). “Applying a Genetic Algorithm-based multiobjective approach for time–cost optimization.” J. Constr. Eng. Manage., 130(2), 168–176.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 131 • Issue 2 • February 2005
Pages: 176 - 186
Copyright
© 2005 ASCE.
History
Received: Mar 25, 2003
Accepted: Mar 16, 2004
Published online: Feb 1, 2005
Published in print: Feb 2005
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.