Two-dimensional Cutting Stock with Multiple Stock Sizes

Two-dimensional Cutting Stock with Multiple Stock Sizes

In this paper an algorithm for a cutting stock problem in the wood industry is presented. Cuts are of guillotine type and requirements have to be met exactly, i.e. no over- or under-production is allowed. There are several different board sizes from which panels can be cut and the problem is to find...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Journal of the Operational Research Society 1991-08, Vol.42 (8), p.673-683
Hauptverfasser: Yanasse, Horacio H., Zinober, Alan S. I., Harris, Reginald G.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Applied sciences
Business and Management
Cutting Stock Problem
Dynamic programming
Enumeration
Exact sciences and technology
Flows in networks. Combinatorial problems
Heuristic
Heuristics
Lumber industry
Management
Microcomputers
Operational research and scientific management
Operational research. Management science
Operations research
Operations Research/Decision Theory
Raw materials
Rectangles
Rotation
Theoretical Paper
Theoretical Papers
Theory
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper an algorithm for a cutting stock problem in the wood industry is presented. Cuts are of guillotine type and requirements have to be met exactly, i.e. no over- or under-production is allowed. There are several different board sizes from which panels can be cut and the problem is to find the best mix of boards and respective cutting patterns that satisfies the demand for panels with minimum wastage. The heuristic algorithm uses a pattern-building procedure combined with an enumeration scheme for the mix of boards.
ISSN:0160-5682
1476-9360
DOI:10.1057/jors.1991.133