Using machine learning and GA to solve time-cost trade-off problems

Heng Li, Jiannong Cao, P. E.D. Love

Research output: Journal article publicationJournal articleAcademic researchpeer-review

88 Citations (Scopus)

Abstract

Existing genetic algorithms (GA) based systems for solving time-cost trade-off problems suffer from two limitations. First, these systems require the user to manually craft the time-cost curves for formulating the objective functions. Second, these systems only deal with linear time-cost relationships. To overcome these limitations, this paper presents a computer system called MLGAS (Machine Learning and Genetic Algorithms based System), which integrates a machine learning method with GA. A quadratic template is introduced to capture the nonlinearity of time-cost relationships. The machine learning method automatically generates the quadratic time-cost curves from historical data and also measures the credibility of each quadratic time-cost curve. The quadratic curves are then used to formulate the objective function that can be solved by the GA. Several improvements are made to enhance the capacity of GA to prevent premature convergence. Comparisons of MLGAS with an experienced project manager indicate that MLGAS generates better solutions to nonlinear time-cost trade-off problems.
Original languageEnglish
Pages (from-to)347-353
Number of pages7
JournalJournal of Construction Engineering and Management
Volume125
Issue number5
DOIs
Publication statusPublished - 1 Sep 1999

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Building and Construction
  • Industrial relations
  • Strategy and Management

Cite this