Construction scheduling using multi-constraint and genetic algorithms approach

Nashwan Dawood and Eknarin Sriprasert

Construction Management and Economics, 2006, vol. 24, issue 1, 19-30

Abstract: Reliable construction schedules are important for effective co-ordination across the supply chain and various trades at the construction work face. Reliability of construction schedules can be enhanced and improved through satisfying all potential constraints prior to execution on site. Availability of resources, execution space, execution logic, physical dependency of construction products, client instructions and others can be regarded as potential constraints. Current scheduling tools and techniques are fragmented and designed to deal with a limited set of construction constraints. In this context, a methodology termed 'multi-constraint scheduling' is introduced in which four major groups of construction constraints including physical, contract, resource and information constraints are considered to demonstrate the approach. A genetic algorithm (GA) has been developed and used for a multi-constraint optimization problem. Given multiple constraints such as activity dependency, limited working area, and resource and information readiness, the GA alters tasks' priorities and construction methods so as to arrive at an optimum or near optimum set of project duration, cost, and smooth resource profiles. The multi-constraints approach has been practically developed as an embedded macro in MS Project. Several experiments were conducted using a simple project and it was concluded that GA can provide near optimum and constraint-free schedules within an acceptable searching time. This will be vital to improve the productivity and predictability of construction sites.

Keywords: Genetic algorithms; lean construction; multi-constraint scheduling; multi-objective optimization; project management (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.tandfonline.com/doi/abs/10.1080/01446190500310486 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:conmgt:v:24:y:2006:i:1:p:19-30

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/RCME20

DOI: 10.1080/01446190500310486

Access Statistics for this article

Construction Management and Economics is currently edited by Will Hughes

More articles in Construction Management and Economics from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().