The University of Southampton
University of Southampton Institutional Repository

A tutorial in irregular shape packing problems

A tutorial in irregular shape packing problems
A tutorial in irregular shape packing problems
Cutting and packing problems have been a core area of research for many decades. Irregular shape packing is one of the most recent variants to be widely researched and its history extends over 40 years. The evolution of solution approaches to this problem can be attributed to increased computer power and advances in geometric techniques as well as more sophisticated and insightful algorithm design. In this paper we will focus on the latter. Our aim is not to give a chronological account or an exhaustive review, but to draw on the literature to describe and evaluate the core approaches. Irregular packing is combinatorial and as a result solution methods are heuristic, save a few notable exceptions. We will explore different ways of representing the problem and mechanisms for moving between solutions. We will also propose where we see the future challenges for researchers in this area.
cutting and packing, heuristics, optimization, tutorial
0160-5682
S93-S105
Bennell, J.A.
38d924bc-c870-4641-9448-1ac8dd663a30
Oliveira, J.F.
06b951c8-e1a8-4468-88a8-56b8bf8f2d38
Bennell, J.A.
38d924bc-c870-4641-9448-1ac8dd663a30
Oliveira, J.F.
06b951c8-e1a8-4468-88a8-56b8bf8f2d38

Bennell, J.A. and Oliveira, J.F. (2009) A tutorial in irregular shape packing problems. Journal of the Operational Research Society, 60, supplement S1, S93-S105. (doi:10.1057/jors.2008.169).

Record type: Article

Abstract

Cutting and packing problems have been a core area of research for many decades. Irregular shape packing is one of the most recent variants to be widely researched and its history extends over 40 years. The evolution of solution approaches to this problem can be attributed to increased computer power and advances in geometric techniques as well as more sophisticated and insightful algorithm design. In this paper we will focus on the latter. Our aim is not to give a chronological account or an exhaustive review, but to draw on the literature to describe and evaluate the core approaches. Irregular packing is combinatorial and as a result solution methods are heuristic, save a few notable exceptions. We will explore different ways of representing the problem and mechanisms for moving between solutions. We will also propose where we see the future challenges for researchers in this area.

Full text not available from this repository.

More information

Published date: May 2009
Keywords: cutting and packing, heuristics, optimization, tutorial

Identifiers

Local EPrints ID: 154793
URI: https://eprints.soton.ac.uk/id/eprint/154793
ISSN: 0160-5682
PURE UUID: f736c760-781b-40f6-a629-13e0a0215cf0

Catalogue record

Date deposited: 26 May 2010 08:31
Last modified: 18 Jul 2017 12:46

Export record

Altmetrics

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.

×