Kandil, A and El-Rayes, K (2006) Parallel genetic algorithms for optimizing resource utilization in large-scale construction projects. Journal of Construction Engineering and Management, 132(5), pp. 491-498. ISSN 0733-9364
Abstract
This paper presents the development of a parallel multiobjective genetic algorithm framework to enable an efficient and effective optimization of resource utilization in large-scale construction projects. The framework incorporates a multiobjective optimization module, a global parallel genetic algorithm module, a coarse-grained parallel genetic algorithm module, and a performance evaluation module. The framework is implemented on a cluster of 50 parallel processors and its performance was evaluated using 183 experiments that tested various combinations of construction project sizes, numbers of parallel processors and genetic algorithm setups. The results of these experiments illustrate the new and unique capabilities of the developed parallel genetic algorithm framework in: (1) Enabling an efficient and effective optimization of large-scale construction projects; (2) achieving significant computational time savings by distributing the genetic algorithm computations over a cluster of parallel processors; and (3) requiring a limited and feasible number of parallel processors/computers that can be readily available in construction engineering and management offices.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | algorithms; computation; computer aided scheduling; computer models; contracts; information technology |
| Index terms: | performance evaluation, genetic algorithm, construction project, time saving, module, resource utilization, experiment, construction engineering, scheduling, computation, information technology |
| Subjects: | architectural elements, computing systems, algorithms, engineering methods, time analysis, computational methods, performance measurement, data collection methods, production management, site logistics, operations research |
| Topics: | Design Practice, Research Practice, Time Control, Digital Applications, Project Management, Engineering Principles, Site Management, Quality Management |
| Descriptive scope: | 3 PCE |
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