Minimum cost polygon overlay with rectangular shape stock panels

Siringoringo, WS
Connor, AM
Clements, N
Alexander, N
Item type
Journal Article
Degree name
Journal Title
Journal ISSN
Volume Title
Taylor & Francis

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.

Genetic algorithms , Layout optimization
International Journal of Construction Education & Research, vol.4(3), pp.1 - 24
Publisher's version
Rights statement
Copyright © 2008 Taylor & Francis. This is a preprint of an article whose final and definitive form has been published in the International Journal of Construction Education and Research and is available online at: with the open URL of your article (see Publisher’s Version).