Siringoringo, W S; Connor, A M; Clements, N and Alexander, N (2008) Minimum cost polygon overlay with rectangular shape stock panels. International Journal of Construction Education and Research, 4(3), pp. 153-176. ISSN 1557-8771
Abstract
Minimum cost polygon overlay (MCPO) is a unique two-dimensional optimization problem that involves the task of covering a polygon-shaped area with a series of rectangular-shaped panels. This has a number of applications in the construction industry. This work examines the MCPO problem in order to construct a model that captures essential parameters of the problem to be solved automatically using numerical optimization algorithms. Three algorithms have been implemented of the actual optimization task: the greedy search, the Monte Carlo (MC) method, and the genetic algorithm (GA). Results are presented to show the relative effectiveness of the algorithms. This is followed by critical analysis of various findings of this research.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | genetic algorithms; layout optimization |
| Index terms: | effectiveness, construction industry, optimization algorithm, genetic algorithm |
| Subjects: | performance management, industry analysis, algorithms |
| Topics: | Research Practice, Digital Applications, Quality Management |
| 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