Análisis, diseño y desarrollo de una aplicación informática para la resolución del problema de patrones de corte en una empresa de fabricación de cartón ondulado

Abstract

[ES] El presente Trabajo de Fin de Grado pretende desarrollar una aplicación informática para la resolución del problema de recorte de papel que genera la fabricación de planchas (Cutting Stock Problem). Para entender las necesidades actuales de la empresa, se describirá el entorno de la misma y se analizará la situación actual. A continuación, después de realizar un análisis de los requerimientos de usuario, se desarrollarán algoritmos para resolver el problema con el objetivo de generar configuraciones de corte que minimicen la merma generada. Estos algoritmos se implementarán en Microsoft Visual Studio. El resultado de este proceso será una aplicación informática escrita en lenguaje de programación C# que permitirá generar el lanzamiento destinado a la onduladora. Dicho lanzamiento estará compuesto por las órdenes de producción pertinentes para la fabricación de la demanda de las planchas seleccionadas minimizando la merma generada. Para dar soporte a la aplicación se utilizarán bases de datos, seleccionando Microsoft SQL Server como sistema gestor de base de dato. Además, la aplicación desarrollada permitirá al usuario gestionar la información almacenada en la base de datos.

[CA] El present Treball de Fi de Grau te la intenció de desenvolupar una aplicació informàtica per a la resolució del problema de retall de paper que genera la fabricació de planxes (Cutting Stock Problem). Per a entendre les necessitats actuals de l'empresa, es descriurà el seu entorn i s'analitzarà la situació actual. Seguidament, desprès de realitzar un anàlisis dels requeriments d'usuari, es desenvoluparan algoritmes per a resoldre el problema amb l'objectiu de generar configuracions de tall que minimitzen el desaprofitament generat. Aquests algoritmes s'implementaran en Microsoft Visual Studio. El resultat d'aquest procés serà una aplicació informàtica escrita en llenguatge de programació C# que permetrà generar el llançament destinat a l'Onduladora. Aquest llançament estarà comport per les ordres de producció pertinents per a la fabricació de la demanda de les planxes seleccionades minimitzant el desaprofitament generat. Per a donar suport a l'aplicació s'utilitzaran bases de dades, seleccionant Microsoft SQL Server com a sistema gestor de la base de dades. A més, l'aplicació desenvolupada permetrà a l'usuari gestionar la informació emmagatzemada en la base de dades

[EN] The objective of this Final Project is to develop a computer application with the aim of solving paper cutting problems for generating sheets (Cutting Stock Problem). In order to know the current company's demands, its environment and its current situation will be analyzed. Then, after making customer requirement analysis, some algorithms will be developed to resolve the problem. The objective is to generate cutting configurations which minimize trim. These algorithms will be implemented into Microsoft Visual Studio. The result of this process will be a computer application written in C# programming language. It will allow to generate scheduling for the Corrugator. That scheduling will be formed by production orders which minimize trim to make the sheets that have been selected. Some databases will be used to give support to the application. Microsoft SQL Server has been selected as database management system. Moreover, the computer application will allow customers to manage stored information in database.