The one-dimensional cutting stock problem with usable leftover - A heuristic approach
In this work we consider a one-dimensional cutting stock problem in which the non-used material in the cutting patterns may be used in the future, if large enough. This feature introduces difficulties in comparing solutions of the cutting problem, for example, up to what extent a minimum leftover solution is the most interesting one when the leftover may be used. Some desirable characteristics of good solutions are defined and classical heuristic methods are modified, so that cutting patterns with undesirable leftover (not large enough to be used, nor too small to be acceptable waste) are redesigned. The performance of the modified heuristics is observed by solving instances from the literature, practical instances and randomly generated instances.
Year of publication: |
2009
|
---|---|
Authors: | Cherri, Adriana Cristina ; Arenales, Marcos Nereu ; Yanasse, Horacio Hideki |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 196.2009, 3, p. 897-908
|
Publisher: |
Elsevier |
Subject: | Cutting stock problems Usable leftover |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
The one-dimensional cutting stock problem with usable leftover : a heuristic approach
Cherri, Adriana Cristina, (2009)
-
The usable leftover one-dimensional cutting stock problem - a priority-in-use heuristic
Cherri, Adriana Cristina, (2013)
-
The one-dimensional cutting stock problem with usable leftovers : a survey
Cherri, Adriana Cristina, (2014)
- More ...