Meta-heuristics for the one-dimensional cutting stock problem with usable leftover

Santiago V. Ravelo (), Cláudio N. Meneses () and Maristela O. Santos ()
Additional contact information
Santiago V. Ravelo: Federal University of Rio Grande do Sul
Cláudio N. Meneses: Federal University of ABC
Maristela O. Santos: University of Sao Paulo

Journal of Heuristics, 2020, vol. 26, issue 4, No 6, 585-618

Abstract: Abstract This work considers the one-dimensional cutting stock problem in which the non-used material in the cutting patterns may be used in the future, if large enough. We show that a multiobjective criteria to classify the solutions could be more accurate than previous classifications attempts, also we give a heuristic algorithm and two meta-heuristic approaches to the problem and we use them to solve practical and randomly generated instances from the literature. The results obtained by the computational experiments are quite good for all the tested instances.

Keywords: Cutting problem; Combinatorial optimization; Multiobjective optimization; Meta-heuristics (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10732-020-09443-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joheur:v:26:y:2020:i:4:d:10.1007_s10732-020-09443-z

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-020-09443-z

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().