Applying genetic algorithm techniques for time-cost optimization

Completing a construction project with the least time and cost is critical in a competitive environment. However, shortening the duration of any construction activity usually requires the engagement of additional labour and plant or the adoption of alternative construction techniques, and these usually add extra cost liabilities to the contractor. To minimise the total costs associated with schedule compression, contractors are often urged to establish the optimal time-cost relationships for construction activities when planning decisions are made. Several analytical models have been developed for time-cost optimisation. Despite that, difficulties are still being encountered in construction Time-Cost Optimisation (TCO), as there is a lack of unique solutions for integrating constraints associated with the time and cost requirements. Being a powerful tool to locate the global optimum (rather than local optimum), the Genetic Algorithms (GA) could be used to establish the fitness of solutions by evaluating the objective function and its constraints. In this paper, the analytical power of the GA is compared with other techniques proposed for TCO. The results indicate that the GA techniques could generate the most optimal outcome for construction TCO, especially when the project is large and/or complex.

[1]  Robert I. Carr,et al.  TIME-COST TRADE-OFF AMONG RELATED ACTIVITIES , 1989 .

[2]  D. R. Robinson A Dynamic Programming Solution to Cost-Time Tradeoff for CPM , 1975 .

[3]  Chung-Wei Feng,et al.  Construction Time-Cost Trade-Off Analysis Using LP/IP Hybrid Method , 1995 .

[4]  Osama Moselhi,et al.  Schedule compression using the direct stiffness method , 1993 .

[5]  W. L. Meyer,et al.  Extensions of the critical path method through the application of integer programming , 1963 .

[6]  James J. Adrian Construction Accounting: Financial, Managerial, Auditing, and Tax , 1979 .

[7]  H. N. Ahuja,et al.  Project management : techniques in planning and controlling construction projects / Hira N. Ahuja, S.P. Dozzi, S.M. Aourizk , 1994 .

[8]  Chung-Wei Feng,et al.  Using genetic algorithms to solve construction time-cost trade-off problems , 1997 .

[9]  William R. Park,et al.  Construction Bidding: Strategic Pricing for Profit , 1992 .

[10]  James E. Kelley,et al.  Critical-Path Planning and Scheduling: Mathematical Basis , 1961 .

[11]  James M. Antill,et al.  Critical path methods in construction practice , 1970 .

[12]  Hojjat Adeli,et al.  Scheduling/Cost Optimization and Neural Dynamics Model for Construction , 1997 .

[13]  Nicolai Siemens A Simple CPM Time-Cost Tradeoff Algorithm , 1971 .

[14]  J W Fondahl,et al.  A non-computer approach to the critical path method , 1962 .

[15]  William Prager A Structural Method of Computing Project Cost Polygons , 1963 .

[16]  Tarek Hegazy Optimization of construction time-cost trade-off analysis using genetic algorithms , 1999 .

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .