||Genetic algorithms for multi-constraint scheduling: an application for the construction industry
||Sriprasert E, Dawood N
||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.
|Year of publication:
Sriprasert E, Dawood N (2003).
Genetic algorithms for multi-constraint scheduling: an application for the construction industry. Amor R (editor) Proceedings of the CIB W78's 20th International Conference on Construction IT, Construction IT Bridging the Distance, CIB Report 284, ISBN 0-908689-71-3, Waiheke Island, New Zealand, 23-25 April 2003, pg. 341-353. (ISSN: 2706-6568),