The University of Southampton
University of Southampton Institutional Repository

Analysis of solution representation for the irregular shape packing problem

Analysis of solution representation for the irregular shape packing problem
Analysis of solution representation for the irregular shape packing problem
The irregular shape-packing problem has received increasing attention over the last 15 years. An analysis of the solution methods identifies two main approaches for representing the solution. These are, representing the solution as a sequence of pieces and searching over the sequence while applying a placement heuristic to generate the layout, and representing the problem as the layout directly and searching by moving pieces over the layout. Both approaches are competitive and each new publication brings better result with respect to the benchmark data sets. These improvements can be credited to better algorithm design and the inclusion of problem specific features, but as a result it is difficult to identify the effect some of the basic design decisions have on solution quality. We intend to investigate these two approaches and establish some principles of the strengths and weaknesses and gain a better understanding of how these solution representations impact solution quality and the effectiveness of the search. The algorithms have been developed using only the basic principles of both approaches and discarding any special features found in the literature
CORMSIS-09-14
University of Southampton
Bennell, J.A.
38d924bc-c870-4641-9448-1ac8dd663a30
Khaled, M.
73417891-e666-4a0a-ab1a-8787ce20b675
Ramakrishnan, K.
70b9d064-65df-40b9-badf-c86d308f2313
Bennell, J.A.
38d924bc-c870-4641-9448-1ac8dd663a30
Khaled, M.
73417891-e666-4a0a-ab1a-8787ce20b675
Ramakrishnan, K.
70b9d064-65df-40b9-badf-c86d308f2313

Bennell, J.A., Khaled, M. and Ramakrishnan, K. (2009) Analysis of solution representation for the irregular shape packing problem (Discussion Papers in Centre for Operational Research, Management Science and Information Systems, CORMSIS-09-14) Southampton, UK. University of Southampton

Record type: Monograph (Discussion Paper)

Abstract

The irregular shape-packing problem has received increasing attention over the last 15 years. An analysis of the solution methods identifies two main approaches for representing the solution. These are, representing the solution as a sequence of pieces and searching over the sequence while applying a placement heuristic to generate the layout, and representing the problem as the layout directly and searching by moving pieces over the layout. Both approaches are competitive and each new publication brings better result with respect to the benchmark data sets. These improvements can be credited to better algorithm design and the inclusion of problem specific features, but as a result it is difficult to identify the effect some of the basic design decisions have on solution quality. We intend to investigate these two approaches and establish some principles of the strengths and weaknesses and gain a better understanding of how these solution representations impact solution quality and the effectiveness of the search. The algorithms have been developed using only the basic principles of both approaches and discarding any special features found in the literature

This record has no associated files available for download.

More information

Published date: 2009

Identifiers

Local EPrints ID: 71316
URI: http://eprints.soton.ac.uk/id/eprint/71316
PURE UUID: 34ad0966-427f-498a-8673-597a9ec94cfc

Catalogue record

Date deposited: 02 Feb 2010
Last modified: 10 Dec 2021 16:33

Export record

Contributors

Author: J.A. Bennell
Author: M. Khaled
Author: K. Ramakrishnan

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×