One-Dimensional Cutting Stock Optimization with Usable Leftover: A Case of Low Stock-to-Order Ratio

One-Dimensional Cutting Stock Optimization with Usable Leftover: A Case of Low Stock-to-Order Ratio

This paper describes a method for solving one-dimensional cutting stock problem with usable leftover (CSPUL) in cases where the ratio between the average stock and average order length is less than 3. The proposed method can solve general CSPUL where standard stock lengths, non-standard stock length...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of decision support system technology 2011-01, Vol.3 (1), p.54-66
Hauptverfasser: Gradisar, Miro, Erjavec, Jure, Tomat, Luka
Format: Artikel
Sprache:eng
Schlagworte:
Cutting
Decision support systems
Optimization
Raw materials
Stocks
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper describes a method for solving one-dimensional cutting stock problem with usable leftover (CSPUL) in cases where the ratio between the average stock and average order length is less than 3. The proposed method can solve general CSPUL where standard stock lengths, non-standard stock lengths, or a combination of both are cut in the exact required number of pieces. The solutions of sample problems are compared with other methods.
ISSN:1941-6296
1941-630X
DOI:10.4018/jdsst.2011010104