The 2-dimensional variable-sized cutting stock problem optimisation in the honeycomb cardboard industry

Abstract

En la actualidad, el sector industrial se encuentra ante procesos de toma de decisiones cada vez mas complejos que requieren de sistemas expertos de apoyo para la toma de decisiones. Por lo tanto, es necesario desarrollar métodos y técnicas útiles para abordar estas demandas. En este contexto, esta tesis presenta el proyecto desarrollado en colaboración con una empresa española de la industria del cartón nido de abeja. Este proyecto pretende mejorar el proceso de toma de decisiones y optimizar la logística en la fábrica de la empresa. Su actividad principal consiste en cortar piezas rectangulares a partir de paneles más grandes que se han producido previamente. Esta tesis se centra en el estudio del Problema de Corte, como se conoce en la literatura. La empresa con la que colaboramos produce sus propios paneles, lo que le permite definir sus dimensiones. El problema específico abordado es el problema de corte 2-dimensional con stock de dimensión variable...

The industrial sector is increasingly facing complex processes that require expert systems to support decision-making, and for this purpose, useful methods and techniquesmust be developed. In particular, this thesis presents a project developed in collaboration with a Spanish company in the honeycomb cardboard industry. This project aims to improve the decision-making process and optimise factory logistics for the company. Their primary business involves serving rectangular pieces of material obtained from larger panels previously produced. Therefore, the main challenge is the Cutting Stock Problem, as known in the literature. The company we are working with produces its panels, so they can define the dimensions of the stock sizes from which the smaller items will be obtained. The problem addressed is the 2-dimensional Cutting Stock Problem with variable-sized stock...