Mathematical optimisation in the honeycomb cardboard industry: A model for the two-dimensional variable-sized cutting stock problem

Paula Terán-Viadero, Antonio Alonso-Ayuso and F. Javier Martín-Campo

European Journal of Operational Research, 2024, vol. 319, issue 1, 303-315

Abstract: This paper presents a mixed-integer linear programming model for a two-dimensional variable-sized cutting stock problem with guillotine cuts that arises in the honeycomb cardboard sector. This research is developed in collaboration with a company based in Spain. The aim is not only to define the cutting patterns but also to establish the dimensions (width and length) of the panels to be produced, in such a way that the amount of material used is minimised. This particular problem belongs to the family of Cutting Stock Problems involving a Variable-Sized Stock, where the size of the panels in stock is not known in advance and is determined by the model itself. Cutting Stock Problems with Variable Sized Stock have recently been introduced in two papers, one of them in the textile sector and the other in the cardboard sector. This paper proposes a model for the latter sector that allows cutting patterns with more than one type of item, a feature that has not been considered beforehand. This, therefore, provides considerable flexibility to the model and broadens its range of applications. Moreover, the model has been validated on real data with high variability in its characteristics. The results indicate that the material used can be drastically reduced compared to the company’s current operation.

Keywords: Cutting; Variable-sized stock; Mixed integer linear optimisation; 2-stage guillotine; Honeycomb cardboard industry (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724004703
Full text for ScienceDirect subscribers only

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:eee:ejores:v:319:y:2024:i:1:p:303-315

DOI: 10.1016/j.ejor.2024.06.022

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().