The University of Southampton
University of Southampton Institutional Repository

The irregular cutting-stock problem: a new procedure for deriving the no-fit polygon

The irregular cutting-stock problem: a new procedure for deriving the no-fit polygon
The irregular cutting-stock problem: a new procedure for deriving the no-fit polygon
The nofit polygon is a powerful and effective tool for handling the geometry required for a range of solution approaches to two-dimensional irregular cutting-stock problems. However, unless all the pieces are convex, it is widely perceived as being difficult to implement, and its use has therefore been somewhat limited. The primary purpose of this paper is to correct this misconception by introducing a new method of calculating the nofit polygon. Although it is based on previous approaches which use the mathematical concept of Minkowski sums, this new method can be stated as a set of simple rules that can be implemented without an indepth understanding of the underlying mathematics. The result is an approach that is both very general and easy to use.
irregular cutting stock problem, nesting, geometric algorithm
0305-0548
271-287
Bennell, Julia A.
38d924bc-c870-4641-9448-1ac8dd663a30
Dowsland, Kathryn A.
ac0e1a5b-11d5-428c-979a-dc758bb15ac0
Dowsland, William B.
51b3e25a-2f3e-4c71-83f6-19e70807ec3c
Bennell, Julia A.
38d924bc-c870-4641-9448-1ac8dd663a30
Dowsland, Kathryn A.
ac0e1a5b-11d5-428c-979a-dc758bb15ac0
Dowsland, William B.
51b3e25a-2f3e-4c71-83f6-19e70807ec3c

Bennell, Julia A., Dowsland, Kathryn A. and Dowsland, William B. (2001) The irregular cutting-stock problem: a new procedure for deriving the no-fit polygon. Computers and Operations Research, 28 (3), 271-287. (doi:10.1016/S0305-0548(00)00021-6).

Record type: Article

Abstract

The nofit polygon is a powerful and effective tool for handling the geometry required for a range of solution approaches to two-dimensional irregular cutting-stock problems. However, unless all the pieces are convex, it is widely perceived as being difficult to implement, and its use has therefore been somewhat limited. The primary purpose of this paper is to correct this misconception by introducing a new method of calculating the nofit polygon. Although it is based on previous approaches which use the mathematical concept of Minkowski sums, this new method can be stated as a set of simple rules that can be implemented without an indepth understanding of the underlying mathematics. The result is an approach that is both very general and easy to use.

This record has no associated files available for download.

More information

Published date: 2001
Keywords: irregular cutting stock problem, nesting, geometric algorithm
Organisations: Management

Identifiers

Local EPrints ID: 35687
URI: http://eprints.soton.ac.uk/id/eprint/35687
ISSN: 0305-0548
PURE UUID: 79c135ee-866b-4c57-8f85-f9f90b2b461f

Catalogue record

Date deposited: 22 May 2006
Last modified: 15 Mar 2024 07:53

Export record

Altmetrics

Contributors

Author: Julia A. Bennell
Author: Kathryn A. Dowsland
Author: William B. Dowsland

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.

×