Minimum cost polygon overlay with rectangular shape stock panels

Simple item page
dc.contributor.advisorConnor, Andrew
dc.contributor.authorSiringoringo, Wilson S
dc.date.accessioned2008-04-18T01:14:36Z
dc.date.available2008-04-18T01:14:36Z
dc.date.copyright2007-10-01
dc.date.issued2007-10-01
dc.description.abstractMinimum 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. The challenges in solving MCPO problems are related to the interdependencies that exist among the parameters and constraints that may be applied to the solution.This thesis examines the MCPO problem to construct a model that captures essential parameters to be solved using optimization algorithms. The purpose of the model is to make it possible that a solution for an MCPO problem can be generated automatically. A software application has been developed to provide a framework for validating the model.The development of the software has uncovered a host of geometric operations that are required to enable optimization to take place. Many of these operations are non-trivial, demanding novel, well-constructed algorithms based on careful appreciation of the nature of the problem.For the actual optimization task, three algorithms have been implemented: a greedy search, a Monte Carlo method, and a Genetic Algorithm. The behavior of the completed software is observed through its application on a series of test data. The results are presented to show the effectiveness of the software under various settings. This is followed by critical analysis of various findings of the research.Conclusions are drawn to summarize lessons learned from the research. Important issues about which no satisfactory explanation exists are given as material to be studied by future research.
dc.identifier.urihttps://hdl.handle.net/10292/161
dc.publisherAuckland University of Technology
dc.rights.accessrightsOpenAccess
dc.subjectTopology
dc.subjectTesselations
dc.subjectTiling (mathematics)
dc.subjectData processing
dc.subjectOptimization algorithms
dc.titleMinimum cost polygon overlay with rectangular shape stock panels
dc.typeThesis
thesis.degree.disciplineSchool of Computer & Information Sciencesen_US
thesis.degree.grantorAuckland University of Technology
thesis.degree.levelMasters Theses
thesis.degree.nameMaster of Computer and Information Sciences
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
SiringoringoW.pdf
Size:
1.04 MB
Format:
Adobe Portable Document Format
Description:
Thesis
Download
Collections
Masters Theses