The irregular cutting-stock problem: a new procedure for deriving the no-fit polygon
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).
Download
Full text not available from this repository.
Description/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.
| Item Type: | Article |
|---|---|
| ISSNs: | 0305-0548 (print) |
| Related URLs: | |
| Keywords: | irregular cutting stock problem, nesting, geometric algorithm |
| Subjects: | T Technology > TS Manufactures H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management Q Science > QA Mathematics > QA76 Computer software |
| Divisions: | University Structure - Pre August 2011 > School of Management |
| Item ID: | 35687 |
| Date Deposited: | 22 May 2006 |
| Last Modified: | 01 Jun 2011 09:07 |
| Contributors: | Bennell, Julia A. (Author) Dowsland, Kathryn A. (Author) Dowsland, William B. (Author) |
| Date: | 2001 |
| Status: | Published |
| Contact Email Address: | k.a.dowsland@swan.ac.uk |
| URI: | http://eprints.soton.ac.uk/id/eprint/35687 |
Actions (login required)
 |
View Item |
