Using improved genetic algorithms to facilitate time-cost optimization

Li, H and Love, P (1997) Using improved genetic algorithms to facilitate time-cost optimization. Journal of Construction Engineering and Management, 123(3), pp. 233-237. ISSN 0733-9364

Abstract

Time-cost optimization problems in construction projects are characterized by the constraints on the time and cost requirements. Such problems are difficult to solve because they do not have unique solutions. Typically, if a project is running behind the scheduled plan, one option is to compress some activities on the critical path so that the target completion time can be met. As combinatorial optimization problems, time-cost optimization problems are suitable for applying genetic algorithms (GAs). However, basic GAs may involve very large computational costs. This paper presents several improvements to basic GAs and demonstrates how these improved GAs reduce computational costs and significantly increase the efficiency in searching for optimal solutions.

Item Type: Article
Index terms: genetic algorithm, completion time, critical path, cost optimization, option, construction project, efficiency
Subjects: algorithms, economics, performance management, decision analysis, production management, project controls, operations research
Topics: Quality Management, Risk Management, Project Management, Digital Applications, Cost Management, Time Control
Descriptive scope: 2 PC

N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here