Title: The one-dimensional cutting stock problem with sequence dependent cut losses
Authors: Garraffa, Michele * ×
Vancroonenburg, Wim *
Salassa, Fabio
Vanden Berghe, Greet #
Wauters, Tony #
Issue Date: Jan-2016
Publisher: Pergamon
Series Title: International Transactions in Operational Research vol:23 issue:1-2 pages:5-24
Abstract: The paper presents a new generalisation of the one-dimensional cutting stock problem (1D-CSP) that considers cut losses that depend on the items’ cutting sequence. It is shown that this generalisation can still be solved approximately by standard 1D-CSP approaches. Furthermore, a pattern-based heuristic (denoted HSD) is presented that specifically considers
sequence dependent cut losses (SDCL). A computational study shows that whenever some variability in SDCL occurs consideration of SDCL in the HSD heuristic is beneficial. Finally, two case studies illustrate the relevance of this new generalisation.
ISSN: 0969-6016
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
* (joint) first author
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
cutting_stock_final.pdfpostprint Accepted 490KbAdobe PDFView/Open
itor12095.pdf Published 360KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science