Genetic algorithm compared to nonlinear optimization for labour and equipment assignment

Li, H; Love, P E D and Ogunlana, S (1998) Genetic algorithm compared to nonlinear optimization for labour and equipment assignment. Building Research & Information, 26(6), pp. 322-329. ISSN 0961-3218

Abstract

The genetic algorithm is a technique based on evolutionary optimization. A methodology for optimizing labour and equipment assignment using the genetic algorithm is presented. A number of modifications are introduced to the three operators of the genetic algorithm, namely, reproduction, crossover and mutation. Results from the genetic algorithm are compared to the nonlinear optimization technique in solving the labour and equipment assignment problem. A comparison of the two techniques indicates that the genetic algorithm has the capacity to ensure a global optimal solution. However, its computational operations take longer than the nonlinear optimization technique in obtaining near-optimal or optimal solutions.

Item Type: Article
Uncontrolled Keywords: genetic algorithms; labour and equipment assignment; nonlinear optimization
Index terms: genetic algorithm, optimization technique, methodology
Subjects: research methods, algorithms
Topics: Digital Applications, Research Practice
Descriptive scope: 3 PCT

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