Premium
The one‐dimensional cutting stock problem with sequence‐dependent cut losses
Author(s) -
Garraffa Michele,
Salassa Fabio,
Vancroonenburg Wim,
Vanden Berghe Greet,
Wauters Tony
Publication year - 2014
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/itor.12095
Subject(s) - generalization , sequence (biology) , heuristic , mathematical optimization , computer science , stock (firearms) , mathematics , algorithm , engineering , mechanical engineering , mathematical analysis , genetics , biology
The paper presents a new generalization of the one‐dimensional cutting stock problem (1D‐CSP) that considers cut losses dependent on the items' cutting sequence. It is shown that this generalization can still be solved approximately by standard 1D‐CSP approaches. Furthermore, a pattern‐based heuristic (denoted by 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 generalization.