The geometry of nesting problems: a tutorial
The geometry of nesting problems: a tutorial
Cutting and packing problems involving irregular shapes is an important problem variant with a wide variety of industrial applications. Despite its relevance to industry, research publications are relatively low when compared to other cutting and packing problems. One explanation offered is the perceived difficulty and substantial time investment of developing a geometric tool box to assess computer generated solutions. In this paper we set out to provide a tutorial covering the core geometric methodologies currently employed by researchers in cutting and packing of irregular shapes. The paper is not designed to be an exhaustive survey of the literature but instead will draw on the literature to illustrate the theory and implementation of the approaches. We aim to provide a sufficiently instructive description to equip new and current researchers in the area to select the most appropriate methodology for their needs.
cutting, packing, geometry, optimisation
397-415
Bennell, Julia A.
38d924bc-c870-4641-9448-1ac8dd663a30
Oliveira, Jose F.
79587dd4-dd35-4476-ac21-846ac0a0c31a
16 January 2008
Bennell, Julia A.
38d924bc-c870-4641-9448-1ac8dd663a30
Oliveira, Jose F.
79587dd4-dd35-4476-ac21-846ac0a0c31a
Bennell, Julia A. and Oliveira, Jose F.
(2008)
The geometry of nesting problems: a tutorial.
European Journal of Operational Research, 184 (2), .
(doi:10.1016/j.ejor.2006.11.038).
Abstract
Cutting and packing problems involving irregular shapes is an important problem variant with a wide variety of industrial applications. Despite its relevance to industry, research publications are relatively low when compared to other cutting and packing problems. One explanation offered is the perceived difficulty and substantial time investment of developing a geometric tool box to assess computer generated solutions. In this paper we set out to provide a tutorial covering the core geometric methodologies currently employed by researchers in cutting and packing of irregular shapes. The paper is not designed to be an exhaustive survey of the literature but instead will draw on the literature to illustrate the theory and implementation of the approaches. We aim to provide a sufficiently instructive description to equip new and current researchers in the area to select the most appropriate methodology for their needs.
This record has no associated files available for download.
More information
e-pub ahead of print date: 31 December 2006
Published date: 16 January 2008
Keywords:
cutting, packing, geometry, optimisation
Identifiers
Local EPrints ID: 154797
URI: http://eprints.soton.ac.uk/id/eprint/154797
ISSN: 0377-2217
PURE UUID: 27bd635a-9f41-4b82-bc08-ec37867d075b
Catalogue record
Date deposited: 26 May 2010 08:37
Last modified: 14 Mar 2024 01:35
Export record
Altmetrics
Contributors
Author:
Julia A. Bennell
Author:
Jose F. Oliveira
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