Optimización de un espacio 2D basándose en el cutting stock problem

Abstract

[ES] A lo largo de este Trabajo de Fin de Grado se aborda la optimización del espacio en salones de eventos, aplicado para un caso real. La investigación surge de la necesidad de mejorar los métodos tradicionales y manuales de disposición del espacio, que a menudo resultan ser poco eficientes y un desafío operativo. En el proyecto se emplean técnicas de Investigación Operativa, y se basan las resoluciones en el 2D Cutting Stock Problem, para desarrollar un modelo matemático que optimiza y tiene en cuenta la estética en la disposición de las mesas en un salón de banquetes. Para ello, se debe de minimizar el espacio ocupado por las mesas, teniendo en cuenta requisitos estéticos y normativos. El modelo se implementa utilizando la herramienta Solver de Excel, complementada por Python para la representación gráfica. Los resultados demuestran mejoras significativas en la utilización del espacio y en la eficiencia operativa, así como conseguir preservar la estética, ofreciendo una herramienta práctica para los organizadores de eventos. Este proyecto también se alinea con varios Objetivos de Desarrollo Sostenible (ODS). El trabajo futuro incluye propuestas del modelo para aplicaciones más amplias, como la organización de almacenes o la distribución de oficinas.

[EN] In this Final Degree Project, the optimization of space in event halls is addressed, solving it for a specific case. The research arises from the need to improve traditional and manual methods of space arrangement, which often prove to be inefficient and operationally challenging. The project employs Operational Research techniques, and the solutions are based on the 2D Cutting Stock Problem to develop a mathematical model that optimizes and takes aesthetics into account in the arrangement of tables in a banquet hall. The aim is to minimize the space occupied by tables while considering aesthetic and regulatory requirements. The model is implemented using Excel's Solver tool, complemented by Python for graphical representation. The results demonstrate significant improvements in space utilization and operational efficiency, as well as preserving aesthetics, offering a practical tool for event organizers. This project also aligns with several Sustainable Development Goals (SDGs). Future work includes proposals to apply the model to broader applications, such as warehouse organization or office layout.

[CA] Al llarg d'aquest Treball de Final de Grau s'aborda l'optimització de l'espai en salons d'esdeveniments, aplicat a un cas real. La investigació apareix de la necessitat de millorar els mètodes tradicionals i manuals de disposició de l'espai, que a voltes resulten ser poc eficients i un desafiament operatiu. En el projecte es gasten tècniques d'Investigació Operativa, i les resolucions es basen en el 2D Cutting Stock Problem, per a desenvolupar un model matemàtic que optimitza i té en compte l'estètica en la disposició de les taules en un saló de banquets. Per a això, s'ha de minimitzar l'espai ocupat per les taules, tenint en compte requisits estètics i normatius. El model s'implementa utilitzant la ferramente Solver d'Excel, complementada per Python per a la representació gràfica. Els resultats demostren millores significatives en la utilització de l'espai i en l'eficiència operativa, així com aconseguir preservar l'estètica, oferint una ferramenta pràctica per als organitzadors d'esdeveniments. Aquest projecte també s'alinea amb diversos Objectius de Desenvolupament Sostenible (ODS). El treball futur inclou propostes del model per a aplicacions més àmplies, com l'organització de magatzems o la distribució d'oficines.