Applying a Genetic Algorithm-Based Multiobjective Approach for Time-Cost Optimization
Publication: Journal of Construction Engineering and Management
Volume 130, Issue 2
Abstract
Reducing both project cost and time (duration) is critical in a competitive environment. However, a trade-off between project time and cost is required. This in turn requires contracting organizations to carefully evaluate various approaches to attaining an optimal time-cost equilibrium. Although several analytical models have been developed for time-cost optimization (TCO), they mainly focus on projects where the contract duration is fixed. The optimization objective in those cases is therefore restricted to identifying the minimum total cost only. With the increasing popularity of alternative project delivery systems, clients and contractors are targeting the increased benefits and opportunities of seeking an earlier project completion. The multiobjective model for TCO proposed in this paper is powered by techniques using genetic algorithms (GAs). The proposed model integrates the adaptive weights derived from previous generations, and induces a search pressure toward an ideal point. The concept of the GA-based multiobjective TCO model is illustrated through a simple manual simulation, and the results indicate that the model could assist decision-makers in concurrently arriving at an optimal project duration and total cost.
Get full access to this article
View all available purchase options and get full access to this article.
References
Adrian, J. J. (1979). Construction accounting: Financial, managerial, auditing and tax, Prentice-Hall, Englewood Cliffs, N.J.
Alkass, S., Mazerolle, M., Harris, F.(1996). “Construction delay analysis techniques.” Constr. Manage. Econ., 14(5), 375–394.
Burns, S. A., Liu, L., and Feng, C. W.(1996). “The LP/IP hybrid method for construction time-cost trade-off analysis.” Constr. Manage. Econ., 14(3), 265–276.
Coello, C. C.(2000). “An updated survey of GA-based multiobjective optimization techniques.” ACM Comput. Surv., 32(2), 109–143.
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.
Fondahl, J. W. (1961). “A Non-Computer Approach to the Critical Path Method for the Construction Industry.” Technical Rep. No. 9, The Construction Institute, Department of Civil Engineering, Stanford University, Stanford, Calif.
Gen, M., and Cheng, R. (2000). Genetic algorithms & engineering optimization, Wiley-Interscience, New York.
Hegazy, T.(1999). “Optimization of construction time-cost trade-off analysis using genetic algorithms.” Can. J. Civ. Eng., 26, 685–697.
Henderickson, C., and Au, T. (1989). Project management for construction, Prentice-Hall, Inc., Englewood Cliffs, N.J.
Kasprowicz, T. (1994). “Multi-objective optimization of construction schedules.” Proc., 1st Congress on Computing in Civil Engineering, Part 1, Washington, D.C., 185–190.
Kelly, J. E.(1961). “Critical path planning and scheduling: mathematical basis.” Oper. Res., 9(3), 167–179.
Knowles, J. D., Watson, R. A., and Corne, D. W. (2001). “Reducing local optima in single-objective problems by multi-objectivization.” EMO 2001, E. Zitzler et al., eds., LNCS 1993, 269–283.
Laptali, E., Bouchlagham, N., and Wild, S.(1997). “Planning and estimating in practice and the use of integrated computer models.” Autom. Constr., 7(1), 71–76.
Leu, S. S., and Yang, C. H.(1999). “GA-based multicriteria optimal model for construction scheduling.” J. Constr. Eng. Manage., 125(6), 420–427.
Li, H.and Love, P. E.(1997). “Using improved genetic algorithms to facilitate time-cost optimization.” J. Constr. Eng. Manage., 123(3), 233–237.
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.
Meyer, W. L. and Shaffer, L. R. (1963). “Extensions of the Critical Path Method through the Application of Integer Programming.” Civil Engineering and Construction Research, Series 2, Univ. of Illinois, Urbana, Ill.
Moselhi, O.(1993). “Schedule compression using the direct stiffness method.” Can. J. Civ. Eng., Ottawa, 20(1), 65–72.
Ng, S. T., Deng, M. Z. M., Skitmore, R. M., and Lam, K. C.(2000). “A conceptual case-based decision model for mitigating construction delays.” Int. J. Constr. Inf. Technol., 8(2), 1–20.
Nkasu, M. M., and Leung, K. H.(1997). “Resources scheduling decision support system for concurrent project management.” Int. J. Prod. Res., 35(11), 3107–3132.
Osyczka, A. (2002). Evolutionary algorithms for single and multicriteria design optimization, Physica, New York.
Pagnoni, A. (1990). Project engineering: Computer oriented planning and operational decision making, Springer, Berlin.
Park, W. R., and Chapin, W. B. (1992). Construction bidding: Strategic pricing for profit, Wiley, New York.
Prager, W.(1963). “A structured method of computing project cost polygons.” Manage. Sci. 9(3), 394–404.
Siemens, N.(1971). “A simple CPM time-cost trade-off algorithm.” Manage. Sci., 17(6), 354–363.
Todd, D., and Sen, P. (1999). “Distributed task scheduling and allocating using genetic algorithms.” Proc., 24th Int. Conf. on Computers and Industrial Engineering, Middlesex, U.K., 47–50.
Wang, C. H., and Huang, Y. C.(1998). “Optimization model for construction project durations using a multistage decision process.” Eng. Optimiz., 30(2), 155–173.
Zadeh, L. A.(1965). “Fuzzy sets.” Inf. Control, 8, 338–353.
Information & Authors
Information
Published In
Copyright
Copyright © 2004 American Society of Civil Engineers.
History
Received: Jul 8, 2002
Accepted: Dec 4, 2002
Published online: Mar 15, 2004
Published in print: Apr 2004
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.