The University of Southampton
University of Southampton Institutional Repository

The geometry of nesting problems: a tutorial

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
0377-2217
397-415
Bennell, Julia A.
38d924bc-c870-4641-9448-1ac8dd663a30
Oliveira, Jose F.
79587dd4-dd35-4476-ac21-846ac0a0c31a
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), 397-415. (doi:10.1016/j.ejor.2006.11.038).

Record type: Article

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.

Full text not available from this repository.

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: https://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: 18 Jul 2017 12:46

Export record

Altmetrics

Contributors

Author: Julia A. Bennell
Author: Jose F. Oliveira

University divisions

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 https://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.

×