Digital library of construction informatics
and information technology in civil engineering and construction


Paper w78-2003-341:
Genetic algorithms for multi-constraint scheduling: an application for the construction industry

Facilitated by the SciX project

Sriprasert E, Dawood N

Genetic algorithms for multi-constraint scheduling: an application for the construction industry

Abstract:Reliable construction schedule is vital for effective co-ordination across supply chains and various trades at construction work face. According to the lean construction concept, reliability of the schedule can be enhanced through detection and satisfaction of all potential constraints prior to releasing operation assignments. However, it is difficult to implement this concept since current scheduling tools and techniques are fragmented and designed to deal with a limited set of construction constraints. This paper introduces a methodology termed ‘multi-constraint scheduling’ in which four major groups of construction constraints including physical, contract, resource, and information constraints are considered. A Genetic Algorithm (GA) has been developed and used for multi-constraint optimisation 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 optimum or near optimum set of project duration, cost, and smooth resource profiles. This feature has been practically developed as an embedded macro in MS Project. Several experiments confirmed that GA can provide near optimum solutions within acceptable searching time (i.e. 5 minutes for 1.92E11 alternatives). Possible improvements to this research are further suggested in the paper.


Full text:content.pdf (1,279,782 bytes) (available to registered users only)

Series:w78:2003 (browse)
Similar papers:

Permission to reproduce these papers has been graciously provided by the University of Auckland. The assistance of the editor who provided the full texts and the structured metadata, Dr. Robert Amor, is gratefully appreciated.


hosted by University of Ljubljana



© itc.scix.net 2003
Home page of this database login Powered by SciX Open Publishing Services 1.002 February 16, 2003